Для решения задачи необходимо учитывать, что разность между числом появлений двух букв может возникнуть, если одна буква появляется значительно чаще, чем другая.
Посчитаем общее количество букв в сокращениях дней недели:
- пн (2)
- вт (2)
- ср (2)
- чт (2)
- пт (2)
- сб (2)
- вс (2)
В сумме у нас 7 сокращений, где каждая из букв может появляться. Если мы предположим, что в N днях появится какая-то буква k раз, а другая буква - m раз, то для достижения разности 5 между ними должно выполняться следующее условие:
|k - m| = 5.
В одном дне у нас 2 буквенных сокращения. Соответственно, общее количество букв в N днях равно 2N.
Считаем возможные разности:
- Пусть одна буква будет появляться k раз, а другая - m раз. Для минимизации N, начнем с m = 0 и k = 5, тогда: |5 - 0| = 5.
При этом из 8 букв, нам нужно, чтобы одна буква появилась 5 раз. Таким образом нам требуется 5 появлений одной буквы и 0 появлений другой.
Но, если взять буквы, которые встречаются в днях недели: «б», «в», «н», «п», «р», «с», «т», «ч». Например, если буква «с» встречается 5 раз, а остальные буквы (например, «в») - 0. Но при этом мы должны учитывать возможное распределение в дни.
Такое распределение достигается следующим образом:
- Возьмем «с» - 5 раз, и «в» - 0 раз.
Итого:
- Для «с» - 5 раз = 5 рядов «с» и 0 для «в» возможно в 5 днях.
Таким образом, минимальное N, при котором разность между появлением двух букв равна 5, составляет 5.
