Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

   Решение

Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы.

а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна?

б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2.

в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.

   Решение

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

Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы.

а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна?

б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2.

в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.

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

Решение

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