На столе лежало 100 яблок, 99 апельсинов и груши. К столу подходили ребята. Первый взял яблоко, второй – грушу, третий – апельсин, следующий опять яблоко, следующий за ним – грушу, за ним – апельсин. Далее ребята разбирали фрукты в таком же порядке до тех пор, пока стол не опустел. Сколько могло быть груш?

   Решение

Страница: 1 [Всего задач: 1]      

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

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]