Doties uz galveno

Uzdevums: Peļu ballīte

Bebr[a]s uzdevums vecākajām klasēm.

Vai spēsi atrisināt šo uzdevumu, kuru 2019. gada Bebr[a]s konkursā risināja 11. un 12. klašu skolēni? Kā tas saistīts ar informātiku? Tas balstīts grafu teorijas principos.

Seši kaķi dodas uz peļu ballīti, lecot no salas uz salu. Kaķi var lēkt tikai uz blakus esošo salu. Viņi nevar lēkt pa diagonāli, kā arī uz vai pāri salām, kas ir zem ūdens. 

Kaķis lec ļoti ātri, tāpēc varam uzskatīt, ka laiks, kas nepieciešams lēcienam, ir nulle. Pēc lēciena kaķis ir ļoti noguris, un tam ir nepieciešama atpūta, tāpēc kaķis paliek uz salas vienu minūti un tad atkal lec uz nākamo salu, ja tā nav jau aizņemta. Citādi kaķis paliek uz tās pašas salas vēl vienu minūti. 

Kaķis var uzlēkt uz salas tikai tad, ja iepriekšējais kaķis dodas tālāk. Kaķi var sākt no jebkuras ar bultiņu norādītās salas.

Uzdevums

Cik minūtēs visi kaķi varēs nokļūt no sākumpunkta līdz galamērķim (ātrākajā variantā)?

Paturi pelīti virs Bebra attēla un
parādīsies informatīvais teksts ar atbildi!

Uzzini vairāk par konkursu Bebr[a]s lapā!

Atvērt Bebr[a]s lapu

Populārākie

  • Paula Stradiņa Klīniskās universitātes slimnīcas resursu vadības programma Visma Horizon

    VSIA “Paula Stradiņa klīniskā universitātes slimnīca” ir daudzprofilu slimnīca, kas sniedz pilna apjoma neatliekamo un plānveida medicīnisko palīdzību, kā arī nodrošina pirms un pēc diploma izglītību, veic zinātniskus pētījumus un nodrošina jaunu ārstniecības metožu un tehnoloģiju aprobēšanu un ieviešanu Latvijā.  Slimnīcā strādā ap 3000 darbinieku. Gadā konsultācijas saņem un ārstējas teju 300 000 pacientu. VSIA […]

  • Rēķinu digitalizacija - offiss bez liekiem papīriem

    Piegādātāju rēķinu digitalizācija. Solis uz efektīvu finanšu procesu organizācijā.

    Būtiska tendence finanšu procesu jomā mūsdienās ir dažādu procesu pārnešana uz e-vidi. Viens no šādiem procesiem – piegādātāju rēķinu digitalizācija un apstrāde elektroniski. Ko tas nozīmē un kādus ieguvumus tas sniedz uzņēmumiem un organizācijām? . Mūsdienās ir iespēja daudzus grāmatvedības procesus, kas vēsturiski ir pārvaldīti papīrā, pārnest uz e-vidi. Piemēram – piegādātāju rēķinu apstrādi. . Prakse […]

  • NACE kodu atbilstība saimnieciskajai darbībai

    MĒNEŠA AUTORS: Ita Bekerta Ekonomikas zinātņu maģistre, profesionāla galvenā grāmatvede, pasniedzēja un konsultante grāmatvedības un nodokļu jautājumos ar 30 gadu darba pieredzi grāmatvedībā.  Pārzina grāmatvedības, nodokļu un darba likumdošanu, kā arī starptautiskos grāmatvedības standartus. Ir pieredze darbā uzņēmumā ar ārzemju kapitālu, darījumos ar ES dalībvalstīm un importa-eksporta darījumos. Veiksmīga sadarbība ar VID un zvērinātajiem revidentiem. Kopš […]