Pokrivanje pravokotnika z dominami (13.-24. nov.)
Completion requirements
Opened: Monday, 13 November 2017, 12:00 AM
Due: Friday, 24 November 2017, 12:00 AM
Pravokotnik 9x10 je pokrit s 45-imi dominami, med katerimi nekatere “ležijo” (1x2), druge pa “stojijo” (2x1). Načinov, da to storimo, je kar precej.
Le pri eni možnosti prav vseh 45 domin leži.
(a) Bi jih znali prešteti vsa pokritja ali pa vsaj najti dobro spodnjo in dobro zgornjo mejo za to število (da bi vedeli, če lahko pri tej nalogi kaj sprogramiramo)?
Domine bi rade zamenjale vloge, tj. ležeče bi rade vstale, stoječe pa bi se rade ulegle.
(b)
Je to možno v kakšnem
primeru, s tem, da domine
v zamenjanih vlogah še
vedno tvorijo pokritje pravokotnika 9x10?
(V primeru vseh ležečih domin to očitno
ni možno.)