Uzdevumi par patiesiem un aplamiem izteikumiem, patiesības teikšanu un melošanu. Uzdevumi ar apslēptu informāciju. Paradoksi.
Some of \(273\) villagers always tell the truth, the remaining ones lie all the time. Each of the villagers has exactly one favourite day of the week. There was a poll of all the villagers, and they were asked to answer seven questions with either "Yes" or "No":
| Question | ||
|---|---|---|
| Is Monday your favorite day? | \(\square\) Yes | \(\square\) No |
| Is Tuesday your favorite day? | \(\square\) Yes | \(\square\) No |
| Is Wednesday your favorite day? | \(\square\) Yes | \(\square\) No |
| Is Thursday your favorite day? | \(\square\) Yes | \(\square\) No |
| Is Friday your favorite day? | \(\square\) Yes | \(\square\) No |
| Is Saturday your favorite day? | \(\square\) Yes | \(\square\) No |
| Is Sunday your favorite day? | \(\square\) Yes | \(\square\) No |
The number of "Yes" answers received to each question was as follows: Monday - \(51\), Tuesday - \(52\), Wednesday - \(53\), Thursday - \(55\), Friday - \(54\), Saturday - \(56\), Sunday - \(57\). How many villagers lie all the time?
Daži no 273 ciema iedzīvotājiem visu laiku saka patiesību,
pārējie visu laiku melo. Katram no ciema iedzīvotājiem
ir tieši viena mīļākā nedēļas diena. Aptaujājot iedzīvotājus,
viņiem tika lūgts atbildēt uz septiņiem jautājumiem,
katrā no tiem izvēloties vienu no dotajām atbildēm:

Uz katru jautājumu saņemto apstiprinošo ("jā") atbilžu skaits bija šāds:
pirmdiena – \(51\), otrdiena – \(52\),
trešdiena – \(53\), ceturtdiena – \(54\), piektdiena – \(55\),
sestdiena – \(56\), svētdiena – \(57\). Cik ciema iedzīvotāji visu laiku melo?
Laboratorijā \(64\) mēģenēs atrodas siekalu paraugi (siekalu daudzums paraugā ir pietiekams vairākām pārbaudēm). Zināms, ka viens paraugs ir inficēts ar vīrusu. Laborantam ir \(6\) testa trauki, kuros var ieliet siekalas no mēģenēm, un \(6\) reaģenti, ko pieliet testa traukā izveidotajam siekalu maisījumam (tiklīdz reaģentu ielej testa traukā, tas uzrāda vai neuzrāda vīrusa klātbūtni, un pēc tam kļūst neaktīvs). Kā, izmantojot \(6\) testa traukus un \(6\) reaģentus, noskaidrot, kurā paraugā ir vīruss?
Katrs no trīs rūķīšiem ir iedomājies vienu no skaitļiem \(1,\ 2\) vai \(3\), katrs - citu skaitli. Katrs rūķītis zina, kādus skaitļus ir iedomājušies pārējie rūķīši.
Kā var noskaidrot, kuru skaitli katrs rūķītis ir iedomājies, ja katram rūķītim var uzdot tieši vienu jautājumu, uz kuru viņš var atbildēt tikai ar "jā" vai "nē"? Katram rūķītim drīkst jautāt arī par citu rūķīšu iedomātajiem skaitļiem.
Katrīna iedomājusies divciparu naturālu skaitli, bet Profesors Cipariņš cenšas to uzminēt. Ar vienu jautājumu viņš nosauc Katrīnai kaut kādu savu iedomātu divciparu skaitli, bet Katrīna pasaka, cik šķirās (nevienā, vienā vai divās) profesora nosauktais skaitlis sakrīt ar viņas iedomāto. Pierādiet, ka profesors var noskaidrot Katrīnas iedomāto skaitli, uzdodot ne vairāk kā \(10\) jautājumus.
Piezīme. Ja Jūs nevarat izdomāt stratēgiju ar \(10\) jautājumiem, bet varat ar \(11,\ 12\) utt., uzrakstiet labāko no savām atrastajām.
Profesoram Cipariņam ir \(10\) monētas; tieši \(2\) no tām ir viltotas, bet viņš nezina, kuras. Cipariņš pazīst burvi, kuram vienā reizē var iedot pārbaudīt \(3\) monētas; pēc pārbaudes burvis atdod monētas atpakaļ un klusējot norāda uz vienu no tām. Ir zināms: burvis nenorāda uz īstu monētu, ja starp viņam iedotajām trim monētām ir kaut viena viltota. Kā ar \(4\) pārbaudēm Cipariņš var garantēti noskaidrot vismaz vienu viltoto monētu?
Uz galda stāv četras pēc izskata vienādas bumbiņas, to masas attiecīgi ir \(10, 11, 12\) un \(13\) grami. Vai ar dažām svēršanām uz sviru svariem bez atsvariem, kur katrā kausā drīkst ielikt tieši divas bumbiņas, iespējams
(A) atrast visvieglāko un vissmagāko bumbiņu;
(B) noteikt katras bumbiņas masu?
Five friends started arguing, and they stated the following:
It is known that each friend either always speaks the truth or always lies. How many friends speak the truth?
Piecu draugu lokā izvērsās strīds, kurā:
Cik draugu saka taisnību?
Doti pieci pēc izskata vienādi atsvari. Katra atsvara masa izsakāma veselā skaitā gramu, turklāt šie skaitļi ir pēc kārtas esoši naturāli skaitļi. Atsvaru masu salīdzināšanai atļauts izmantot sviru svarus, kur katrā svaru kausā drīkst likt tieši divus atsvarus. Vai iespējams (A) noteikt visvieglāko un vissmagāko no atsvariem; (B) sarindot visus atsvarus pēc kārtas no smagākā līdz vieglākajam?
Piezīme. Ar sviru svariem nevar noteikt, tieši par cik gramiem viens svaru kauss ir smagāks nekā otrs.
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}\) ).
Andris iedomājās patvaļīgu naturālu skaitli \(n\). Juris ar vienu gājienu var pateikt Andrim piecus dažādus naturālus skaitļus \(x_{1},\ x_{2},\ x_{3},\ x_{4},\ x_{5}\), un Andris pateiks Jurim vienu no skaitļiem \(nx_{1},\ nx_{2},\ nx_{3},\ nx_{4},\ nx_{5}\) (bet nepaskaidros, kura reizinājuma vērtību viņš saka).
Ar kādu mazāko jautājumu skaitu Juris var noteikti noskaidrot \(n\)?
Sivēnam ir \(10\) podi ar medu, kas pēc kārtas sanumurēti ar skaitļiem no \(1\) līdz \(10\). Kādu dienu viņš uzzināja, ka Vinnijs Pūks slepeni ir izēdis četrus no tiem, pie tam to numuri veido aritmētisko progresiju. Katra poda saturu Sivēns var pārbaudīt. Pierādīt, ka viņš var noskaidrot, kuri tieši ir izēstie podi, pārbaudot ne vairāk kā četrus podus!