# Impossible Dart Scores

Image: John

If you throw a single dart at a dartboard, what’s the most you can score? I think most people know that it’s 60 points, which can be obtained by hitting the triple-20. The least you can score is zero (by either missing the board, hitting the board in a non-scoring region, or having the dart fall out).
There are a plurality of scores between these two extremes that can be obtained. For instance 25, from hitting the outer bull, or 34 from hitting the double-17.
Some scores are obtainable in more than one way, for instance, 15 can be obtained with a triple-5 as well as a natural 15. Some scores, like 6, can be obtained three ways!
There are some scores, however, in the range [0-60], that it is impossible to achieve with a single dart. For example, it’s not possible to score 59 with a single dart, nor 49.
What scores are impossible?

## Impossible one dart scores

It's not hard to calculate the impossible scores. Here is a list of all the impossible one dart scores:
59, 58, 56, 55, 53, 52, 49, 47, 46, 44, 43, 41, 37, 35, 31, 29, 23
Obviously, these impossible scores are in the range [0-60].
Try all you want, but you’ll never be able to score 46 from throwing a single dart!

## Impossible two dart scores

Graduating to two darts, it’s easier to fill the gaps lower down, but the maximum possible score also doubles, doubling the possible range of scores that need to be hit. It’s not quite as bad as this, however, because, with the first dart, there are lots of possible starting bases that you can use before scoring the second dart (For instance, starting with the first dart in triple-20, or triple-19, gives you a wide range of high scoring bases before you apply the score of the second dart).
Here is a list of all the impossible two dart scores:
119, 118, 116, 115, 113, 112, 109, 106, 103
These are the impossible scores in the range [0-120]. Remember, either of the darts can score zero, so you instantly inherit all the solutions from the section above.

## Impossible three dart scores

A standard turn at darts is a throw of three projectiles. What are the scores that it is impossible to achieve?
Here is a list of all the impossible three dart scores:
179, 178, 176, 175, 173, 172, 169, 166, 163
We can see that 163 is the minimum score it is impossible to make if you throw three darts at a board.

## More Apples Up on Top

Here is a table of the impossible numbers for the first 25 darts. Do you see a pattern quickly emerging?
DartsMax ScoreImpossible Scores
16059, 58, 56, 55, 53, 52, 49, 47, 46, 44, 43, 41, 37, 35, 31, 29, 23
2120119, 118, 116, 115, 113, 112, 109, 106, 103
3180179, 178, 176, 175, 173, 172, 169, 166, 163
4240239, 238, 236, 235, 233, 232, 229, 226, 223
5300299, 298, 296, 295, 293, 292, 289, 286, 283
6360359, 358, 356, 355, 353, 352, 349, 346, 343
7420419, 418, 416, 415, 413, 412, 409, 406, 403
8480479, 478, 476, 475, 473, 472, 469, 466, 463
9540539, 538, 536, 535, 533, 532, 529, 526, 523
10600599, 598, 596, 595, 593, 592, 589, 586, 583
11660659, 658, 656, 655, 653, 652, 649, 646, 643
12720719, 718, 716, 715, 713, 712, 709, 706, 703
13780779, 778, 776, 775, 773, 772, 769, 766, 763
14840839, 838, 836, 835, 833, 832, 829, 826, 823
15900899, 898, 896, 895, 893, 892, 889, 886, 883
16960959, 958, 956, 955, 953, 952, 949, 946, 943
1710201019, 1018, 1016, 1015, 1013, 1012, 1009, 1006, 1003
1810801079, 1078, 1076, 1075, 1073, 1072, 1069, 1066, 1063
1911401139, 1138, 1136, 1135, 1133, 1132, 1129, 1126, 1123
2012001199, 1198, 1196, 1195, 1193, 1192, 1189, 1186, 1183
2112601259, 1258, 1256, 1255, 1253, 1252, 1249, 1246, 1243
2213201319, 1318, 1316, 1315, 1313, 1312, 1309, 1306, 1303
2313801379, 1378, 1376, 1375, 1373, 1372, 1369, 1366, 1363
2414401439, 1438, 1436, 1435, 1433, 1432, 1429, 1426, 1423
2515001499, 1498, 1496, 1495, 1493, 1492, 1489, 1486, 1483

## Chicken Nugget Numbers

A related set of puzzles are the infamous Frobenius Number problems, more commonly referred to as the Chicken Nugget Numbers.
In this puzzle, the goal is to try and find the minimum number of chicken nuggets it is impossible to buy using combinations of the quantized offerings that McDonalds® has on its menu.
The principles also have use in (theoretical) optimizations for coin or stamp denominations to minimize the number of different coin values that might need to minted, or different stamps printed.

## NFL Trivia

Image: Joe Goldberg

In American football (NFL rules), any score is possible except one*. The only way to score one point is by a single point conversion after a six point touchdown. As two points are awarded for a safety and three points for a field goal, all other scores apart from one are possible.
*Except if a game is forfeit, in which case the score is recorded as 1-0.
Update: A couple of people have pointed out that it is technically possible to score a single for a safety during a point after attempt. It’s never happened, but it is possible. However, the single point gained is not isolated, and could only be obtained after the other team had scored six points, so you could not stack an arbitrary number of single point scores and get any desired result without the other team having scored the same multiple of six points. But yes, a score of 6–1 it possible (if I understand the rules!)