Логические задачи : Враги народа

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7 \| Добавить задачу

О сайте
Гостевая книга
ЧаВо

Пользователи
RSS

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

  Неожиданный труп 8)
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца

Справочная

Признаки делимости

Реклама

задача: Враги народа

Задачу прислал: Alsh

Не более 10% жителей некоторой страны — враги народа. Известно, что у каждого гражданина этой страны менее 500 знакомых. На день рождения президента каждый гражданин страны сделал ему подарок: написал в Департамент Госбезопасности письмо с разоблачением одного из знакомых ему врагов народа. При этом известно, что честные граждане разоблачали только истинных врагов, а враги могли как разоблачить других врагов, так и оклеветать честных граждан. Необходимо доказать, что на основании полученных данных ДГБ может посадить некоторое количество граждан так, чтобы больше половины посаженных были врагами народа.

Ответ

пока нет, думайте

Решение задачи

Ваши ответы на задачу

ответов: 3

MAA 2011-10-31 15:20:40 пишет:

Кстати 2 заявы считаю маловато, вообще надо от максимума плясать (на кого-то будет 9 заяв и даже больше) и идти по уменьшающемуся кол-ву, до набора нужного кол-ва, просто на честных вполне могли накатать дважды. хоть такая вероятность и мала, а вот на каждого лжеца при равном распределении (чего конечно не будет) накатают порядка 9 заяв

Админ:

MAA 2011-10-31 15:17:39 пишет:

Итак из примерно 500 знакомых одного человека 10% враги. Он напишет заяву на 1 из 50, как и любой другой честный гражданин. Но при этом кол-во врагов 1/10, значит вероятность того, что на каждого врага народа напишут - 9/10, в то время как вероятность что на честного напишут - 1/10, т.е. на врагов будет больше повторых заявлений. Далее исходя из общего количества народу и знания что только около 10% - враги, надо сажать тех, на кого больше всех заяв, до тех пор пока кол-во посаженных не составит около 10% населения. Скорее всего ошибок будет немного

Админ:

Очевидность 2011-01-12 15:41:48 пишет:

допустим вся численность 500 чел. 50 чел-лжецы и накатали либо на своих, либо на чесных. стальные 450-чесные - и накатали только на лжецов. тогда ДГБ смотрит: те, кого разоблачили 2 и более раз , однозначно лжецы. И сажать будут тех, кого разоблачили много раз, ну а останется недобор-доберут из чесных

Админ:

Добавьте комментарий:

Обсуждаем:

Реклама

© 2009 - 201х Логические задачи

Задачи на логику и сообразительность

Задачи

Данетки

Справочная

Реклама

задача: Враги народа

Ответ

Решение задачи

Ваши ответы на задачу

Обсуждаем:

Реклама