You are hosting a party and have bought a combination of apple(s), orange(s), and pear(s). Then you slice each apple into 3 pieces, each orange into 4 pieces, and each pear into 5 pieces, as shown below:
Afterwards, you put 2 slices of different kinds on a plate for each guest, and there are no slices left over from this arrangement.
If there are 6 fruits in total, what is the least possible number of guests in this party?
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.
awesome solution as always +1 :)
Sorry for my report. I must have been anticipating that the question involved finding the greatest number of guests rather than the least, so my brain processed "least" as "most", (or "greatest", more appropriately). It's interesting that there are just the two options for the number of guests Anyway. nice question, and sorry again for the nuisance of a report. :(
Log in to reply
It's alright. Honestly, I thought there was only one solution of guests for 6 fruits, but when I found its only alternative, I had to adapt it to least number instead. :)
As the dishes are served with an even number, and there are no pieces left over, there must be an even number of Apples and Pears combined (because they are each cut into an odd number of slices).
This leaves eleven combinations (including scenarios with zero of one type of fruit). However, only two of them are valid, because the other nine combinations have slices of one fruit that outnumbers the total of the other two fruit slices combined.
Apples ( A × 3 ) | Oranges ( O × 4 ) | Pears ( P × 5 ) | Validity | Slices | Guests |
1 (3) | 0 (0) | 5 (25) | × (0+3<25) | ||
1 (3) | 2 (8) | 3 (15) | × (3+8<15) | ||
1 (3) | 4 (16) | 1 (5) | × (3+5<16) | ||
2 (6) | 0 (0) | 4 (20) | × (0+6<20) | ||
2 (6) | 2 (8) | 2 (10) | ✓ (6+8>10) | 6+8+10 = 24 | 12 |
2 (6) | 4 (16) | 0 (0) | × (0+6<16) | ||
3 (9) | 0 (0) | 3 (15) | × (0+9<15) | ||
3 (9) | 2 (8) | 1 (5) | ✓ (5+8>9) | 5+8+9 = 22 | 1 1 |
4 (12) | 0 (0) | 2 (10) | × (0+10<12) | ||
4 (12) | 2 (8) | 0 (0) | × (0+8<12) | ||
5 (15) | 0 (0) | 1 (5) | × (0+5<15) |
we think alike :D
Let there be x apple(s) , y orange(s) and z pear(s).
x + y + z = 6 ( Given )
The total number of slices is given by, 3 x + 4 y + 5 z . The total number of slices must be even since each guest gets a plate of 2 slices and there are none leftover at the end.
⟹ 3 x + 4 y + 5 z ( m o d 2 ) ≡ 0 ⟹ x ( m o d 2 ) ≡ z ( m o d 2 )
There are 2 ways to pair up the slices
Case 1: If you have 2 slices of apple,2 slices of oranges and 2 slices of pear,you can pair them up as (apple,pear),(apple,orange),(orange, pear)
Case 2: if you have a slices of one kind, b slices of a second kind and c slices of a third kind where , c = a + b then each fruit of the third kind can be paired up with one of the first or second kind.
Thus if there are a slices of apples, b slices of oranges and c slices of pears
check if max ( a , b , c ) is the sum of the other two
1)if yes then it forms a valid number of slices which can be distributed .(Case 2)
2)if no ,then subtract 2 from a,b,c (which can be paired up because of Case1) and repeat the process until slices of one of the fruits hit 1 or 0
This forms an iterative loop.
Now, in the above problem
since x + y + z = 6
and x ( m o d 2 ) ≡ z ( m o d 2 )
we only have to check 3 cases namely, ( 2 , 2 , 2 ) , ( 1 , 2 , 3 ) , ( 3 , 2 , 1 )
The number of guests = number of pairs of slices = 2 Total number of slices
We find that ( 3 , 2 , 1 ) will have the least number of slices = 2 2
thus we end up with 9 slices of apples 8 slices of oranges and 5 slices of pear,
upon testing we find,
9 = 8 + 5
subtracting 2 and trying again,
7 = 6 + 3
iterating again we get,
5 = 4 + 1
Thus we find that ( 3 , 2 , 1 ) will have a valid solution,and the number of guests = 2 2 2 = 1 1
P . S
we can see that ( 2 , 2 , 2 ) also is a valid solution although not minimal,
in this case we have 6 slices of apples, 8 slices of oranges and 1 0 slices of pears
1 0 = 8 + 6
8 = 6 + 4
6 = 4 + 2
The best way to minimize the number of slices is to max out the number of apples such that the total slices will be a multiple of 2. The least number of possible slices is 22. Checking, I note that the slices can be divvied by into 6 apples with 6 oranges, leaving 3 apples, 2 oranges, and 5 pears. The least possible number of guests is therefore 11.
I start like @Worranat Pakornrat , defining a to be the a+o combinations, b the o+p combinations, and c the p+a combinations. With x , y , z the numbers of each fruit we get ⎩ ⎪ ⎨ ⎪ ⎧ 3 a = x + z 4 b = x + y 5 c = y + z ; since there are 6 fruits we know a + b + c = 6 , and multiplying by 60 gives 2 0 ( x + z ) + 1 5 ( x + y ) + 1 2 ( y + z ) = 3 6 0 ∴ 3 5 x + 2 7 y + 3 2 z = 3 6 0 . At this point it is useful to establish the extreme cases: there can be no fewer than 3 6 0 / 3 5 > 1 0 and no more than 3 6 0 / 2 7 < 1 4 guests. The number of guests is g ∈ { 1 1 , 1 2 , 1 3 } .
To get easier numbers, subtract 3 0 g from both sides. This results in 5 x − 3 y + 2 z = ⎩ ⎪ ⎨ ⎪ ⎧ 3 0 0 − 3 0 g = 1 1 g = 1 2 g = 1 3 Note that the sum 5 x − 3 y + 2 z does not change if we add multiples of either of the following: ( x , y , z ) = ⎩ ⎪ ⎨ ⎪ ⎧ ( 3 , 5 , 0 ) ( − 2 , 0 , 5 ) ( 0 , 2 , 3 ) These additions increase the numbers of guests by 8, 3, and 5, respectively.
Because we wish to minimize the number of guests, we start with g = 1 1 and see if it can be done. Since we need 5 x − 3 y + 2 x = 3 0 , we start by setting ( x , y , z ) = ( 6 , 0 , 0 ) . Now we must add five more guests without changing the total. From the discussion above we see that this is accomplished by adding ( 0 , 2 , 3 ) . Thus we have found a solution with 1 1 guests! The relevant values are ( x , y , z ) = ( 6 , 2 , 3 ) ; a = 3 6 + 3 = 3 , b = 4 6 + 2 = 2 ; c = 5 2 + 3 = 1 .
Problem Loading...
Note Loading...
Set Loading...
Let a be the number of plates with apple & orange slices, b be the number of plates with orange & pear slices, and c be the number of plates with pear & apple slices. As such, we desire to find the total number of plates or guests = a + b + c .
Then let N be total number of all fruits.
Hence, N = a ( 3 1 + 4 1 ) + b ( 4 1 + 5 1 ) + c ( 5 1 + 3 1 ) .
N = 3 a + c + 4 a + b + 5 b + c
In other words, a + c represents the number of apple pieces, and 3 ∣ a + c , where its quotient is the number of apples itself. Similarly, this applies to the orange and pear cases as well.
6 0 N = 2 0 ( a + c ) + 1 5 ( a + b ) + 1 2 ( b + c ) = 3 5 a + 2 7 b + 3 2 c
Rewriting it as the modulo 6 0 :
3 5 a + 2 7 b + 3 2 c ≡ 0 ( m o d 6 0 )
7 0 a + 5 4 b + 6 4 c ≡ 1 0 a − 6 b + 4 c ≡ 0 ( m o d 6 0 )
5 a − 3 b + 2 c ≡ 0 ( m o d 3 0 )
3 ( a − b ) + 2 ( a + c ) ≡ 0 ( m o d 3 0 )
Let p = a − b and q = a + c . Since a , b , c are positive integers, a + c > a − b and so q > p .
Now 3 p + 2 q ≡ 0 ( m o d 3 0 ) .
In order to yield lowest positive integers, 3 p + 2 q = 3 0 .
Hence, q is a multiple of 3 , and q < 1 5 .
Thus, by exploring all possibilities, the only applicable ( p , q ) include ( 4 , 9 ) and ( 2 , 1 2 ) .
If p = a − b = 4 and q = a + c = 9 , then b + c = 5 . Then the list of possible ( a , b , c ) include: ( 5 , 1 , 4 ) , ( 6 , 2 , 3 ) , ( 7 , 3 , 2 ) , ( 8 , 4 , 1 ) . However, from the lemma above, 4 ∣ a + b , so the only applicable solutions include: ( 6 , 2 , 3 ) , ( 8 , 4 , 1 ) .
If p = a − b = 2 and q = a + c = 1 2 , then b + c = 1 0 . With similar methods, the only applicable solutions include: ( 3 , 1 , 9 ) , ( 5 , 3 , 7 ) , ( 7 , 5 , 5 ) , ( 9 , 7 , 3 ) .
From all the lists, only ( 6 , 2 , 3 ) yields the total number of 6 fruits:
The number of apples = 3 a + c = 3 9 = 3 apples, thus resulting in 9 apple pieces.
The number of oranges = 4 a + b = 4 8 = 2 oranges, thus resulting in 8 apple pieces.
The number of pear(s) = 5 b + c = 5 5 = 1 pear, thus resulting in 5 pear pieces.
When putting on the plates, there will be 6 plates with apple & orange slices, 2 plates with orange & pear slices, and 3 plates with pear & apple slices. Therefore, there will be 1 1 guests in the party.
Note that for (6, 8, 10) also yield 6 fruits, but the total guests will be 12, which is not yet the least number.