Saturday, July 11, 2009

A teacher has to make groups from her class of 24 boys and 18 girls. Each group will have the same number of girls. Each group will have the same...

Hello!

Denote a number of
groups as `n .`

Because each of `n` groups should have the same number of
boys, this number `n` must divide the number of boys, i.e. `24 .`

The same
way, because each of `n` groups should have the same number of girls, this number `n` must
divide the number of girls, i.e. `18 .`

So, `n` must be a divisor of both
`24` and `18 ,`in other words, it must be their common divisor.

The question
is what is the greatest such number `n ,`and we see it is the greatest common divisor of `24`
and `18 .`

To find it, we perform prime factorisation of `24` and `18 :`


`24 = 8 * 3 = 2^3 * 3 , 18 = 2 * 9 = 2 * 3^2 .`



The greatest common degree of the prime factor 2 is 1 and the greatest common
degree of 3 is also 1, so the greatest common divisor is `2*3=6.`

The
answer: the maximum number of groups is 6.

No comments:

Post a Comment

How is Joe McCarthy related to the play The Crucible?

When we read its important to know about Senator Joseph McCarthy. Even though he is not a character in the play, his role in histor...