Задача со звёздочкой. Коротко.
Есть линейное решение, простое и без глубоких, сложных размышлений, без детального анализа. Это просто и скучно. Скучно даже тем, кому лень учиться (впрочем, вероятно, лень появилась по причине излишней простоты). Но стоит ввести задачу с *, предложить придумать свой вариант решения, и обязательно порадоваться оригинальности подходов, как скука и лень скроются, уступив место интересу, желанию и горящему взору.