LV.NOL.2019.12.2 lv
Brigita ir iedomājusies naturālu skaitli, kas nepārsniedz \(60\). Indra drīkst Brigitai uzdot jautājumus, uz kuriem atbilde ir "jā" vai "nē". Kā, uzdodot sešus jautājumus, Indra noteikti var uzzināt Brigitas iedomāto skaitli?
Atrisinājums
Tā kā Brigitas iedomātais skaitlis nepārsniedz \(60\), tad to binārajā skaitīšanas sistēmā var uzrakstīt izmantojot ne vairāk kā \(6\) ciparus. Indrai jāuzdod jautājums par katru skaitļa ciparu:
- jautājums - Vai skaitļa pirmais cipars binārajā skaitīšanas sistēmā ir \(1\)?
- jautājums - Vai skaitļa otrais cipars binārajā skaitīšanas sistēmā ir \(1\)?
\(\ldots \)
- jautājums - Vai skaitļa sestais cipars binārajā skaitīšanas sistēmā ir \(1\)?
Tā kā skaitļa binārajā pierakstā tiek izmantoti tikai cipari \(0\) un \(1\), tad šādi rīkojoties, ar sešiem jautājumiem Indra noteikti var uzzināt Brigitas iedomāto skaitli.
