Circular permutations

Page 1 of 1
[ 3 posts ]

Author

Message

pythagorazz
Posts: 209

Nov 17, 2014, 6:12 pm # 1

How many w ays can 6 boys and 6 girls be seated in a circle so that no tw o boys sit next
to each other?

sicilianfan
Posts: 890
Location: inside of you

Nov 17, 2014, 6:24 pm # 2

Note that there must be exactly

spaces betw een the boys, each of w hich must be

filled w ith exactly one girl. Thus there are

number of w ays to order the boys and

girls once w e have established this arrangement.

_________________
CRT ALL THE PRIME PO WERS! - Mellow Melon

WorstIreliaNA

Nov 17, 2014, 7:33 pm # 3

Hidden Text
I believe its

because you can rotate

_________________
Posts: 12
Location: Summoner's
Rift

Introduction to Geometry
A complete geometry course.
Over 900 problems! Great for
MATHC OUNTS and AMC
preparation.

Silence is Violence

w ays

AoPS on Facebook
Become a fan of AoPS on
Facebook, and stay informed
about programs and
opportunities for outstanding
math students.

Quick Reply

Tip: Make sure your message is constructive and adds to the conversation.

Display posts from previous:

All posts

Sort by

Post time

Submit

Ascending

Full Editor

Go

Previous topic | Next topic

Community Mathematics High School Intermediate Topics (Ages 13+)

All times are UTC - 8 hours [ DST ]

Share:

Moderator: Intermediate Topics Moderators

Page 1 of 1 [ 3 posts ]

Login

Username:

Password:

Log me on automatically each visit

Login

You cannot post new topics in this forum

You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

C opyright 2014 AoPS Incorporate d. All R ights R e se rve d.

"Art of Proble m Solving" and "Be ast Acade m y" are re giste re d trade m ark s of AoPS Incorporate d.
C ontact Us Privacy Te rm s & C onditions