Главная страница «Первого сентября»Главная страница журнала «Информатика»Содержание №5/2009


В мир информатики
“Ломаем” голову

Парламент острова Ложно-Правдивый

Во время подведения итогов конкурса № 69 для учащихся предлагаем читателям решить еще одну задачу о честных и лжецах (задача — внеконкурсная и при подведении итогов учитываться не будет).

На острове Ложно-Правдивый живут только честные люди, которые всегда говорят правду, и лжецы, которые всегда лгут. В парламенте острова — 101 депутат. В условиях финансового кризиса :) в целях сокращения бюджета было решено сократить парламент на одного (! — :) депутата. Но каждый из депутатов заявил, что если его выведут из состава парламента, то среди оставшихся депутатов большинство составят лжецы. Сколько честных и сколько лжецов в парламенте?

TopList