Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A098487
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A098487 Lower triangle T(m,k) read by rows, where T(m,k) is the number of ways in which 1<=k<=m positions can be picked in an m X m square array such that all positions are mutually isolated. Two positions (s,t),(u,v) are considered as isolated from each other if min(abs(s-u),abs(t-v))>1. +0
2
1, 4, 0, 9, 16, 8, 16, 78, 140, 79, 25, 228, 964, 1987, 1974, 36, 520, 3920, 16834, 42368, 62266, 49, 1020, 11860, 85275, 397014, 1220298, 2484382, 64, 1806, 29708, 317471, 2326320, 12033330, 44601420, 177418469, 81, 2968, 65240, 962089, 10087628 (list; table; graph; listen)
OFFSET

1,2

COMMENT

For more information, links, programs see A098485.

EXAMPLE

T(3,3)=a(6)=8 because there are the following 8 ways to pick 3 positions isolated from each other from a 3 X 3 square array:

X0X...X0X...X0X...X00...X00...0X0...00X...00X

000...000...000...00X...000...000...X00...000

X00...0X0...00X...X00...X0X...X0X...00X...X0X

PROGRAM

See link in A098485.

CROSSREFS

A098485 gives selections where all marks are connected, A090642 gives total number of possible selections.

Sequence in context: A100074 A035102 A021248 this_sequence A019127 A019207 A072194

Adjacent sequences: A098484 A098485 A098486 this_sequence A098488 A098489 A098490

KEYWORD

nonn,tabl

AUTHOR

Hugo Pfoertner (hugo(AT)pfoertner.org), Sep 15 2004

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.


AT&T Labs Research