LV.VOL.2004.12.2 lv
Juris iedomājies naturālu skaitli \(x\) no \(1\) līdz \(n\) ieskaitot. Andris drīkst viņam uzdot jautājumus "vai \(x\) ir no kopas \(A\)?", kur \(A\) - jebkura tādu dažādu naturālu skaitļu kopa, kuru summa ir \(18\). Vai Andris var noskaidrot iedomāto skaitli ar \(3\) jautājumiem, ja
(A) \(n=8\), (B) \(n=9\)?
Atrisinājums
Ievērojam, ka uz \(3\) jautājumiem ir \(8\) dažādas atbilžu "jā" un "nē" kombinācijas. Tā kā pie \(n=9\) jāšķiro \(9\) situācijas, prasītais nav panākams. Pie \(n=8\) Andris var noskaidrot iedomāto skaitli, kā tas redzams sekojošā tabulā.
