![]() Yaesu FT-75 and FT-620 Data Mode Cable US $40.85
|
![]() Vertex Data Mode Cable - 4-pole Screw-on Audio Jack US $40.85
|
![]() Yaesu FTC and FTR Radios/Repeaters Data Mode Cable US $40.85
|
![]() CHINESE CHECKERS Artisan Hand Made MARBLE & ONYX Game S US $69.95
|
![]() Vintage Gibson & Sons Little Jack Hornes Snap Playing Card Game US $1.56
|
![]() Glass and Wood Chess Set (5 game set included) US $34.99
|
![]() ANTIQUE DOUBLE NINES DOMINOES SET- gnomes dwarves elves??? US $22.79
|
![]() Antique wooden game dominoes Statue of Liberty HHZ US $9.99
|
![]() Domino Express Classic US $19.99
|
![]() Six In One Game Set US $4.99
|
![]() NIB Sesame Street 3 Game Set (includes checkers, dominos, tic-tac-toe) US $2.99
|
![]() Mid century modern 60s vtg double nine dominoes set 55 piece colorful pips game US $39.99
|
![]() DOMINO RALLY ADVENTURE SET WITH ACTION SOUND IN BOX US $19.99
|
![]() TRIOMINOS CLASSIC TRIANGULAR DOMINO GAME US $6.99
|
![]() 2 older set of Dominoes made by crowm and Milton Bradley US $1.99
|
![]() Set of 28 Dominoes in a Wooden Box US $4.99
|
![]() Wooden Dominoes in a Wooden Case. New. US $2.50
|
![]() White Cardinal Double Nine Color Dot Dominoes in gray vinyl box Complete Set US $14.98
|
![]() DOMINO CHALLENGE India Wood ARTS Game Set DOMINOES US $29.95
|
![]() Cardinal DOMINOES Classic Games DOUBLE TWELVE Color Dot MEXICAN TRAIN NEW NIP US $9.99
|
![]() VINTAGE POKER TABLE SET US $9.99
|
![]() 20 Mexican Train Game Engines & 2 Hubs Dominoe US $13.59
|
![]() GAME 6 in 1 Travel Game Set - Traveling Case Carries US $23.74
|
![]() Vintage boxed Chad Valley Double nine Dominoes US $7.84
|
![]() VINTAGE 28 BAKELITE MARBELISED HIGH QUALITY DOMINOS REF 601 ORIGINAL POPPER BOX US $23.56
|
![]() Vintage Pinned Dominoes in case US $7.84
|
![]() Nick Jr. Dora the Explorer Dominoes US $.99
|
![]() VINTAGE DOMINOES 55 PCS. W/METAL BRAD IN CENTER US $.99
|
![]() Set of DOUBLE SIX DOMINOES by Cardinal US $6.50
|
![]() Free Shipping 200pcs Many Colors Authentic Standard Wooden Children Domino Toys US $49.99
|
![]() GAME: TRI-OMINOS 25TH ANNIVERSARY EDITION BY PRESSMAN #4420 US $1.50
|
![]() Collectible Vintage Dominoes In Original Box US $5.99
|
![]() NEW Domino Rally Basic with Loop the Loop Pressman 1989 #9501 US $24.99
|
![]() Regulation Size Chinese PAI GOW Paigow Game Black US $44.00
|
![]() Keith Haring Dominoes Set Art Work US $11.01
|
![]() Domino set 28 wood piece w/wood storage case US $10.99
|
![]() Wood 4 PC Game Set Chess, Checkers, Chinese Checkers & Parcheesi US $9.99
|
![]() I SPY IN COMMON Game, by BRIARPATCH, NEW US $5.99
|
![]() DOMINO SET - DOUBLE 9 PROFESSIONAL SET OF 55 US $4.99
|
![]() Cardinal Double Six Color Dot Dominoes US $3.99
|
![]() Travel Dominoes in a Case. 28 Dominoes.. New. US $4.99
|
![]() Dragon Dominoes Vtg Set Complete Contains 55 Double Nine Wood Made in USA Haslam US $12.99
|
![]() Dominoes in carrycase US $1.50
|
![]() Double 9 Dominoes New in Tin Box US $9.95
|
![]() Vintage colored dominoes US $9.99
|
![]() Stack-Ominos 1978 Pressman Tri Board Game US $4.99
|
![]() Halsam Double Nine Dragon Dominoes 1970 Board Game Comp US $4.99
|

You have a board n x 2 and n dominoes. In how many ways can you cover the board?
The dominos are pieces 2 x 1.
We want to count all the possible tilings of the board.
The dominos are all identical so swapping any two of them
doesnt count as a different solution.
Yuo'll find out that the answer is interesting
Let F(n) be the number of ways you can tile an nx2 board with n dominoes.
Note:
F(1) = 1
F(2) = 2
and for n>2...
Case one:
First domino is laid flush with the end. Then we're left with a (n-1)x2 board that hasn't been covered with the n-1 other dominoes. Thus for this case, there are F(n-1) tilings.
Case two:
First domino is laid "lengthwise" either on the top or the bottom. In order to completely cover the board, the second domino must be laid lengthwise on the bottom or top (whichever the first didn't take). Then we're left with a (n-2)x2 board to tile with n-2 dominoes, which by definition is done F(n-2) ways.
These are the only two cases, so we get the recursive definition
F(n) = F(n-1) + F(n-2)
which is the same definition for the fibonacci sequence.
Combine this with the note above showing F(1) is the second fibonacci number and F(2) is the third fibonacci number, we can conclude the following:
F(n) = f_(n+1) where f_(i) gives the ith fibonacci number.
[[[[[[
[For clarification, f_1 = 1, f_2 = 1, and so on.
since the "natural numbers" start at different places for different people, the actual formula above may be slightly different in different solutions.
If instead we were to have f_0 = 1, f_1 = 1, and f_2 = 2, the conclusion would simply be F(n) = f_n...
]]]]]]]
Whats On My YouTube Today?
Domino
Here Are A Few Items From Amazon You Might Be Interested In.
![]() Domino Rally List Price: Sale Price: $4.68 You save: $25.31 (84%) Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() Dominoes [Download] Sale Price: $3.95 Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() Domino Solitaire [Download] Sale Price: $9.95 Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() No One Can Stop Mr. Domino Sale Price: $15.98 Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() World Domino Championship (PC Games) List Price: Sale Price: $6.85 You save: $23.10 (77%) Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() Mahjongg Ascension and Domino Lounge 2 Pack Sale Price: $11.04 Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() Domino Lounge List Price: Sale Price: $5.99 You save: $24.00 (80%) Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() Domino Lounge List Price: Sale Price: $4.12 You save: $25.87 (86%) Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() COSMI Championship Mah Jongg, Oriental Chess & Dominoes (Windows) Sale Price: $8.98 Eligible for free shipping!Availability: Usually ships in 1-2 business days |
![]() CDRS1531 Championship Dominoes Sale Price: $29.99 Eligible for free shipping!Availability: Usually ships in 1-2 business days |
Items recently purchased on this site:
Thanks for visiting!
Tags: dominoes, video, dominos dominos pizza, Games




















































































Eligible for free shipping!







