Pagini recente » Diferente pentru problema/easyvect intre reviziile 13 si 14 | Diferente pentru winter-challenge-1 intre reviziile 23 si 22 | Diferente pentru problema/easyvect intre reviziile 17 si 13 | Borderou de evaluare (job #2153730) | 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.