Pagini recente »
Istoria paginii utilizator/militaru_mihai
|
Diferențe pentru problema/magician între reviziile 14 și 15
|
Diferențe pentru problema/magician între reviziile 19 și 20
|
Diferențe pentru problema/magician între reviziile 27 și 28
|
Diferențe pentru problema/magician între reviziile 44 și 39
Diferențe între titluri:
Magician (clasa a 5 a)
magician
Diferențe între conținut:
== include(page="template/taskheader" task_id="magician") ==
_Notă: Problema nu conține testele oficiale, suntem în curs de a le primi._
h2. Disclaimer
Problema nu conține testele oficiale, suntem în curs de a le primi.
h2. Enunț
Matei, prietenul tău cel mai bun, te-a invitat împreună cu mai mulți colegi de clasă, săptămâna trecută, la ziua lui de naștere. Pentru că a vrut să vă impresioneze, a avut și câțiva animatori, printre care un magician. Toate trucurile magicianului v-au încântat. Unul dintre ele era interactiv și chiar foarte simplu, deși nu v-ați descurcat foarte bine. La acest truc, el a așezat pe o masă, în linie, mai multe pahare cu gura în jos. A ales apoi unul dintre pahare, sub care a băgat o bilă. A început să mute paharele, păstrând aranjarea lor liniară pe masă. De exemplu, dacă sunt 6 pahare pe masă în ordinea 1 2 3 4 5 6, la mutarea paharului 2 după paharul 5, ordinea paharelor devine 1 3 4 5 2 6. După ce făcea o serie de mutări cu o viteză uluitoare, vă întreba care este paharul ce conține bila. Nici măcar o dată n-ați nimerit paharul cu bila înăuntru. Matei este convins că, folosind calculatorul, poate să găsească rapid paharul ce conține bila. Știind că îți place foarte mult să programezi, te roagă pe tine să-i scrii un program care să determine locul final al paharului în care se găsește bila.
5 2
| 6
| !>problema/magician?totipasii.png! Inițial paharele sunt aranjate astfel:
Mutarea 1 (din poziția2 se ajunge în poz. 5):
Mutarea 2 (nu se face nicio mutare):
Mutarea 3 (din poziția 4 se ajunge în poziția 1):
Mutarea 4 (din poziția 4 se ajunge în poziția 6):
Mutarea 5 (din poziția 5 se ajunge în poziția 2):
Configurația finală este :
Se observă că paharul ce conține bila a ajuns în final pe poziția 6
Mutarea 1 (din poziția2 se ajunge în poz. 5):
Mutarea 2 (nu se face nicio mutare):
Mutarea 3 (din poziția 4 se ajunge în poziția 1):
Mutarea 4 (din poziția 4 se ajunge în poziția 6):
Mutarea 5 (din poziția 5 se ajunge în poziția 2):
Configurația finală este :
Se observă că paharul ce conține bila a ajuns în final pe poziția 6
|
== include(page="template/taskfooter" task_id="magician") ==
Nu există diferențe între securitate.