Apple, Orange, & Pear Slices

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?


The answer is 11.

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.

5 solutions

Let a a be the number of plates with apple & orange slices, b b be the number of plates with orange & pear slices, and c 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 a+b+c .

Then let N N be total number of all fruits.

Hence, N = a ( 1 3 + 1 4 ) + b ( 1 4 + 1 5 ) + c ( 1 5 + 1 3 ) N = a(\dfrac{1}{3} + \dfrac{1}{4}) + b(\dfrac{1}{4} + \dfrac{1}{5}) + c(\dfrac{1}{5} + \dfrac{1}{3}) .

N = a + c 3 + a + b 4 + b + c 5 N = \dfrac{a+c}{3} + \dfrac{a+b}{4} + \dfrac{b+c}{5}

In other words, a + c a+c represents the number of apple pieces, and 3 a + c 3|a+c , where its quotient is the number of apples itself. Similarly, this applies to the orange and pear cases as well.

60 N = 20 ( a + c ) + 15 ( a + b ) + 12 ( b + c ) = 35 a + 27 b + 32 c 60N = 20(a+c) + 15(a+b) + 12(b+c) = 35a+27b+32c

Rewriting it as the modulo 60 60 :

35 a + 27 b + 32 c 0 ( m o d 60 ) 35a+27b+32c \equiv 0 \pmod{60}

70 a + 54 b + 64 c 10 a 6 b + 4 c 0 ( m o d 60 ) 70a+54b+64c \equiv 10a - 6b +4c \equiv 0 \pmod{60}

5 a 3 b + 2 c 0 ( m o d 30 ) 5a -3b+ 2c \equiv 0 \pmod{30}

3 ( a b ) + 2 ( a + c ) 0 ( m o d 30 ) 3(a-b) + 2(a+c) \equiv 0 \pmod{30}

Let p = a b p = a-b and q = a + c q = a+c . Since a , b , c a,b,c are positive integers, a + c > a b a+c > a-b and so q > p q>p .

Now 3 p + 2 q 0 ( m o d 30 ) 3p + 2q \equiv 0 \pmod{30} .

In order to yield lowest positive integers, 3 p + 2 q = 30 3p + 2q = 30 .

Hence, q q is a multiple of 3 3 , and q < 15 q < 15 .

Thus, by exploring all possibilities, the only applicable ( p , q ) (p,q) include ( 4 , 9 ) (4,9) and ( 2 , 12 ) (2,12) .

If p = a b = 4 p = a-b = 4 and q = a + c = 9 q = a+c = 9 , then b + c = 5 b+c = 5 . Then the list of possible ( a , b , c ) (a,b,c) include: ( 5 , 1 , 4 ) , ( 6 , 2 , 3 ) , ( 7 , 3 , 2 ) , ( 8 , 4 , 1 ) (5,1,4), (6,2,3), (7,3,2), (8,4,1) . However, from the lemma above, 4 a + b 4|a+b , so the only applicable solutions include: ( 6 , 2 , 3 ) , ( 8 , 4 , 1 ) (6,2,3), (8,4,1) .

If p = a b = 2 p = a-b = 2 and q = a + c = 12 q = a+c = 12 , then b + c = 10 b+c = 10 . With similar methods, the only applicable solutions include: ( 3 , 1 , 9 ) , ( 5 , 3 , 7 ) , ( 7 , 5 , 5 ) , ( 9 , 7 , 3 ) (3,1,9), (5,3,7), (7,5,5), (9,7,3) .

From all the lists, only ( 6 , 2 , 3 ) (6,2,3) yields the total number of 6 6 fruits:

The number of apples = a + c 3 = 9 3 = 3 \dfrac{a+c}{3} = \dfrac{9}{3} = 3 apples, thus resulting in 9 9 apple pieces.

The number of oranges = a + b 4 = 8 4 = 2 \dfrac{a+b}{4} = \dfrac{8}{4} = 2 oranges, thus resulting in 8 8 apple pieces.

The number of pear(s) = b + c 5 = 5 5 = 1 \dfrac{b+c}{5} = \dfrac{5}{5} = 1 pear, thus resulting in 5 5 pear pieces.

When putting on the plates, there will be 6 6 plates with apple & orange slices, 2 2 plates with orange & pear slices, and 3 3 plates with pear & apple slices. Therefore, there will be 11 \boxed{11} 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.

awesome solution as always +1 :)

Anirudh Sreekumar - 4 years, 1 month ago

Log in to reply

Thanks! :)

Worranat Pakornrat - 4 years, 1 month ago

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. :(

Brian Charlesworth - 4 years, 1 month ago

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. :)

Worranat Pakornrat - 4 years, 1 month ago
Jonathan Quarrie
Apr 26, 2017

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 A\times3 ) Oranges ( O × 4 O\times4 ) Pears ( P × 5 P\times5 ) Validity Slices Guests
1 (3) 0 (0) 5 (25) × \color{#D61F06} \times (0+3<25)
1 (3) 2 (8) 3 (15) × \color{#D61F06} \times (3+8<15)
1 (3) 4 (16) 1 (5) × \color{#D61F06} \times (3+5<16)
2 (6) 0 (0) 4 (20) × \color{#D61F06} \times (0+6<20)
2 (6) 2 (8) 2 (10) \color{#20A900} \checkmark (6+8>10) 6+8+10 = 24 12
2 (6) 4 (16) 0 (0) × \color{#D61F06} \times (0+6<16)
3 (9) 0 (0) 3 (15) × \color{#D61F06} \times (0+9<15)
3 (9) 2 (8) 1 (5) \color{#20A900} \checkmark (5+8>9) 5+8+9 = 22 11 \large \boxed{ 11 }
4 (12) 0 (0) 2 (10) × \color{#D61F06} \times (0+10<12)
4 (12) 2 (8) 0 (0) × \color{#D61F06} \times (0+8<12)
5 (15) 0 (0) 1 (5) × \color{#D61F06} \times (0+5<15)

we think alike :D

A Steven Kusuman - 4 years, 1 month ago

Log in to reply

I'll take that as a compliment :)

Jonathan Quarrie - 4 years, 1 month ago
Anirudh Sreekumar
Apr 25, 2017

Let there be x x apple(s) , y ,y orange(s) and z z pear(s).

x + y + z = 6 ( Given ) x+y+z=6\hspace{4mm}\color{#3D99F6}(\text{Given})

The total number of slices is given by, 3 x + 4 y + 5 z 3x+4y+5z . The total number of slices must be even since each guest gets a plate of 2 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 ) \implies 3x+4y+5z \pmod{2}\equiv0\\ \implies x\pmod{2}\equiv z\pmod{2}

There are 2 ways to pair up the slices

Case 1: \text{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: \text{Case 2:} if you have a a slices of one kind, b b slices of a second kind and c c slices of a third kind where , c = a + b 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 a slices of apples, b b slices of oranges and c c slices of pears

check if max ( a , b , c ) \text{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 1 or 0 0

This forms an iterative loop.

Now, in the above problem

since x + y + z = 6 x+y+z=6

and x ( m o d 2 ) z ( m o d 2 ) x\pmod{2}\equiv z\pmod{2}

we only have to check 3 cases namely, ( 2 , 2 , 2 ) , ( 1 , 2 , 3 ) , ( 3 , 2 , 1 ) (2,2,2),(1,2,3),(3,2,1)

The number of guests = number of pairs of slices = Total number of slices 2 \text{The number of guests}=\text{number of pairs of slices}=\dfrac{\text{Total number of slices}}{2}

We find that ( 3 , 2 , 1 ) (3,2,1) will have the least number of slices = 22 =22

thus we end up with 9 9 slices of apples 8 8 slices of oranges and 5 5 slices of pear,

upon testing we find,

9 8 + 5 9\neq 8+5

subtracting 2 2 and trying again,

7 6 + 3 7\neq 6+3

iterating again we get,

5 = 4 + 1 5=4+1

Thus we find that ( 3 , 2 , 1 ) (3,2,1) will have a valid solution,and the number of guests = 22 2 = 11 =\dfrac{22}{2}=\boxed{11}

P . S P.S

we can see that ( 2 , 2 , 2 ) (2,2,2) also is a valid solution although not minimal,

in this case we have 6 6 slices of apples, 8 8 slices of oranges and 10 10 slices of pears

10 8 + 6 10\neq 8+6

8 6 + 4 8\neq 6+4

6 = 4 + 2 6=4+2

Keanu Ac
May 6, 2017

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 a to be the a+o combinations, b b the o+p combinations, and c c the p+a combinations. With x , y , z x, y, z the numbers of each fruit we get { 3 a = x + z 4 b = x + y 5 c = y + z ; \begin{cases} 3a = x + z \\ 4b = x + y \\ 5c = y + z\end{cases}; since there are 6 fruits we know a + b + c = 6 a + b + c = 6 , and multiplying by 60 gives 20 ( x + z ) + 15 ( x + y ) + 12 ( y + z ) = 360 35 x + 27 y + 32 z = 360. 20(x+z) + 15(x + y) + 12(y+z) = 360 \ \ \ \ \therefore\ \ \ \ 35x + 27 y + 32z = 360. At this point it is useful to establish the extreme cases: there can be no fewer than 360 / 35 > 10 360/35 > 10 and no more than 360 / 27 < 14 360/27 < 14 guests. The number of guests is g { 11 , 12 , 13 } g \in \{11, 12, 13\} .

To get easier numbers, subtract 30 g 30g from both sides. This results in 5 x 3 y + 2 z = { 30 g = 11 0 g = 12 30 g = 13 5x - 3y + 2z = \begin{cases} 30 & g = 11 \\ 0 & g = 12 \\ - 30 & g = 13 \end{cases} Note that the sum 5 x 3 y + 2 z 5x - 3y + 2z does not change if we add multiples of either of the following: ( x , y , z ) = { ( 3 , 5 , 0 ) ( 2 , 0 , 5 ) ( 0 , 2 , 3 ) (x,y,z) = \begin{cases} (3,5,0) \\ (-2,0,5) \\ (0,2,3) \end{cases} 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 = 11 g = 11 and see if it can be done. Since we need 5 x 3 y + 2 x = 30 5x - 3y + 2x = 30 , we start by setting ( x , y , z ) = ( 6 , 0 , 0 ) (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 ) (0,2,3) . Thus we have found a solution with 11 \boxed{11} guests! The relevant values are ( x , y , z ) = ( 6 , 2 , 3 ) ; a = 6 + 3 3 = 3 , b = 6 + 2 4 = 2 ; c = 2 + 3 5 = 1. (x,y,z) = (6,2,3);\ \ \ a = \frac{6+3}3 = 3,\ b = \frac{6+2}4 = 2;\ c = \frac{2+3}5 = 1.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...