? 2 1 4

  ! 5 4 1 2 3|

  ! 5 3 4 2 1|

h3. Explicaţie

Permutarea secretă era <tex>1\;2\;3\;4\;5</tex>

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.

== include(page="template/taskfooter" task_id="perrynator") ==