login
A119750
Let k=binomial(n-1,2); a(n) = n*(n-1)*k!/(k-n+1)! for n >= 4, with a(1)=a(2)=a(3)=0.
0
0, 0, 0, 72, 7200, 907200, 151351200, 32818867200, 9022953139200, 3074644210176000, 1273420678578048000, 630456744366408960000, 367858475127819067392000, 249891669321208978871808000, 195560183245820886392739840000, 174686971253081560944736665600000, 176671699588778004249333176401920000
OFFSET
1,4
COMMENTS
Suggested by Question 8 on the Mathpath 2006 Qualifying Quiz, which says:
"You are given 5 dots arranged on a circle and told to draw segments between pairs of the points to connect all the dots. It is always possible to do this with 4 segments. However, suppose you are required to use 5 segments, that is, the dots should not all be connected until you draw your fifth segment. For instance, if the dots are numbered 1,2,3,4,5, one way to do this is to draw the following sequence of segments: 12, 34, 24, 13, 35. Another sequence would be 34, 13, 12, 24, 35; it uses the same segments but in a different order. (But careful: some other orders of these 5 segments do not count; why not?). Another sequence, using some different edges, is 23, 24, 25, 34, 15. Note that you may not draw the same segment twice. In other words, 12, 23, 23, 34, 45 uses only 4 segments, not 5.
How many sequences are there which take 5 segments to connect all 5 dots?"
The sequence arises if we replace "5" by "n".
However, "Carl L." (minesweeperman337(AT)yahoo.com) wrote on Dec 28 2009 to say that in fact 7200 was not the right answer to the Mathpath problem, the correct answer was 8640. So there may be no connection with the Mathpath problem! - N. J. A. Sloane, Jan 04 2010.
MAPLE
f:=proc(n) local t1, t2, t3; t1:=binomial(n-1, 2); t2:=t1!/(t1-n+1)!; t3:=n*(n-1)*t2; end;
CROSSREFS
Sequence in context: A223148 A289368 A334357 * A283093 A178635 A271189
KEYWORD
nonn
AUTHOR
N. J. A. Sloane, Aug 01 2006, Jan 04 2010
STATUS
approved