Adrian.Leverkuhn kérdése:
Ha elhagyunk két mezőt a hagyományos sakktábláról, milyen esetekben fedhető / nem fedhető le a megmaradt tábla 1-szer kettes dominókkal?
Figyelt kérdés
Az tiszta, hogy mindenképpen 1 fehér és 1 fekete mezőt kell elhagyni, mert minden dominó egyet-egyet foglal le a színekből. Tehát ha két azonos színú mezőt hagyunk el, akkor nem lehetséges a lefedés. Vannak ezenkívül más blokkolások?aug. 25. 08:04
1/1 anonim válasza:
Viszonylag könnyedén belátható, hogy ellentétes színű mezők eltávolításával mindig le lehet fedni a sakktáblát.
Először is, bármelyik (páros mezőt tartalmazó) téglalap alakú táblarészlet lefedhető. Továbbá akkor is mindig lefedhető, ha a két ellentétes színű sarkot kiszedjük.
Ha két szomszédos mezőt szedünk ki, akkor triviálisan lefedhető marad. Ha két nem szomszédos mezőt veszünk ki, akkor kerítsük körbe azt a téglalapot, melynek ezek a mezők a sarkai, ekkor ez a téglalap lefedhető lesz az előbbiek szerint, a tábla többi része pedig felbontható páros mezejű téglalapokra, amik szintén lefedhetőek részenként.
Tehát akárhogyan kivéve két eltérő színű mezőt, mindig lehetséges lesz a lefedés.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!