1. Главная
  2. Библиотека
  3. Логика
  4. В пещере из-под земли бьют семь источников. Известно, ч...
Разбор задачи

В пещере из-под земли бьют семь источников. Известно, что в источниках течет хорошая вода, но в каком-то одном источнике вода может оказаться мертвой. Ивану требуется узнать, в каком именно. Заходить в пещеру можно только один раз. В его распоряжении три

  • Предмет: Логика
  • Автор: Кэмп
  • #Логика программирования
  • #Компьютерная логика
В пещере из-под земли бьют семь источников. Известно, что в источниках течет хорошая вода, но в каком-то одном источнике вода может оказаться мертвой. Ивану требуется узнать, в каком именно. Заходить в пещеру можно только один раз. В его распоряжении три

Условие:

В пещере из-под земли бьют семь источников. Известно, что в источниках течет хорошая вода, но в каком-то одном источнике вода может оказаться мертвой. Ивану требуется узнать, в каком именно. Заходить в пещеру можно только один раз. В его распоряжении три бутыли, в каждую из которых он может набрать воды из одного или нескольких источников, затем, выбравшись из пещеры, вылить воду на траву. Если в бутыли окажется хоть немного мертвой воды, то трава, политая такой водой, пожелтеет.

Решение:

  1. Нумеруем источники от 1 до 7.
  2. Разделим источники на группы для тестирования. Мы можем использовать три бутылки, чтобы протестировать комбинации источников.

    Предложенный подход:
  • В первую бутылку (Б1) наливаем воду из источников 1, 2 и 3.
  • Во вторую бутылку (Б2) наливаем воду из источников 4, 5 и 6.
  • В третью бутылку (Б3) наливаем воду из источников 1, 4 и
    7.

    Теперь у нас есть три бутылки с определенными комбинациями источнико...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое минимальное количество бутылей необходимо для того, чтобы гарантированно определить один испорченный источник из семи, если каждый источник может быть либо хорошим, либо испорченным, и испорченный источник только один?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет