Difference between revisions of "2024 AMC 8 Problems/Problem 16"
(→Video Solution 3 by SpreadTheMathLove) |
Iwowowl253 (talk | contribs) (→Solution) |
||
| Line 6: | Line 6: | ||
'''These are just left here for future conveniency.''' | '''These are just left here for future conveniency.''' | ||
“We know that if a row/column of numbers has a single multiple of 3, that entire row/column will be divisible by 3. Since there are 27 multiples of 3 from 1 to 81, We need to find a way to place the 54 non-multiples of 3 such that they take up as many entire rows and columns as possible.” | “We know that if a row/column of numbers has a single multiple of 3, that entire row/column will be divisible by 3. Since there are 27 multiples of 3 from 1 to 81, We need to find a way to place the 54 non-multiples of 3 such that they take up as many entire rows and columns as possible.” | ||
| + | “If we naively put in non-multiples of 3 in 6 rows from the top, we get 18 - 6 = 12 rows that are multiples of 3. However, we can improve this number by making some rows and columns intersect so that some squares help fill out both rows and columns” | ||
| + | We see | ||
==Video Solution 1 (easy to digest) by Power Solve== | ==Video Solution 1 (easy to digest) by Power Solve== | ||
Revision as of 13:05, 26 January 2024
Contents
Problem 16
Minh enters the numbers 
through 
into the cells of a 
grid in some order. She calculates the product of the numbers in each row and column. What is the least number of rows and columns that could have a product divisible by 
?
Solution
These are just left here for future conveniency. “We know that if a row/column of numbers has a single multiple of 3, that entire row/column will be divisible by 3. Since there are 27 multiples of 3 from 1 to 81, We need to find a way to place the 54 non-multiples of 3 such that they take up as many entire rows and columns as possible.” “If we naively put in non-multiples of 3 in 6 rows from the top, we get 18 - 6 = 12 rows that are multiples of 3. However, we can improve this number by making some rows and columns intersect so that some squares help fill out both rows and columns” We see
