Sākums

LV.AMO.2013.8.5

Rūķītis ir iedomājies skaitļus \(x_{1}, x_{2}, x_{3}\) un \(x_{4}\), katrs no tiem ir vai nu \(0\), vai \(1\). Ja rūķītim pajautā: "Kāds ir \(i\)-tais skaitlis?" (\(i=1,2,3\) vai \(4\) pēc izvēles), tad viņš pasaka \(x_{i}\) vērtību.

Pierādīt, ka ar \(3\) jautājumiem pietiek, lai uzzinātu, vai virkne \(x_{1},\ x_{2},\ x_{3},\ x_{4}\) ir monotona.

Skaitļu virkne \(x_{1},\ x_{2},\ x_{3},\ x_{4}\) ir monotona, ja tā ir nedilstoša vai neaugoša (t. i., \(x_{1} \leq x_{2} \leq x_{3} \leq x_{4}\) vai \(x_{1} \geq x_{2} \geq x_{3} \geq x_{4}\) ).

Noslēpt atrisinājumu

Atrisinājums

Vispirms pajautāsim par \(x_{1}\), tad par \(x_{3}\). Ja \(x_{1}=x_{3}\), jautāsim par \(x_{2}\), ja \(x_{1} \neq x_{3}\), jautāsim par \(x_{4}\). Ja \(x_{1}=x_{3}=x_{2}\), tad neatkarīgi no \(x_{4}\) vērtības, virkne \(x_{1},\ x_{2},\ x_{3},\ x_{4}\) ir monotona, savukārt, ja \(x_{1}=x_{3} \neq x_{2}\) dotā virkne nav monotona.

Ja \(x_{1} \neq x_{3}\), bet \(x_{3}=x_{4}\), tad, neatkarīgi no \(x_{2}\) vērtības, virkne \(x_{1},\ x_{2},\ x_{3},\ x_{4}\) ir monotona, savukārt, ja \(x_{1} \neq x_{3}\) un \(x_{3} \neq x_{4}\) (t. i., \(x_{1}=x_{4}\)), virkne nav monotona.