ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Каталог задач по темам
Каталог задач по источникам
Новости

25.11.2017 Опубликованы задачи (с решениями) Московской математической регаты для 11 классов, 2017/2018г.

8.11.2017 Опубликованы задачи (с решениями) финального тура XIII Всероссийской олимпиады по геометрии 2017 г.

25.10.2017 Опубликованы задачи (с решениями) Московской математической регаты для 9 классов, 2017/2018г.

10.10.2017 Опубликованы задачи (с решениями) Турнира им. Ломоносова (2017 г.) .

18.07.2017 Опубликованы задачи (с решениями) заочного тура XI Всероссийской олимпиады по геометрии 2015 г.

Коллекция интерактивных геометрических задач: EUCLIDIA! Можно online решать задачи разного уровня на построение, при этом более оптимальные решения ценятся выше.

Все новости

Поиск
Искать задачи со словами:
Задача дня

В компанию из n человек пришел журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
  а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов?
  б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)


Решение

© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .