Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: fortpost от Январь 24, 2013, 15:32:26



Название: Партийная конференция
Отправлено: fortpost от Январь 24, 2013, 15:32:26
На совместной конференции партий лжецов и правдолюбов в президиум было избрано 32 человека, которых рассадили в четыре ряда по 8 человек. В перерыве каждый член президиума заявил, что среди его соседей есть представители обеих партий. Известно, что лжецы всегда лгут, а правдолюбы всегда говорят правду. При каком наименьшем числе лжецов в президиуме возможна описанная ситуация? (Два члена президиума являются соседями, если один из них сидит слева, справа, спереди или сзади от другого).


Название: Re: Партийная конференция
Отправлено: Валерий от Январь 24, 2013, 16:29:05
Показать скрытый текст


Название: Re: Партийная конференция
Отправлено: BIVES от Январь 24, 2013, 20:25:45
Показать скрытый текст


Название: Re: Партийная конференция
Отправлено: moonlight от Январь 24, 2013, 22:02:00
Показать скрытый текст


Название: Re: Партийная конференция
Отправлено: Руслан Дехтярь от Январь 24, 2013, 23:29:01
Показать скрытый текст


Название: Re: Партийная конференция
Отправлено: Руслан Дехтярь от Январь 24, 2013, 23:34:09
Показать скрытый текст


Название: Re: Партийная конференция
Отправлено: fortpost от Январь 25, 2013, 08:16:52
BIVES -  :good2:


Название: Re: Партийная конференция
Отправлено: fortpost от Январь 25, 2013, 08:17:28
Показать скрытый текст
moonlight -  :beer:


Название: Re: Партийная конференция
Отправлено: fortpost от Январь 25, 2013, 09:04:44
RD -  :bravo:


Название: Re: Партийная конференция
Отправлено: iPhonograph от Январь 25, 2013, 11:07:31
спасибок уже наставили, но пока ещё никто не доказал, что меньше чем 8 лжецами не обойтись )))


Название: Re: Партийная конференция
Отправлено: fortpost от Январь 25, 2013, 11:21:26
спасибок уже наставили, но пока ещё никто не доказал, что меньше чем 8 лжецами не обойтись )))
За доказательство отдельная спасибка будет.


Название: Re: Партийная конференция
Отправлено: bay73 от Январь 25, 2013, 13:03:29
Ну с доказательством вроде просто. Разделим все пространство на 8 областей:
Код:
11233344
12223544
66275558
66777588
В каждой области должен быть хотя бы один лжец. В противном случае правдолюб, сидящий в "центре" это области не сможет обнаружить соседа-лжеца.


Название: Re: Партийная конференция
Отправлено: fortpost от Январь 25, 2013, 13:06:19
Ну с доказательством вроде просто. Разделим все пространство на 8 областей:
Код:
11233344
12223544
66275558
66777588
В каждой области должен быть хотя бы один лжец. В противном случае правдолюб, сидящий в "центре" это областе не сможет обнаружить соседа-лжеца.
bay73 -  :beer: