2019 AMC 12A Problem 16
Problem 16 of 25IntermediateNumber TheoryCounting & Probability
The numbers are randomly placed into the squares of a grid. Each square gets one number, and each of the numbers is used once. What is the probability that the sum of the numbers in each row and each column is odd?
Answer choices
Show solution
Solution
There are odd and even numbers. Each row and column must contain an odd number of odd entries.
The only way to place odd entries with every row and column odd is to fill one complete row and one complete column (a plus shape of cells). There are such patterns.
Each pattern admits placements of the odd numbers and of the even numbers, so the probability is
Thus, the correct answer is B.