Музыка в эфире

тема: Популярные музыкальные композиции в эфире Маяка

Домашнее задание от шоу «Хочу всё знать»

Три задачи про директора школы.

В каждой из этих трех задач директор стоит лицом к ряду детей, тоже обращенных к нему лицом. У кого-то из детей за спиной находится дневник. Директор хочет найти дневник. Ход директора состоит в том, что он может попросить показать руки одного или нескольких учеников (указано в условии задачи), а указанные дети честно показывают свои руки (есть ли в них дневник?) После этого происходит ход детей, который состоит в том, что ребенок, у которого в данный момент находится дневник, может по своему усмотрению передать дневник одному из своих соседей. Как директору школы точно найти дневник за несколько ходов вне зависимости от ходов детей? Для решения задачи нужно описать алгоритм поиска дневника или доказать, что его не существует.

  1. В ряд стоит 2016 учеников, за один ход директор может спросить о дневнике любых двух учеников. Как директору найти дневник?
  2. В ряд стоит 9 учеников, за один ход директор может спрашивать любых четырех учеников. За какое наименьшее количество ходов директор точно сможет найти дневник?
  3. В этот раз четыре ученика стоят не в ряд, а в круг. Директор школы может спрашивать только одного ученика из круга. Сможет ли теперь директор школы точно найти дневник, вне зависимости от действий детей?

 

ПРИСЛАТЬ РЕШЕНИЕ ЗАДАЧИ

 

 

 

 

ПОДКАСТЫ

 

 
 
 
 
 
 
00:00
00:00
</>