A monkey has filled in a 3 × 3 grid with the numbers 1, 2, . . . , 9. A cat writes down the three numbers obtained by multiplying the numbers in each horizontal row. A dog writes down the three numbers obtained by multiplying the numbers in each vertical column. Can the monkey fill in the grid in such a way that the cat and dog obtain the same lists of three numbers? What if the monkey writes the numbers 1, 2, . . . , 25 in a 5×5 grid? Or 1, 2, . . . , 121 in a 11 × 11 grid? Can you find any conditions on n that guarantee that it is possible or any conditions that guarantee that it is impossible for the monkey to write

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
Question
100%

A monkey has filled in a 3 × 3 grid with the numbers 1, 2, . . . , 9. A cat writes down the
three numbers obtained by multiplying the numbers in each horizontal row. A dog writes
down the three numbers obtained by multiplying the numbers in each vertical column.
Can the monkey fill in the grid in such a way that the cat and dog obtain the same lists
of three numbers? What if the monkey writes the numbers 1, 2, . . . , 25 in a 5×5 grid? Or
1, 2, . . . , 121 in a 11 × 11 grid? Can you find any conditions on n that guarantee that it
is possible or any conditions that guarantee that it is impossible for the monkey to write
the numbers 1, 2, . . . , n^2 in an n × n grid so that the cat and the dog obtain the same lists of numbers?

Please provide a mathematically rigorous solution with proofs that could be understood by a person at a high school level.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON