Недавно кот Бенедикт с интересом наблюдал, как его хозяйка вешает новую занавеску. Занавеска держится на n крючках вдоль всей гардины. Очевидно, что если начать вешать занавеску на крючки слева направо подряд, то нагрузка будет неравномерной и гардина может свалиться. Поэтому хозяйка кота Бенедикта придерживается следующей стратегии: • Сначала она одновременно вешает занавеску на крючки 1 и n. • Далее, пока есть хотя бы один неиспользованный крючок: – хозяйка кота Бенедикта ищет непрерывный отре

Шаги решения:
1) Поскольку хозяйка одновременно вешает занавеску на крючки 1 и n, первый и последний крючки будут использованы.
2) Затем она ищет непрерывный отрезок неиспользованных крючков, на которых занавеску можно повесить. Это значит, что она ищет такие крючки, которые не являются ни первым, ни последним.
3) Когда она находит такой отрезок, она вешает занавеску одновременно на два его конца.
4) Процесс повторяется до тех пор, пока есть хотя бы один неиспользованный крючок.
5) В конце концов будут использованы все крючки, и занавеска будет равномерно распределена по гардине.

Таким образом, стратегия хозяйки гарантирует равномерную нагрузку на крючки и предотвращает сваливание гардины.