Can this crate have even numbers in all rows and columns?
linear-algebra
elementary-number-theory
discrete-mathematics
recreational-mathematics
problem-solving
6,021
Yes.
$$\begin{array}{ccc} B&B&B&.&.&B\\ B&B&B&.&B&.\\ B&B&B&B&B&B\\ B&B&B&B&.&. \end{array}$$
Related videos on Youtube
Author by
Jared
Updated on August 01, 2022Comments
-
Jared over 1 year
A milk crate holds 24 bottles in four rows and six columns. Can you put 18 bottles of milk in the crate so that each row and each column of the crate have an even number of bottles in it?
-
Jared about 11 yearsThat is one of many answers. I finally figured out several options proving the claim to be true. Thanks for your input!
-
Rick Decker about 11 yearsA more interesting problem comes if you generalize it: (1) under your constraints that the row and column entries are all even, under what conditions on the size of the crate and the number of bottles is a solution possible? (2) if a solution is possible, how many different (after you've defined "different") solutions are possible?
-
Mark Bennet about 11 yearsNote that this is equivalent to picking six (empty) spaces in the grid so that the number of empty spaces in each row and column is even. If you have four empty spaces in one row you have only two left and can't make all the columns even. So the six spaces have to be distributed as pairs in three columns and three rows. So choose three columns and three rows. This gives nine points of intersection, of which we need just six. There are six configurations which work. So the number of possible arrangements is $6\binom 4 3 \binom 6 3$
-
Rick Decker about 11 yearsSo @Mark, should I ask my generalization as a new question so you can have a chance to shine?