Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Математика arrow icon Пираты Алекс и Боб сидят в…

Пираты Алекс и Боб сидят в темнице. Им предстоит испытание: есть n стаканов, стоящих в ряд, причем k из них отравлены. Узники будут по очереди - вопрос №2361480

(начиная с Алекса) выпивать один из стаканов, и если они смогут выпить все неотравленные стаканы с водой, то их отпустят. В начале испытания знакомый стражник может сообщить Алексу, в каких стаканах яд, но передать эту информацию Бобу уже не удастся. Пока испытания не начались узники хотят придумать стратегию по спасению обоих.

1. Всегда ли они могут гарантировать себе спасение, если k=1?

2. Существует ли стратегия спасения, если n=4, k=2?

3. Докажите, что при n=37, k=25 у Алекса и Боба нет стратегии спасения.

4. Сформулируйте стратегию спасения при n=12, k=5.

5. Докажите, что существует такое n, при k=3n/5 у Алекса и Боба есть стратегия спасения.

6. Предложите свои обобщения и направления исследования задачи.

Светлана
09.03.17
Учеба и наука / Математика
0 ответов
Ответов пока нет

Михаил Александров
от 0 p.
Рейтинг: 3991 827
Эксперт месяца
Читать ответы

Андрей Андреевич
от 70 p.
Рейтинг: 483 392
2-й в Учебе и науке
Читать ответы

Eleonora Gabrielyan
от 0 p.
Рейтинг: 244 986
3-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее