|
%I #33 Nov 12 2020 01:17:16
%S 0,1,1,4,7,14,20,31,39,55,65,86,96,126,133,171,179,223,228,286,283,
%T 352,348,422,408,497,467,569,534,642,594,720,654,791,719,863,775,942,
%U 831,1012,894,1082,945,1159,991,1216,1037,1263,1062,1311,1081,1340,1110,1366
%N Number of ways to make a checkout score of n in darts.
%C In other words, the number of ways to achieve a score of n using at most 3 darts and finishing on a double. The maximum checkout score is 170, so this is a finite sequence.
%H Carmen Bruni, <a href="/A338551/b338551.txt">Table of n, a(n) for n = 1..170</a>
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Darts">Darts</a>
%o (Python)
%o def darts(n):
%o if n > 170 or n <= 1:
%o return 0
%o ans = 0
%o singles = list(range(1, 21)) + [25]
%o doubles = list(map(lambda x: 2*x, singles))
%o triples = list(map(lambda x: 3*x, singles[:-1]))
%o throws = singles+doubles+triples
%o for i in range(len(throws)):
%o for j in range(len(throws)):
%o for k in range(len(doubles)):
%o dart1 = throws[i]
%o dart2 = throws[j]
%o dart3 = doubles[k]
%o if dart1 + dart2 + dart3 == n:
%o ans += 1
%o for j in range(len(doubles)):
%o dart1 = throws[i]
%o dart2 = doubles[j]
%o if dart1 + dart2 == n:
%o ans += 1
%o return ans + (n in doubles)
%o for i in range(1,171):
%o print(darts(i))
%o (PARI) seq()={my(s=x*(1-x^20)/(1-x)+x^25, d=subst(s,x,x^2), g=s+d+subst(s-x^25,x,x^3)); Vecrev((1+g+g^2)*d/x)} \\ _Andrew Howroyd_, Nov 04 2020
%Y Cf. A008575, A242718, A242678, A242681, A167213, A076119, A244512, A117883.
%K nonn,fini,full
%O 1,4
%A _Carmen Bruni_, Nov 02 2020
|
