Задачка №7
Где-то в джунглях Индии, странный монах-отшельник перебирал в руке двуцветные(чёрные и белые) чётки, при этом, внимательно глядя на них. Перед ним располагалась чаша, в которой было 4 медных монеты, а ещё у него был мешочек, полный таких же монет.
Чётки состояли из шнура, на который нанизано 40 "бусин", а сам шнур завязан в кольцо. В месте "завязки" - узел с хвостом, от которого монах начал перебирать бусины. Перебирая чётки, от первой бусины к последней, монах добавлял в чашу монету каждый раз, когда после предыдущей белой бусины очередная бусина тоже оказывалась белой. А каждый раз, когда после предыдущей чёрной бусины очередная бусина тоже оказывалась чёрной, монах убирал монету из чаши обратно в мешок.
В итоге, когда монах дошёл до последней бусины и "хвоста", он закончил своё странное занятие и заглянул в чашу. Чаша была пуста.
Тогда монах задумался: сколько же белых бусин было в его чётках?
Белых бусен было Оффтоп18, а чёрных - 22.
Ответ верный. Всё просто - Оффтоп
чёрных бусин на 4 больше, так как монет стало на 4 меньше - за каждую лишнюю белую бусину монах докладывает 1 монету, за каждую лишнюю чёрную убирает 1 монету... но, блин - Оффтоп
чтобы всё сошлось, монах должен пройти все чётки, то есть, пройти и последнюю чётку и остановиться на первой, с какой начал. Этого я сразу недотумкал.
Подробное разъяснение - Оффтоп
1. Если бусин у нас чётное количество и они идут через одну(строго чередуясь по цветам), то монах вообще не будет ни брать из чаши ни класть в неё монеты. И это возможно только если бусин одинаковое количество(а сумма их чётная тогда).
===
2. Если бусин у нас одинаковое количество, но они не идут строго чередуясь, тогда давайте уберём и отложим отдельно те бусины, которые идут после бусин своего же цвета // и если первая бусина совпадёт по цвету с последней, то её тоже уберём - Оффтоп
И у нас останется какое-то количество бусин идущих через одну - и их будет поровну.
А ещё у нас останутся две кучки отложенных бусин, которые шли не подряд - чёрных и белых. Понятно, что если у нас было всего одинаковое количество чёрных и белых бусин и если в чётках осталось одинаковое количество чёрных и белых бусин, то и в кучках у нас будет такое же количество чёрных бусин, что и белых.
Это значит, что монах, перебирая изначальные чётки(из которых мы убрали бусины), положил бы в чашу монету столько же раз, сколько бы и взял из неё. Потому что, каждый раз, встречая идущую чёрную после чёрной, он забирает монету, а каждый раз встречая идущую белую после белой, он кладёт её обратно // для простоты я считаю, что монет в чаше всегда хватает.
===
3. Если же у нас чёрных бусин больше, чем белых(а судя по тому, что в нашей задаче монет в чаше стало меньше, это как раз наш случай) и если мы разберём чётки как в п.2, то в чётках опять останется какое-то одинаковое количество чередующихся бусин, но в кучках отложенных бусин их будет уже не одинаково. А именно - в чёрной кучке бусин будет ровно настолько больше, насколько чёрных бусин больше, чем белых. И ровно на столько же раз больше монах возьмёт монет из чаши, чем положит в неё.
===
То есть, получается, что следуя своей странной инструкции, монах по-сути, вычисляет, насколько бусин какого-то цвета больше. И если белых больше, то в чаше оказывается на столько больше монет, на сколько белых бусин больше, чем чёрных. А если чёрных больше, то в чаше оказывается на столько меньше монет, на сколько чёрных бусин больше.
Что и требовалось доказать: "за каждую лишнюю белую бусину монах докладывает 1 монету, за каждую лишнюю чёрную убирает 1 монету"
Здесь я привёл не строгое доказательство, но, думаю, достаточно понятно разъяснил. А для строгого доказательства пришлось бы ещё много текста написать.
Суть же решения проста - "за каждую лишнюю белую бусину монах докладывает 1 монету, за каждую лишнюю чёрную убирает 1 монету".
===
2. Если бусин у нас одинаковое количество, но они не идут строго чередуясь, тогда давайте уберём и отложим отдельно те бусины, которые идут после бусин своего же цвета // и если первая бусина совпадёт по цвету с последней, то её тоже уберём - Оффтоп
а следующая(вторая) бусина по цвету с оставшейся предыдущей уже точно не совпадёт, потому что иначе мы бы убрали её раньше(за совпадение по цвету с первой бусиной). Если один раз понять, то потом уже всё кажется простым)
И у нас останется какое-то количество бусин идущих через одну - и их будет поровну.
А ещё у нас останутся две кучки отложенных бусин, которые шли не подряд - чёрных и белых. Понятно, что если у нас было всего одинаковое количество чёрных и белых бусин и если в чётках осталось одинаковое количество чёрных и белых бусин, то и в кучках у нас будет такое же количество чёрных бусин, что и белых.
Это значит, что монах, перебирая изначальные чётки(из которых мы убрали бусины), положил бы в чашу монету столько же раз, сколько бы и взял из неё. Потому что, каждый раз, встречая идущую чёрную после чёрной, он забирает монету, а каждый раз встречая идущую белую после белой, он кладёт её обратно // для простоты я считаю, что монет в чаше всегда хватает.
===
3. Если же у нас чёрных бусин больше, чем белых(а судя по тому, что в нашей задаче монет в чаше стало меньше, это как раз наш случай) и если мы разберём чётки как в п.2, то в чётках опять останется какое-то одинаковое количество чередующихся бусин, но в кучках отложенных бусин их будет уже не одинаково. А именно - в чёрной кучке бусин будет ровно настолько больше, насколько чёрных бусин больше, чем белых. И ровно на столько же раз больше монах возьмёт монет из чаши, чем положит в неё.
===
То есть, получается, что следуя своей странной инструкции, монах по-сути, вычисляет, насколько бусин какого-то цвета больше. И если белых больше, то в чаше оказывается на столько больше монет, на сколько белых бусин больше, чем чёрных. А если чёрных больше, то в чаше оказывается на столько меньше монет, на сколько чёрных бусин больше.
Что и требовалось доказать: "за каждую лишнюю белую бусину монах докладывает 1 монету, за каждую лишнюю чёрную убирает 1 монету"
Здесь я привёл не строгое доказательство, но, думаю, достаточно понятно разъяснил. А для строгого доказательства пришлось бы ещё много текста написать.
Суть же решения проста - "за каждую лишнюю белую бусину монах докладывает 1 монету, за каждую лишнюю чёрную убирает 1 монету".