LV.AMO.2022B.11.5  

i

Mākslas muzeja plānojums ir taisnstūris ar izmēriem \(m \times n\) (\(m \geq 2\), \(n \geq 2\)) rūtiņas, kur viena rūtiņa atbilst vienai muzeja telpai. Muzeja vadītājs vēlas izveidot apmeklētāju maršrutu, kuram izpildās šādas īpašības:

• maršruts sākas kādā no rūtiņām (telpām), kas atrodas pie taisnstūra malas;
• apmeklētājs no vienas rūtiņas (telpas) var pāriet uz citu rūtiņu (telpu), ja tām ir kopīga mala;
• apmeklētājs maršruta laikā apmeklē katru rūtiņu (telpu) tieši vienu reizi;
• maršruts beidzas rūtiņā (telpā), kas atrodas pie taisnstūra malas blakus maršruta sākuma rūtiņai (telpai).

Kādām \(m\) un \(n\) vērtībām muzeja vadītājs var izveidot šādu maršrutu?

Nav atrisinājuma