"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

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




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

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

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

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

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






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

Задачу прислал: 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 и более раз , однозначно лжецы. И сажать будут тех, кого разоблачили много раз, ну а останется недобор-доберут из чесных
   Админ:

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

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 





Обсуждаем

  Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...



Реклама



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