Are you ready for the AIME?

The Annual Interplanetary Mathematics Examination (AIME) is written by a committee of five Martians, five Venusians, and five Earthlings. At meetings, committee members sit at a round table with chairs numbered from 1 to 15 in clockwise order. Committee rules state that a Martian must occupy chair 1 and an Earthling must occupy chair 15, Furthermore, no Earthling can sit immediately to the left of a Martian, no Martian can sit immediately to the left of a Venusian, and no Venusian can sit immediately to the left of an Earthling. The number of possible seating arrangements for the committee is N × ( 5 ! ) 3 N \times (5!) ^3 . Find N.

Image credit: Flickr Shining.darkness


The answer is 346.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mardokay Mosazghi
Jun 18, 2014

since the 5 members of each plant committee are distinct we get that the number of arrangement of sittings is in the form N*(5!)^3 because for each M,V,E sequence we have 5! arrangements within the Ms, Vs, and Es. which results in a number above

Since after each planet, only members of another planet can follow, we simply count the lengths of the blocks adding up to ten. These blocks must be of the form MVE with a certain number of M's,V's,and E's,we consider a few different cases:
1 1 . One block of five people- There is only one way to arrange this so 1 3 = 1. {1^3}=1.
2 2 . Five blocks of one person - There is also only one way to arrange this so we get 1 3 = 1. {1^3}=1.
3 3 . Two blocks - There are two cases: 4+1 and 3+2. Each of these can be arranged two ways so we get ( 2 + 2 ) 3 = 64. {(2+2)^3}=64.
4 4 . Three blocks - There are also two cases: 3+1+1 and 2+2+1.Each of these can be arranged three ways giving us ( 3 + 3 ) 3 = 216. {(3+3)^3}=216.
5 5 . Four blocks - There is only one case: 2 + 1 + 1 + 1 2+1+1+1 . This can be arranged four ways giving us 4 3 = 64. {4^3}=64.
Combining all these cases, we get 1 + 1 + 64 + 64 + 216 = 346 1+1+64+64+216= \boxed{346}


Not my own solution

These AIME council member are so racist.

Siddharth Singh - 6 years, 11 months ago

Log in to reply

That is what everyone says.

Mardokay Mosazghi - 6 years, 11 months ago

Log in to reply

But hey, quite a nice problem and an amazing solution.

Siddharth Singh - 6 years, 11 months ago

brilliant!!!!!!!!!!!!

deleena thomas - 6 years, 11 months ago

Damn that's a lot.

Steven Zheng - 6 years, 11 months ago

Solution and problem copied form American Mathe exam (AIme) without accredition

Jayakumar Krishnan - 6 years, 11 months ago

Log in to reply

No i stated that i copied the solution from AOPS

Mardokay Mosazghi - 6 years, 11 months ago

Log in to reply

OK. I didnt see that :P

Jayakumar Krishnan - 6 years, 11 months ago

This was an AIME question

Matthew Fan - 6 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...