Pagini recente » Diferente pentru problema/pandemie intre reviziile 36 si 37 | Diferente pentru problema/oxificare intre reviziile 18 si 19 | Istoria paginii utilizator/kshapsd | Diferente pentru problema/telefon intre reviziile 10 si 4 | Diferente pentru problema/perrynator intre reviziile 64 si 63
Nu exista diferente intre titluri.
Diferente intre continut:
? 2 1 4
! 5 3 4 2 1|
! 5 4 1 2 3|
h3. Explicaţie
Permutarea secretă era <tex>1\;2\;3\;4\;5</tex>. După primul query, Perry primeşte numărul 3, semnificând chiar că pe poziţia 3 se află 3, iar permutarea putea deveni:
*<tex>2\;4\;3\;5\;1</tex>$, adică permutare la stânga.$
*<tex>5\;1\;3\;2\;4</tex>$, adică permutare la dreapta.$
deoarece poziţia 3 rămâne pe loc, iar celelalte se pot permuta la stânga **sau** la dreapta. Perrynatorul a ales sa fie <tex>5\;1\;3\;2\;4</tex>, adică la dreapta.
La fel, după al doilea query, Perry primeşte $min(5,2) = 2$, permutarea putând deveni:
*<tex>5\;4\;1\;2\;3</tex>$, la dreapta$
*<tex>5\;3\;4\;2\;1</tex>$, la stânga$
Perrynatorul a ales-o pe <tex>5\;3\;4\;2\;1</tex>, adică la stânga, iar Perry pur şi simplu a ghicit-o şi şi-a salvat specia.
Reamintim că Perrynatorul nu este nici sub controlul nostru, noi îl ajutăm pe Perry, aşa că nici noi nu ştim în ce parte alege să permute.
Permutarea secretă era <tex>1\;2\;3\;4\;5</tex>
== include(page="template/taskfooter" task_id="perrynator") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.