January 6, 2023
You and a friend are shooting some hoops at your local basketball court when she issues a challenge: She will name a number, which we’ll call N. Your goal is to score exactly N points in as many ways as possible using only 2-point and 3-point shots. The order of your shots does not matter
For example, there are two ways you could score N = 8 points: four 2-pointers or two 3-pointers and one 2-pointer.
Your apparently sadistic friend chooses 60 for the value of N. You try to negotiate this number down, but to no avail. However, she says you are welcome to pick an even larger value of N. Does there exist an integer N greater than 60 such that there are fewer ways to score N points than there are ways to score 60 points?
Explanation:
Let
The above is an example of a linear Diophantine equation. The key to solving those equations when they are linear is to make a table and think critically about the conditions that satisfy those equations. For the one that we have, we note that
0 | 30 |
2 | 27 |
4 | 24 |
6 | 21 |
8 | 18 |
20 | 0 |
Therefore, for
The key here is to realize that we cannot score 1-pointers, and so if we have
It is also clear that for any
Therefore,