1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Матроскин один раз в три недели (21 день) возит на рынок молоко, простоквашу и творог. Каждый день он наполняет последоват...

Матроскин один раз в три недели (21 день) возит на рынок молоко, простоквашу и творог. Каждый день он наполняет последовательно три бидона: сначала молоком, затем простоквашей и, наконец, творогом. Внешне бидоны абсолютно одинаковы. Матроскин подписывал

«Матроскин один раз в три недели (21 день) возит на рынок молоко, простоквашу и творог. Каждый день он наполняет последовательно три бидона: сначала молоком, затем простоквашей и, наконец, творогом. Внешне бидоны абсолютно одинаковы. Матроскин подписывал»
  • Информационные технологии

Условие:

Матроскин один раз в три недели возит на рынок молоко, простоквашу и творог. Каждый день он наполняет последовательно три бидона: сначала молоком, затем простоквашей и, наконец, творогом. Внешне бидоны абсолютно одинаковы. Матроскин подписывал их следующим образом: сначала номер дня (от 1 до 21), затем заглавную букву М, П или Т в соответствии с содержанием бидона.

Дядя Федор обратил внимание, что можно подписывать бидоны, используя только буквы, используя код одинаковой минимальной длины, достаточной для кодирования всех бидонов за указанный период. При этом, код каждому бидону будет присвоен таким образом, что если отсортировать новые обозначения по алфавиту, то должна быть сохранена последовательность бидонов, как по дням, так и в течение каждого дня (молоко, простокваша, творог).

Определите, какой код будет назначен по системе дяди Фёдора бидону, на котором стоит обозначение 20М по системе Матроскина.
В ответе напишите получившийся код.

Решение:

Чтобы решить задачу, начнем с анализа, какие бидоны существуют за три недели (21 день). Каждый день Матроскин заполняет три бидона: молоко (М), простокваша (П) и творог (Т). Таким образом, за 21 день у нас будет 63 бидона, которые можно обозначить как: 1. 1М, 1П, 1Т 2. 2М, 2П, 2Т 3. 3М, 3П, 3Т 4. ... 5. 21М, 21П, 21Т Теперь мы можем перечислить все бидоны: 1. 1М 2. 1П 3. 1Т 4. 2М 5. 2П 6. 2Т 7. ...

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

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

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