Must be a math class .....

Algebra Level 5

Suppose a lecture hall has a rectangular array of chairs with r r rows and c c columns. Suppose further that there are precisely 17 17 girls seated in each row and precisely 14 14 boys seated in each column. (A maximum of one person per chair is allowed).

If exactly 9 9 chairs are empty then find the minimum possible value of r × c . r \times c.


The answer is 972.

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

Since there are 17 17 girls seated in each row there are 17 r 17r chairs occupied by girls, and since there are 14 14 boys seated in each column there are 14 c 14c chairs occupied by boys. There are a total of r c rc chairs in the lecture hall, so with 9 9 empty chairs we can form the equation

17 r + 14 c + 9 = r c 14 c + 9 = r ( c 17 ) 17r + 14c + 9 = rc \Longrightarrow 14c + 9 = r(c - 17)

r = 14 c + 9 c 17 = 14 c ( 14 ) ( 17 ) + ( 14 ) ( 17 ) + 9 c 17 = 14 + 247 c 17 . \Longrightarrow r = \dfrac{14c + 9}{c - 17} = \dfrac{14c - (14)(17) + (14)(17) + 9}{c - 17} = 14 + \dfrac{247}{c - 17}.

Now r r must be an integer, so c 17 c - 17 must divide 243. 243. Since 247 = 13 19 247 = 13*19 , we can have c 17 c - 17 being 1 , 13 , 19 1, 13, 19 or 243. 243. This gives us four possible pairs ( c , r ) (c,r) , namely

( 18 , 251 ) , ( 30 , 33 ) , ( 36 , 27 ) , ( 264 , 15 ) . (18, 251), (30,33), (36,27), (264,15).

The resulting products are 4518 , 990 , 972 , 3960 4518, 990, 972, 3960 , and so the desired minimum value of r c r*c is 972 . \boxed{972}.

Exactly how I did it!

User 123 - 6 years, 3 months ago

Log in to reply

Sir, earlier today, I had shared To Samarpit, Azhaghu and Brian for all their support . It contains some of the problems I really like. Sir, it has some questions of yours. I could not think of how else to communicate with you, except through a comment to one of your questions. Sir, I am not aware of the copyright guidelines on this Forum, and so I thought I should inform you, take your permission and ask you if you had any objections. Sir, if you do, please tell me. I will do whatever you think best. PS: Sir, if it would not bother you, do please have a look at it.

User 123 - 6 years, 3 months ago

Log in to reply

That's not a problem, Simran. I'm glad you find my problems worth sharing amongst a set like this. I don't think that there are any copyright guidelines on this site, but I appreciate that you have informed me anyway. It looks like an excellent set of problems; I've solved a few in the past and I've "liked" several others but still have yet to solve them. Thanks for creating the set. :)

Brian Charlesworth - 6 years, 3 months ago

Log in to reply

@Brian Charlesworth Sir, I really enjoy trying to solve your problems (not that I manage to solve them). I thought your Ready, Aim, Fire and A conversation at the Brilliant water cooler ... were absolutely amazing! Thanks a lot for your consent. I'm really, really pleased that you liked the set. Thanks a lot for everything! :)

User 123 - 6 years, 3 months ago

Log in to reply

@User 123 My pleasure. Yes, those two questions are my favorites of the ones I've posted on Brilliant. :)

Brian Charlesworth - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...