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

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

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

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

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

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

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

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

Все новости

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

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


Решение

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

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