Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Ha elhagyunk két mezőt a...

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.

aug. 25. 11:22
Hasznos számodra ez a válasz?

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!