Sākums

LV.SOL.2005.5.5   lv

Kvadrāts sastāv no \(3 \cdot 3\) rūtiņām. Andris rūtiņās ierakstījis naturālos skaitļus no \(1\) līdz \(9\) (katru skaitli tieši vienā rūtiņā). Jānis neredz ierakstītos skaitļus. Viņš ar vienu jautājumu var norādīt Andrim uz jebkuru kvadrātu, kas sastāv no \(1\) vai \(4\) rūtiņām, un uzzināt, kuri skaitļi ierakstīti šajā kvadrātā (bet ne to, kurš skaitlis kurā kvadrāta rūtiņā ierakstīts, ja runa ir par \(4\) rūtiņu kvadrātu.) Vai Jānis ar \(4\) jautājumiem var par visām rūtiņām uzzināt, kurš skaitlis kurā no tām ir ierakstīts?

Hide solution

Atrisinājums

Atbilde: jā, var.
Pierādījums. Jānis uzdod jautājumus par četriem no \(4\) rūtiņām sastāvošiem kvadrātiem. Īsuma labad apzīmēsim šos jautājumus ar A, B, C, D atkarībā no tā, kuru no kvadrāta stūra rūtiņām attiecīgais jautājums “ietver” (skat. \(8.\) zīm.). Tālāk Jānis spriež sekojoši:
\(1)\) rūtiņā A ierakstīts tas skaitlis, kas parādās tikai atbildē uz jautājumu A, bet neparādās atbildēs uz jautājumiem B, C, D (līdzīgi par B, C, D).
\(2)\) rūtiņā x ierakstīts tas skaitlis, kas parādās atbildēs uz jautājumiem A un B, bet neparādās atbildēs uz jautājumiem C un D (līdzīgi par rūtiņām y, t, u).
\(3)\) rūtiņā z ierakstīts atlikušais skaitlis.

\(8.\) zīm.