Bebr[a]s ir informātikas un algoritmiskās domāšanas konkurss 4.-12. klašu skolēniem. Tajā skolēniem ir iespēja risināt aizraujošus uzdevumus, kuros nav nepieciešamas iepriekšējas informātikas vai programmēšanas zināšanas. Vai spēsi atrisināt šo uzdevumu?
Paku piegādes stacijā Bebrvilā robots piegādātās pakas ievieto skapīšos. Ir trīs
dažādu izmēru pakas: mazas, vidējas un lielas, un trīs dažādu izmēru skapīši, 1, 2 un 3 mazās pakas var ietilpt visu trīs veidu skapīšos. Vidējās pakas var ietilpt 2. un 3.
izmēra skapīšos. Lielās pakas var ietilpt tikai 3. izmēra skapīšos. Robots izmanto
datorredzi, lai noteiktu ienākošās pakas izmēru un ievietotu to tukšā skapītī ar mazāko
numuru, kurā paka var ietilpt. Kādu rītu piegādes stacijā skapīši ir aizņemti tā, kā
redzams attēlā. Skapīši, kas apzīmēti ar X, ir aizņemti, tajos ir paka un tur citas pakas
vairs ievietot nevar.
Dienas laikā notiek šādi astoņi notikumi:
- Tiek piegādātas divas mazas pakas.
- Kāds paņem paku no 22. skapīša.
- Tiek piegādāta liela paka.
- Tiek piegādātas vēl trīs mazas pakas.
- Kāds paņem paku no 15. skapja.
- Tiek piegādāta vidēja izmēra paka.
- Kāds paņem paku no 18. skapja.
- Tiek piegādāta vēl viena maza paka.
Uzdevums:
Kurā skapītī robots ievietoja beidzamo piegādāto paku?