1. Главная
  2. Библиотека
  3. Логика
  4. Даны 14 пробирок, вместимостью по 4 шарика. В них цветн...
Разбор задачи

Даны 14 пробирок, вместимостью по 4 шарика. В них цветные шарики разных цветов. Всего цветов 12. Шарики изначально в произвольном порядке разложены в 12 пробирок. 2 пробирки пустые. Можно перекладывать по 1 шарику либо в пустую пробирку, либо, где верхний

  • Предмет: Логика
  • Автор: Кэмп
  • #Теория алгоритмов
  • #Логика программирования
Даны 14 пробирок, вместимостью по 4 шарика. В них цветные шарики разных цветов. Всего цветов 12. Шарики изначально в произвольном порядке разложены в 12 пробирок. 2 пробирки пустые. Можно перекладывать по 1 шарику либо в пустую пробирку, либо, где верхний

Условие:

Даны 14 пробирок, вместимостью по 4 шарика. В них цветные шарики разных цветов. Всего цветов 12. Шарики изначально в произвольном порядке разложены в 12 пробирок. 2 пробирки пустые. Можно перекладывать по 1 шарику либо в пустую пробирку, либо, где верхний шарик того же цвета. Нужно разложить все шарики по цветам по пробиркам, чтоб в одной пробирке был один цвет.
В первой пробирке шарики цветов: верхний жёлтый, бирюзовый, бежевый, нижний сиреневый.
Во второй пробирке шарики цветов: верхний тёмно-зелёный, красный, светло-зелёный, нижний розовый.
В третьей пробирке шарики: верхний синий, бежевый, серый, нижний жёлтый.
В четвертой пробирке: верхний бежевый, светло-зелёный, бирюзовый, нижний тёмно-зелёный.
В пятой: верхний малиновый, светло-зелёный, фиолетовый, нижний розовый.
В шестой: верхний фиолетовый, синий, красный, нижний розовый.
В седьмой: верхний сиреневый, малиновый, жёлтый, нижний серый.
В восьмой: верхний розовый, фиолетовый, красный, нижний серый.
В девятой: верхний жёлтый, малиновый, синий, нижний тёмно-зелёный.
В десятой: верхний тёмно-зелёный, малиновый, нижний серый, сиреневый.
В одиннадцатой: верхний красный, сиреневый, нижний бежевый, синий.
В двенадцатой: верхний светло-зелёный, бирюзовый, бирюзовый, нижний фиолетовый.
В тринадцатой: пусто.
В четырнадцатой: пусто.
При перекладывании нужно учитывать, что в каждую пробирку входит только четыре шарика и что нельзя положить шарик одного цвета к шарику другого цвета, даже если позволяет место.

Решение:

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

  1. Мы заранее задаём, какая из пробирок станет «целевой» для каждого цвета. Например, можно договориться, что в итоговом состоянии:
      Пробирка 1 будет содержать все 4 шарика бежевого цвета,
      Пробирка 2 – все 4 шарика сиреневого,
      Пробирка 3 – все 4 шарика тёмно‑зелёного,
      Пробирка 4 – все 4 шари...

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

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

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

Какое ключевое ограничение необходимо соблюдать при перекладывании шариков в пробирки?

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

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

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

Топ 3 ошибок

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

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