• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 04:21
CEST 10:21
KST 17:21
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL20] Ro24 Preview Pt1: Runway112v2 & SC: Evo Complete: Weekend Double Feature3Team Liquid Map Contest #21 - Presented by Monster Energy9uThermal's 2v2 Tour: $15,000 Main Event18Serral wins EWC 202549
Community News
Weekly Cups (Aug 11-17): MaxPax triples again!10Weekly Cups (Aug 4-10): MaxPax wins a triple6SC2's Safe House 2 - October 18 & 195Weekly Cups (Jul 28-Aug 3): herO doubles up6LiuLi Cup - August 2025 Tournaments7
StarCraft 2
General
RSL Revival patreon money discussion thread Is it ok to advertise SC EVO Mod streaming here? Maestros of the Game 2v2 & SC: Evo Complete: Weekend Double Feature Playing 1v1 for Cash? (Read before comment)
Tourneys
$5,100+ SEL Season 2 Championship (SC: Evo) Sparkling Tuna Cup - Weekly Open Tournament RSL: Revival, a new crowdfunded tournament series LiuLi Cup - August 2025 Tournaments SEL Masters #5 - Korea vs Russia (SC Evo)
Strategy
Custom Maps
External Content
Mutation # 487 Think Fast Mutation # 486 Watch the Skies Mutation # 485 Death from Below Mutation # 484 Magnetic Pull
Brood War
General
BW General Discussion Flash Announces (and Retracts) Hiatus From ASL ASL 20 HYPE VIDEO! New season has just come in ladder [ASL20] Ro24 Preview Pt1: Runway
Tourneys
[ASL20] Ro24 Group C [ASL20] Ro24 Group B [Megathread] Daily Proleagues [ASL20] Ro24 Group A
Strategy
Simple Questions, Simple Answers Fighting Spirit mining rates [G] Mineral Boosting Muta micro map competition
Other Games
General Games
Beyond All Reason Stormgate/Frost Giant Megathread Nintendo Switch Thread Total Annihilation Server - TAForever [MMORPG] Tree of Savior (Successor of Ragnarok)
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
Russo-Ukrainian War Thread US Politics Mega-thread Things Aren’t Peaceful in Palestine European Politico-economics QA Mega-thread The Games Industry And ATVI
Fan Clubs
INnoVation Fan Club SKT1 Classic Fan Club!
Media & Entertainment
Anime Discussion Thread Movie Discussion! [Manga] One Piece [\m/] Heavy Metal Thread
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion
World Cup 2022
Tech Support
Gtx660 graphics card replacement Installation of Windows 10 suck at "just a moment" Computer Build, Upgrade & Buying Resource Thread
TL Community
TeamLiquid Team Shirt On Sale The Automated Ban List
Blogs
The Biochemical Cost of Gami…
TrAiDoS
[Girl blog} My fema…
artosisisthebest
Sharpening the Filtration…
frozenclaw
ASL S20 English Commentary…
namkraft
StarCraft improvement
iopq
Customize Sidebar...

Website Feedback

Closed Threads



Active: 1766 users

Chopped Chess Board and Dominoes?

Blogs > EsX_Raptor
Post a Reply
EsX_Raptor
Profile Blog Joined February 2008
United States2801 Posts
Last Edited: 2011-08-04 23:01:09
August 04 2011 22:05 GMT
#1
We have a chessboard with the two opposing corners removed, and we have a set of dominoes shaped such that each domino covers exactly two squares:

[image loading]


Which arrangement of dominoes can cover the entire chessboard?

+ Show Spoiler [Solution] +
aphorism is right.

Damn you, Teamliquid! I was expecting a solution at least by the third response or so!


***
aphorism
Profile Joined February 2011
United States226 Posts
August 04 2011 22:09 GMT
#2
Solution:

+ Show Spoiler +
None: each domino must cover one white square and one black one, but the modified board has 32 black squares and only 30 white ones, so no arrangement works.
Mikilatov
Profile Blog Joined May 2008
United States3897 Posts
Last Edited: 2011-08-04 22:13:50
August 04 2011 22:13 GMT
#3
On August 05 2011 07:09 aphorism wrote:
Solution:

+ Show Spoiler +
None: each domino must cover one white square and one black one, but the modified board has 32 black squares and only 30 white ones, so no arrangement works.


+ Show Spoiler +
I tried it like 3-4 times and failed. =P If it is indeed unsolvable as you say, then I hate you, OP.
♥ I used to lasso the shit out of your tournaments =( ♥ | Much is my hero. | zizi yO~ | Be Nice, TL.
XXGeneration
Profile Blog Joined November 2010
United States625 Posts
August 04 2011 22:14 GMT
#4
On August 05 2011 07:09 aphorism wrote:
Solution:

+ Show Spoiler +
None: each domino must cover one white square and one black one, but the modified board has 32 black squares and only 30 white ones, so no arrangement works.


+ Show Spoiler +
This is correct; I remember this as being the proper explanation for these types of problems.
"I was so surprised when I first played StarCraft 2. I couldn't believe that such an easy game exists... I guess the best way to attract people these days is to make things easy and simple." -Midas
Primadog
Profile Blog Joined April 2010
United States4411 Posts
August 04 2011 22:37 GMT
#5
Elegent. What a beautiful solution.
Thank God and gunrun.
GigaFlop
Profile Blog Joined October 2010
United States1146 Posts
August 04 2011 23:37 GMT
#6
I thought this was going to be an actual chopped up chessboard with dominoes replacing the missing squares... But nope, not that.
(╯°□°)╯︵ ┻━┻ "Shift-Q oftentimes makes a capital Q" - Day[9] || iNcontrol - Alligator from heaven = ^
Monoxide
Profile Blog Joined January 2007
Canada1190 Posts
August 05 2011 00:08 GMT
#7
Pretty well known problem. Indeed the solution is very elegant.
infinitestory
Profile Blog Joined April 2010
United States4053 Posts
August 05 2011 00:10 GMT
#8
Now, a second question - what arrangement of L-shaped triominoes can cover every square????

+ Show Spoiler +
heh
Translator:3
Z3kk
Profile Blog Joined December 2009
4099 Posts
August 05 2011 00:11 GMT
#9
Nailed the solution. Nice.
Failure is not falling down over and over again. Failure is refusing to get back up.
3FFA
Profile Blog Joined February 2010
United States3931 Posts
August 05 2011 03:58 GMT
#10
On August 05 2011 07:05 EsX_Raptor wrote:
We have a chessboard with the two opposing corners removed, and we have a set of dominoes shaped such that each domino covers exactly two squares:

[image loading]


Which arrangement of dominoes can cover the entire chessboard?

+ Show Spoiler [Solution] +
aphorism is right.

Damn you, Teamliquid! I was expecting a solution at least by the third response or so!

Lol... This place is full of nerds, geeks, other smart dudes, chess lovers, puzzle solving lovers, etc. And you expected for this to work? :3
"As long as it comes from a pure place and from a honest place, you know, you can write whatever you want."
Please log in or register to reply.
Live Events Refresh
PiGosaur Monday
00:00
#45
davetesta10
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft: Brood War
Sea 4665
ggaemo 2015
Bisu 1032
firebathero 519
Tasteless 326
Leta 203
TY 166
Jaedong 154
Hyun 147
BeSt 92
[ Show more ]
Backho 88
Movie 47
NaDa 25
Bale 20
Noble 13
yabsab 12
ivOry 5
Dota 2
XcaliburYe174
BananaSlamJamma78
League of Legends
Dendi323
febbydoto2
Counter-Strike
Stewie2K577
allub308
olofmeister60
Super Smash Bros
Mew2King114
Other Games
singsing1258
crisheroes85
Trikslyr23
Organizations
Other Games
gamesdonequick851
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 12 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• lizZardDota265
League of Legends
• Stunt541
Upcoming Events
Afreeca Starleague
1h 40m
Mini vs TBD
Soma vs sSak
WardiTV Summer Champion…
2h 40m
Clem vs goblin
ByuN vs SHIN
Online Event
15h 40m
The PondCast
1d 1h
WardiTV Summer Champion…
1d 2h
Zoun vs Bunny
herO vs Solar
Replay Cast
1d 15h
LiuLi Cup
2 days
BSL Team Wars
2 days
Team Hawk vs Team Dewalt
Korean StarCraft League
2 days
CranKy Ducklings
3 days
[ Show More ]
SC Evo League
3 days
WardiTV Summer Champion…
3 days
Classic vs Percival
Spirit vs NightMare
[BSL 2025] Weekly
3 days
Sparkling Tuna Cup
4 days
SC Evo League
4 days
BSL Team Wars
4 days
Team Bonyth vs Team Sziky
Afreeca Starleague
5 days
Queen vs HyuN
EffOrt vs Calm
Wardi Open
5 days
Replay Cast
5 days
Afreeca Starleague
6 days
Rush vs TBD
Jaedong vs Mong
Liquipedia Results

Completed

Jiahua Invitational
uThermal 2v2 Main Event
HCC Europe

Ongoing

Copa Latinoamericana 4
BSL 20 Team Wars
KCM Race Survival 2025 Season 3
BSL 21 Qualifiers
ASL Season 20
CSL Season 18: Qualifier 1
SEL Season 2 Championship
WardiTV Summer 2025
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
BLAST.tv Austin Major 2025

Upcoming

CSLAN 3
CSL 2025 AUTUMN (S18)
LASL Season 20
BSL Season 21
BSL 21 Team A
Chzzk MurlocKing SC1 vs SC2 Cup #2
RSL Revival: Season 2
Maestros of the Game
EC S1
PGL Masters Bucharest 2025
MESA Nomadic Masters Fall
Thunderpick World Champ.
CS Asia Championships 2025
Roobet Cup 2025
ESL Pro League S22
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.