Даны 10 костей домино, на каждой из которых на одной половине указано число, записанное в некоторой системе счисления (2 - двоичной, 8 - восьмеричной, 10 - десятичной). Необходимо…
Даны 10 костей домино, на каждой из которых на одной половине указано число, записанное в некоторой системе счисления (2 - двоичной, 8 - восьмеричной, 10 - десятичной). Необходимо расположить кости в одну линию так, чтобы на смежных частях костей находились числа, соответствующие одним и тем же значениям. Начинаем с "дубля" (1 кость домино) и строим линию вправо. В ответе запишите последовательность из номеров костей (без пробелов и без запятых). Например, 12345678910
Решение:
Предположим, что у нас есть следующие числа на костях домино:
- "10" (десятичная система)
- "110" (двоичная система)
- "12" (восьмеричная система)
- "5" (десятичная система)
- "101" (двоичная система)
- "14" (восьмеричная система)
- "3" (десятичная система)
- "11" (двоичная система)
- "15" (восьмеричная система)
- "7" (десятичная система)
Чтобы учесть указания задачи и расположить кости в одну линию с числами на смежных частях, нам нужно соединить числа, которые эквивалентны в разных системах счисления. Давайте сделаем это:
- "10" (десятичная система) и "110" (двоичная система) - число 2 в разных системах счисления
- "12" (восьмеричная система) и "5" (десятичная система) - число 5 в разных системах счисления
- "101" (двоичная система) и "14" (восьмеричная система) - число 5 в разных системах счисления
- "3" (десятичная система) и "11" (двоичная система) - число 3 в разных системах счисления
- "15" (восьмеричная система) и "7" (десятичная система) - число 7 в разных системах счисления
Таким образом, правильный порядок расположения костей в одну линию будет: 12745.
Надеюсь, это поможет понять, как сортировать кости домино по заданным условиям задачи. Если у тебя есть дополнительные вопросы, не стесняйся задавать!
