1. Главная
  2. Библиотека
  3. Экономика труда
  4. В ряд стоят 32 ящика, пронумерованных слева направо чис...
Разбор задачи

В ряд стоят 32 ящика, пронумерованных слева направо числами от 1 до 32. В ящиках с нечётными номерами лежит по 45 шариков, с чётными - по 46. За одну операцию разрешается выбрать не крайний справа ящик с нечётным количеством шариков и переложить один

  • Предмет: Экономика труда
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Теория игр и стратегическое поведение
В ряд стоят 32 ящика, пронумерованных слева направо числами от 1 до 32. В ящиках с нечётными номерами лежит по 45 шариков, с чётными - по 46. За одну операцию разрешается выбрать не крайний справа ящик с нечётным количеством шариков и переложить один

Условие:

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

Через какое минимальное количество операций мог закончиться процесс?
Через какое максимальное количество операций мог закончиться процесс?

Решение:

1. Исходное состояние

У нас 32 ящика, номера 1..32.

  • Нечётные номера: 45 шариков.
  • Чётные номера: 46 шариков.

Распишем начальное распределение:

Номер Шариков
1 45
2 46
3 45
4 46
... ...
31 45
32 46

2. Правила операции

  • Выбираем не крайний справа ящик с нечётным количеством шариков.
  • Перекладываем 1 шарик из него в соседний справа ящик.

То есть:

  • Ящик должен быть нечётным по количеству шариков (45, 47, 43 и т.д.).
  • Не последний ящик (не...

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

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

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

Какое свойство шариков в ящиках является ключевым для определения возможности выполнения операции?

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

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

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

Топ 3 ошибок

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

Похожие задачи

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Больше о Кэмпе

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

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я