За круглым столом сидят 12 человек — лжецы и правдивцы. Каждый произносит фразу ...

August 2022 1 66 Report

За круглым столом сидят 12 человек — лжецы и правдивцы. Каждый произносит фразу «Оба мои соседа - лжецы!» Сколько лжецов может быть среди них на самом деле?

Answers & Comments

Denik777

Verified answer

Будем считать, что лжецы никогда не говорят правду. Тогда три лжеца рядом сидеть не могут (иначе получится, что средний сказал правду). Вокруг правдивого могут сидеть только лжецы (иначе получится, что правдивый сказал неправду). Таким образом, максимальное количество лжецов может быть, только когда они сидят по двое, и эти пары разделены правдивыми: 001001001001 (здесь 0 - лжец, 1 - правдивый), т.е., максимально может быть 8 лжецов. Минимальное количество лжецов будет, когда каждый лжец сидит между правдивыми, т.е. 010101010101, что дает 6 лжецов. 7 лжецов также возможны: 001001010101. Итак, среди них могут быть 6,7 или 8 лжецов.

2 votes Thanks 2

Answers & Comments

Verified answer

pozhalujsta reshite dan ravnobedrennyj treugolnik abc abba o seredina vyso

tex]...

pozhalujsta reshite sistemu lyubym sposobom

praviteli sssr v periody 1 20 30 e gody 2 80 90 e gody i po 2 reformy proved

pomogite pozhalujsta nuzhno dokazat shodimost ryada i najti ego summu

skolko razlichnyh chyotnyh delitelej u chisla 162527

srochno sos postrojte grafik funkcii f esli izvestny ee svojstva oblast opred

pozhalujsta napishite programmu na yazyke paskal nahozhdeniya kornej linejnogo urav

pomogite pozhalujsta napishite formuly kak vyrazit iz formuly zakona sohran

рекомендуемые вопросы

Helpful Links

Helpful Social