Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. uganka
  2. Kripto uganke
  3. Pokrivanje pravokotnika z dominami (13.-24. nov.)

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.)


You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah