seating of people in arbitrary circles of arbitrary sizes

http://students.iitk.ac.in/takneek/media/nuq2m.pdf

4 Answers

21
Shubhodip ·

i hope empty circles are not taken into consideration!!? :D

can u tell the answer if u have ?

106
Asish Mahapatra ·

no .. empty circles are not taken into consideration (atleast 1 person in a circle)

and i dont have the answer.
This was a question our recently concluded technical - interhostel event

341
Hari Shankar ·

I guess Stirling numbers of the first kind is what you need

http://en.wikipedia.org/wiki/Stirling_numbers_of_the_first_kind

66
kaymant ·

Yes I think the required number should be
\sum_{k=1}^n \left[\begin{array}{c}n \\ k \end{array}\right]

where \left[\begin{array}{c}n \\ k \end{array}\right] denotes the unsigned Stirling number of the first kind which counts the number of permutations of n elements with k disjoint cycles.

Your Answer

Close [X]