Pēdējos gados arvien populārāki kļuvuši iRoboti jeb roboti, kuri spēj uzkopt telpas. Piedāvājam loģiskās domāšanas konkursa Bebr[a]s 9.-10. klašu līmeņa uzdevums saistībā ar šiem gudrajiem robotiem un to efektivitāti.
Robots apkopējs
Robots mazgā ar kvadrāta formas flīzēm noklātu grīdu, izmantojot sekojošas komandas:
F – pārvietoties uz priekšu par vienu flīzi (darbība aizņem 1 minūti)
R – pagriezties par 90 grādiem pa labi (tiek izpildīts uzreiz)
W – mazgāt flīzi (darbība aizņem 1 minūti)
Pirms darba uzsākšanas robots jānovieto kādā no stūra flīzēm (A, B, C vai D) un arī robotam jābeidz darbs kādā no stūra flīzēm (nav obligāti jāatgriežas tajā pat stūrī, kur robots bija sākumā). Darba laikā robotam jānomazgā visas flīzes.
Uzdevums
Kāds ir mazākais iespējamais minūšu skaits, kas robotam jātērē, lai iztīrītu visu grīdu?