Two Clever and Thirsty Soda Packaging Workers

Question

You and your friend Roger are in charge of a soda packaging line. The sodas arrive on a pallet that is shaped like a cube. The two of you must take sodas from the pallet and fill four-pack holders (these are fancy sodas!).

Since the two of your are in complete control of the operation, you may request a pallet of any size, as long as the pallet is still a cube (e.g. 3 sodas wide, 3 sodas long, 3 sodas high). You and Roger are also clever though, and you would like something to drink when you are done packing the pallet.

The Question: What size pallet should you request so that, when you and Roger are finished packing the sodas from the pallet, you have exactly one soda a piece leftover to drink for yourselves?

Answer 1

Let's say $N$ is the length of the side of the cube. After their operation, you and Roger drink 2 sodas, but you still need a number of bottles which is multiple of 4, otherwise it wouldn't fit the 4-bottles packs.

$N^3-2=4k$ where $k$ is a positive integer.

There's no valid value for $N$!

In fact, $N^3$ $mod(4)$ cycle through {1,0,3,0} (proof below), which is {3,2,1,2} after subtracting 2. As you can see, there's no 0, so no multiple of 4.

Proof: All numbers can be written as $a,(a+1),(a+2)$ or $(a+3)$ where $a$ is a multiple of 4. Respectively, those numbers are congruent to $0,1,2,3$ modulus 4. When you raise to 3rd power, they respectively become congruent to $0^3$,$1^3$,$2^3$,$3^3$, which is $0,1,8,27$, equivalent to $0,1,0,3$ modulus 4.

Answer 2

You and Roger are out of luck. Let the side length of the cube be $s$, so there are $s^3$ sodas. If $s$ is odd, then there will be an odd number of sodas left over, since $s^3$ is odd, and removing 4 from an odd number leaves an odd number. If $s$ is even, so that $s=2t$ for some $t$, then there will be $8t^3$ sodas, which is exactly divisible by $4$, so there are no sodas left over.

Answer 3

You could both split up and unpack your own 5x5x5 pallets to have 1 soda each.

To elaborate:

You have a pallet of 125 on one side of the line, roger has another pallet of 125 on the other side of the line. For each four-pack holder that comes down the line, you each put 2 sodas in. After 62 four-pack holders, you both drink the remaining soda from your pallet, grab another pallet each and start again.

Edit:

This works with any odd number, but I chose 5 rather than 1 or 3 as although they have full control over their line, 248 packed for every 2 drank seems better for their productivity or targets :D

Answer 4

Here's a short and sweet way of looking at it.

In order to satisfy the restrictions given in the question, you need to find

a number of sodas that is a cube, and that divides by 2 but not by 4.

However,

Any number that does not have 2 as a prime factor will not divide by 2 when cubed. And any number that does have 2 as a prime factor will divide by 8 (and hence 4) when cubed.

Therefore

There is no such number.

Answer 5

There is no solution

You and your friend will go thirsty, it seems.

There is no number integer such 𝑥 such that 𝑥³ mod 4 = 2

From the example table below, you can see that it cycles through 1, 0, 3, 0

𝑥	𝑥3	𝑥3 mod 4
1	1	1
2	8	0
3	27	3
4	64	0
5	125	1
6	216	0
7	343	3
8	512	0
9	729	1
10	1000	0
11	1331	3
12	1728	0
13	2197	1
14	2744	0
15	3375	3
16	4096	0
17	4913	1
18	5832	0
19	6859	3
20	8000	0

Answer 6

As noted in other answers the problem is looking for a pallet size such that, if $n$ is the number of sodas on a side then $n^3 mod\; 4 = 2$. Another way of stating this is that you want a number $n$ s.t. $n^3 = 4k + 2$ for some integer k.

• $(4k)^3 = 64k = 4m + 0$ No sodas for you.
• $(4k + 1)^3 = 64k^3 + 12k^2 + 12k + 1 = 4(16k^3 + 3k^2 + 3k) + 1 = 4m + 1$
• $(4k + 2)^3 = 64k^3 + 24k^2 + 24k + 8 = 4(16k^3 + 6k^2 + 6k + 2) = 4m + 0$
• $(4k + 3)^3 = 64k^3 + 36k^2 + 36k + 27 = 4(16k^3 + 9k^2 +9k + 6) + 3 = 4m + 3$

So you can't have exactly 2 sodas left over.

Answer 7

Why assume integers? This is a classic packing problem. Roger and I are extremely lazy and we decide that only two cans should fit in the pallet at all. After all, we want to have plenty of time to drink our sodas.

We figure there is some value between 1 wide and 2 wide which would only allow for 2 cans to fit. We're also too untrained to figure out how to solve this problem properly in 3D (like me), and can't find two cans the same size in the break room, so we pretend this is a 2D problem and easily figure out how to cram 2 circles in a square.

We also figure that if there is a specific solution, then it should work for a can that is exactly as tall as it is wide, which would sure make their math a bit easier. Otherwise, we're going to fuss at the OP in management.

So back to the circles. If we cram them diagonally, then they fit nicely in a pallet $(2+\sqrt{2})/2$ or about 1.7 cans tall/wide/across. We were bright enough to figure this out on our own, but too lazy to make a picture, so Roger cribbed one from this guy's web site, who also shows similar work on determining this solution for his problem.

We figure that 3D will give the cans some additional wiggle room not present in 2D -- maybe too much -- so we guestimate that we should probably request it down to 1.6 or 1.5 until the guys in pallet packing start screaming about it.

Answer 8

It's not possible.

Here's why:

Let's do some basic logic. Say that we have an odd number of sodas per side (for this example, we'll use 5, though it's totally arbitrary). This yields an amount of soda equal to 5 * 5 * 5, or ODD * ODD * ODD. Since we know that ODD * ODD will always equal ODD, we can deduce that the answer here will be an ODD number. An ODD number divided by an EVEN number (4, the number of sodas per container) will always have a remainder in the subset of (2*n - 1), where n a number from 1 to the number of times 2 divides into that EVEN number. The "minus one" in that expression means that the remainder can never be an even number; therefore, the remainder here will never be two.

So

it must be an even number, then! Well, not exactly. The problem with that is that all even numbers can be derived to (2*n). For instance, let's take 10. Our amount of sodas is 10 * 10 * 10, which can be derived to (2 * 5) * (2 * 5) * (2 * 5). Since multiplication doesn't care where the values are placed, we can move these values around to get (2 * 2) * (5 * 5 * 2 * 5). See the problem here? (2 * 2) equals four, and therefore all even numbers will result in a remainder of 0, since they will all be evenly divisible by four.

There we have it, then -

the possible remainders of soda bottles for any number are 0, 1, and 3. There is no possible size of pallet that will yield a remainder of two bottles. Looks like you're just going to have to go thirsty, or bend the rules a bit...

EDIT: Looks like I've been beaten to the punch! Glad to see I came up with the right answer, anyways.

Answer 9

You are out of luck.

There are 2 observations you can make:

1: An odd number to the power 3 will always be odd. And if you're packiging it in four-pack holders, you're subtracting an even from an odd number so there will always be an odd number of cans left.

2: Each even number (n) to the power 3 can be rewriten as: 2^3 * (n/2)^3 so each even number will be divisible by 8, which means it fits exactly in 4-pack holders without any cans left.