Python-сообщество

Мисс М не только любит придумывать интересные легенды для задач по программированию, но и любит рисовать, особенно используя гармоничные сочетания цветов, например, дополнительные цвета из цветового круга. Однако в этот раз она решила выбрать цвета для своей картины по-другому.

Мисс М взяла n цветовых кругов (что такое цветовой круг, вы можете посмотреть в разделе примечаний), каждый из которых имеет различные оттенки, состоящие из (a
i

+1) цветов, и уже выбрала один начальный цвет на каждом колесе, пометив его как используемый. Затем она будет выбирать каждый последующий цвет, используя следующий алгоритм:

Найдите самую длинную последовательность среди всех цветовых колес немаркированных цветов; если их несколько, выберите любой.

Если длина такой последовательности нечетная, возьмите цвет ровно посередине и отметьте его как использованный.

Если длина такой последовательности четная, возьмите один из двух средних цветов и отметьте его как использованный.

Мисс М хочет выбрать еще m цветов, и ее также интересует, какова будет максимальная длина последовательности немаркированных цветов, прежде чем она выберет (m+1)-й цвет.

Переведено с помощью DeepL.com (бесплатная версия)

Мисс SomeDigits
не только любит придумывать интересные легенды для задач по программированию, но и любит переводить их в DeepL.com не озаботившись даже отредактировать свое сообщение
На что расчитвывает миссис SomeDigits?

SomeDigits
Найдите самую длинную последовательность среди всех цветовых колес немаркированных цветов; если их несколько, выберите любой.

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