Skip to content

Instantly share code, notes, and snippets.

@hermanschaaf

hermanschaaf/Rugby Minimum Opportunities

Last active January 3, 2016 18:59
Show Gist options
  • Save hermanschaaf/8505353 to your computer and use it in GitHub Desktop.
Save hermanschaaf/8505353 to your computer and use it in GitHub Desktop.
Download ZIP
Minimum Scoring Opportunities needed to Reach Specific Scores in a Game of Rugby For more details, see the [original IronZebra blog post](http://ironzebra.com/algorithms/112).
Raw
Rugby Minimum Opportunities
Points | Minimum Scoring Opportunities
0 0
1 -1
2 -1
3 1
4 -1
5 1
6 2
7 1
8 2
9 3
10 2
11 3
12 2
13 3
14 2
15 3
16 4
17 3
18 4
19 3
20 4
21 3
22 4
23 5
24 4
25 5
26 4
27 5
28 4
29 5
30 6
31 5
32 6
33 5
34 6
35 5
36 6
37 7
38 6
39 7
40 6
41 7
42 6
43 7
44 8
45 7
46 8
47 7
48 8
49 7
50 8
51 9
52 8
53 9
54 8
55 9
56 8
57 9
58 10
59 9
60 10
61 9
62 10
63 9
64 10
65 11
66 10
67 11
68 10
69 11
70 10
71 11
72 12
73 11
74 12
75 11
76 12
77 11
78 12
79 13
80 12
81 13
82 12
83 13
84 12
85 13
86 14
87 13
88 14
89 13
90 14
91 13
92 14
93 15
94 14
95 15
96 14
97 15
98 14
99 15
100 16
101 15
102 16
103 15
104 16
105 15
106 16
107 17
108 16
109 17
110 16
111 17
112 16
113 17
114 18
115 17
116 18
117 17
118 18
119 17
120 18
121 19
122 18
123 19
124 18
125 19
126 18
127 19
128 20
129 19
130 20
131 19
132 20
133 19
134 20
135 21
136 20
137 21
138 20
139 21
140 20
141 21
142 22
143 21
144 22
145 21
146 22
147 21
148 22
149 23
150 22
151 23
152 22
153 23
154 22
155 23
156 24
157 23
158 24
159 23
160 24
161 23
162 24
163 25
164 24
165 25
166 24
167 25
168 24
169 25
170 26
171 25
172 26
173 25
174 26
175 25
176 26
177 27
178 26
179 27
180 26
181 27
182 26
183 27
184 28
185 27
186 28
187 27
188 28
189 27
190 28
191 29
192 28
193 29
194 28
195 29
196 28
197 29
198 30
199 29
200 30
201 29
202 30
203 29
204 30
205 31
206 30
207 31
208 30
209 31
210 30
211 31
212 32
213 31
214 32
215 31
216 32
217 31
218 32
219 33
220 32
221 33
222 32
223 33
224 32
225 33
226 34
227 33
228 34
229 33
230 34
231 33
232 34
233 35
234 34
235 35
236 34
237 35
238 34
239 35
240 36
241 35
242 36
243 35
244 36
245 35
246 36
247 37
248 36
249 37
250 36
251 37
252 36
253 37
254 38
255 37
256 38
257 37
258 38
259 37
260 38
261 39
262 38
263 39
264 38
265 39
266 38
267 39
268 40
269 39
270 40
271 39
272 40
273 39
274 40
275 41
276 40
277 41
278 40
279 41
280 40
281 41
282 42
283 41
284 42
285 41
286 42
287 41
288 42
289 43
290 42
291 43
292 42
293 43
294 42
295 43
296 44
297 43
298 44
299 43
300 44
301 43
302 44
303 45
304 44
305 45
306 44
307 45
308 44
309 45
310 46
311 45
312 46
313 45
314 46
315 45
316 46
317 47
318 46
319 47
320 46
321 47
322 46
323 47
324 48
325 47
326 48
327 47
328 48
329 47
330 48
331 49
332 48
333 49
334 48
335 49
336 48
337 49
338 50
339 49
340 50
341 49
342 50
343 49
344 50
345 51
346 50
347 51
348 50
349 51
350 50
351 51
352 52
353 51
354 52
355 51
356 52
357 51
358 52
359 53
360 52
361 53
362 52
363 53
364 52
365 53
366 54
367 53
368 54
369 53
370 54
371 53
372 54
373 55
374 54
375 55
376 54
377 55
378 54
379 55
380 56
381 55
382 56
383 55
384 56
385 55
386 56
387 57
388 56
389 57
390 56
391 57
392 56
393 57
394 58
395 57
396 58
397 57
398 58
399 57
400 58
401 59
402 58
403 59
404 58
405 59
406 58
407 59
408 60
409 59
410 60
411 59
412 60
413 59
414 60
415 61
416 60
417 61
418 60
419 61
420 60
421 61
422 62
423 61
424 62
425 61
426 62
427 61
428 62
429 63
430 62
431 63
432 62
433 63
434 62
435 63
436 64
437 63
438 64
439 63
440 64
441 63
442 64
443 65
444 64
445 65
446 64
447 65
448 64
449 65
450 66
451 65
452 66
453 65
454 66
455 65
456 66
457 67
458 66
459 67
460 66
461 67
462 66
463 67
464 68
465 67
466 68
467 67
468 68
469 67
470 68
471 69
472 68
473 69
474 68
475 69
476 68
477 69
478 70
479 69
480 70
481 69
482 70
483 69
484 70
485 71
486 70
487 71
488 70
489 71
490 70
491 71
492 72
493 71
494 72
495 71
496 72
497 71
498 72
499 73
500 72
501 73
502 72
503 73
504 72
505 73
506 74
507 73
508 74
509 73
510 74
511 73
512 74
513 75
514 74
515 75
516 74
517 75
518 74
519 75
520 76
521 75
522 76
523 75
524 76
525 75
526 76
527 77
528 76
529 77
530 76
531 77
532 76
533 77
534 78
535 77
536 78
537 77
538 78
539 77
540 78
541 79
542 78
543 79
544 78
545 79
546 78
547 79
548 80
549 79
550 80
551 79
552 80
553 79
554 80
555 81
556 80
557 81
558 80
559 81
560 80
561 81
562 82
563 81
564 82
565 81
566 82
567 81
568 82
569 83
570 82
571 83
572 82
573 83
574 82
575 83
576 84
577 83
578 84
579 83
580 84
581 83
582 84
583 85
584 84
585 85
586 84
587 85
588 84
589 85
590 86
591 85
592 86
593 85
594 86
595 85
596 86
597 87
598 86
599 87
600 86
601 87
602 86
603 87
604 88
605 87
606 88
607 87
608 88
609 87
610 88
611 89
612 88
613 89
614 88
615 89
616 88
617 89
618 90
619 89
620 90
621 89
622 90
623 89
624 90
625 91
626 90
627 91
628 90
629 91
630 90
631 91
632 92
633 91
634 92
635 91
636 92
637 91
638 92
639 93
640 92
641 93
642 92
643 93
644 92
645 93
646 94
647 93
648 94
649 93
650 94
651 93
652 94
653 95
654 94
655 95
656 94
657 95
658 94
659 95
660 96
661 95
662 96
663 95
664 96
665 95
666 96
667 97
668 96
669 97
670 96
671 97
672 96
673 97
674 98
675 97
676 98
677 97
678 98
679 97
680 98
681 99
682 98
683 99
684 98
685 99
686 98
687 99
688 100
689 99
690 100
691 99
692 100
693 99
694 100
695 101
696 100
697 101
698 100
699 101
700 100
701 101
702 102
703 101
704 102
705 101
706 102
707 101
708 102
709 103
710 102
711 103
712 102
713 103
714 102
715 103
716 104
717 103
718 104
719 103
720 104
721 103
722 104
723 105
724 104
725 105
726 104
727 105
728 104
729 105
730 106
731 105
732 106
733 105
734 106
735 105
736 106
737 107
738 106
739 107
740 106
741 107
742 106
743 107
744 108
745 107
746 108
747 107
748 108
749 107
750 108
751 109
752 108
753 109
754 108
755 109
756 108
757 109
758 110
759 109
760 110
761 109
762 110
763 109
764 110
765 111
766 110
767 111
768 110
769 111
770 110
771 111
772 112
773 111
774 112
775 111
776 112
777 111
778 112
779 113
780 112
781 113
782 112
783 113
784 112
785 113
786 114
787 113
788 114
789 113
790 114
791 113
792 114
793 115
794 114
795 115
796 114
797 115
798 114
799 115
800 116
801 115
802 116
803 115
804 116
805 115
806 116
807 117
808 116
809 117
810 116
811 117
812 116
813 117
814 118
815 117
816 118
817 117
818 118
819 117
820 118
821 119
822 118
823 119
824 118
825 119
826 118
827 119
828 120
829 119
830 120
831 119
832 120
833 119
834 120
835 121
836 120
837 121
838 120
839 121
840 120
841 121
842 122
843 121
844 122
845 121
846 122
847 121
848 122
849 123
850 122
851 123
852 122
853 123
854 122
855 123
856 124
857 123
858 124
859 123
860 124
861 123
862 124
863 125
864 124
865 125
866 124
867 125
868 124
869 125
870 126
871 125
872 126
873 125
874 126
875 125
876 126
877 127
878 126
879 127
880 126
881 127
882 126
883 127
884 128
885 127
886 128
887 127
888 128
889 127
890 128
891 129
892 128
893 129
894 128
895 129
896 128
897 129
898 130
899 129
900 130
901 129
902 130
903 129
904 130
905 131
906 130
907 131
908 130
909 131
910 130
911 131
912 132
913 131
914 132
915 131
916 132
917 131
918 132
919 133
920 132
921 133
922 132
923 133
924 132
925 133
926 134
927 133
928 134
929 133
930 134
931 133
932 134
933 135
934 134
935 135
936 134
937 135
938 134
939 135
940 136
941 135
942 136
943 135
944 136
945 135
946 136
947 137
948 136
949 137
950 136
951 137
952 136
953 137
954 138
955 137
956 138
957 137
958 138
959 137
960 138
961 139
962 138
963 139
964 138
965 139
966 138
967 139
968 140
969 139
970 140
971 139
972 140
973 139
974 140
975 141
976 140
977 141
978 140
979 141
980 140
981 141
982 142
983 141
984 142
985 141
986 142
987 141
988 142
989 143
990 142
991 143
992 142
993 143
994 142
995 143
996 144
997 143
998 144
999 143
1000 144
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment