login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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 (list; graph; refs; listen; history; text; internal format)
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.
LINKS
Mathpath 2006, Qualifying Quiz
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 28 18:11 EST 2024. Contains 370400 sequences. (Running on oeis4.)