Ленивее лентяя

Ладно, поговорили про кваканье машин, теперь можно и к математике вернуться. Но сначала я поблагодарю всех людей, которые нашли возможность поддержать блог ссылками (недавно я писал, что «Привычка не думать» находится на каком-то неадекватном тринадцатитысячном месте в рейтинге Яндекса). Благодаря вам ситуация улучшилась — блог сейчас вошёл в верхние восемь тысяч этого рейтинга. Спасибо за поддержку!

В блоге «Живая Геометрия» были предложены три задачки про целые числа, которые может быть забавно порешать каждому. А сейчас я чуть-чуть переформулирую первую, чтобы предложить вам небольшой тест внутренних предпочтений.

На листе бумаги написаны в строчку 13 единиц.
а) Докажите, что между этими единицами можно расставить знаки сложения, умножения и скобки так, что после выполнения действий получится число, делящееся на 108.
б) Докажите, что если единицы, стоящие на чётных местах, заменить семёрками, всё равно между числами полученного набора можно будет расставить знаки сложения, умножения и скобки так, что после выполнения действий получится число, делящееся на 108.
в) Докажите, что если семёрки, стоящие на чётных местах, заменить произвольными нечётными числами, всё равно между числами полученного набора можно будет расставить знаки сложения, умножения и скобки так, что после выполнения действий получится число, делящееся на 108.
г) Докажите, что если единицы, стоящие на нечётных местах, заменить произвольными простыми числами, всё равно между числами полученного набора можно будет расставить знаки сложения, умножения и скобки так, что после выполнения действий получится число, делящееся на 108.
д) Докажите, что между любыми 13 натуральными числами можно расставить знаки сложения, умножения и скобки так, что после выполнения действий получится число, делящееся на 108.
е) Обобщение (это ещё большая подсказка, чем вариант Д, поэтому не трогайте эту ссылку раньше времени).

Пояснение: в этих задачах, как и во всех нормальных автобусных билетиках, мы не можем «склеивать» цифры (например, из двух единиц мы можем получить 1+1 и 1*1, но никак не можем сделать 11).

Идея в том, что трудолюбивый человек начнёт решать эту задачу с пункта А, а «лентяй» (возможно, будущий великий математик) возьмётся за Д или даже сразу за Е. Ведь этих пунктов полностью хватает, чтобы без усилий получить решение всех предыдущих разновидностей. Слово «лентяй» взято в кавычки, потому что решить вариант А, конечно, проще, чем, например, вариант Д. Но иногда опыта хватает, чтобы сразу справляться со сложными вариациями, не тратя время на простые. А иногда задача так сложна, что для её изучения приходится искусственно упрощать условие, чтобы хоть что-то почувствовать.

Главное искусство здесь — придумать правильную гипотезу. Например, решать задачу про поле 128 на 128 клеток достаточно тяжело, но если сообразить, что это поле 2^n на 2^n клеток, то сразу станет обозримее и проще.

В предложенной задачке все гипотезы (кроме Е) уже сформулированы, поэтому надо лишь выбрать ту, что по силам. Например, решивший В, автоматически справляется с Б. И так далее. А с какой буквы начнёте решать задачку вы? :)

Ну и раз у нас сегодня день блога «Живая Геометрия», то вот ещё одна старинная задачка из него: Найти 100 натуральных чисел, сумма которых равна их произведению (и сразу же даю ссылку на мысли о решении, которую призываю раньше времени не открывать). Кстати, не забудьте, что по первой ссылке есть не только задача про делимость на 108, но и ещё пара забавных формулировок.

Хорошего дня!