Skip to content

Instantly share code, notes, and snippets.

@Radcliffe
Created June 22, 2016 15:15
Show Gist options
  • Save Radcliffe/715263d010cb76c8b99bd5f3c04336e4 to your computer and use it in GitHub Desktop.
Save Radcliffe/715263d010cb76c8b99bd5f3c04336e4 to your computer and use it in GitHub Desktop.
Number of domino tilings of an 8x8 chessboard, by height.
height n
0 1
1 1
2 2
3 5
4 10
5 18
6 32
7 59
8 102
9 169
10 277
11 454
12 723
13 1118
14 1715
15 2600
16 3860
17 5632
18 8116
19 11539
20 16139
21 22232
22 30227
23 40528
24 53522
25 69673
26 89468
27 113250
28 141243
29 173632
30 210415
31 251242
32 295507
33 342441
34 390944
35 439527
36 486575
37 530464
38 569429
39 601705
40 625879
41 640915
42 646036
43 640915
44 625879
45 601705
46 569429
47 530464
48 486575
49 439527
50 390944
51 342441
52 295507
53 251242
54 210415
55 173632
56 141243
57 113250
58 89468
59 69673
60 53522
61 40528
62 30227
63 22232
64 16139
65 11539
66 8116
67 5632
68 3860
69 2600
70 1715
71 1118
72 723
73 454
74 277
75 169
76 102
77 59
78 32
79 18
80 10
81 5
82 2
83 1
84 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment