Can this crate have even numbers in all rows and columns?

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}$$

Share:
6,021

Related videos on Youtube

Jared
Author by

Jared

Updated on August 01, 2022

Comments

  • Jared
    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
    Jared about 11 years
    That is one of many answers. I finally figured out several options proving the claim to be true. Thanks for your input!
  • Rick Decker
    Rick Decker about 11 years
    A 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
    Mark Bennet about 11 years
    Note 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
    Rick Decker about 11 years
    So @Mark, should I ask my generalization as a new question so you can have a chance to shine?