1) набрать 5 л и перелить в 9-литровое ведро. 2) набрать еще 5 л и перелить 4 л доверху в 9-литровое ведро. В 5-литровом ведре останется 1л. 3) опустошить 9-литровое ведро т перелить в него 1 л из 5-литрового. 4) набрать 5л и перелить в 9-литровое, где уже есть 1 л, после чего в 9-литровом окажется 6 л. 5) набрать еще 5 л и переливать в 9-литровое 3л, пока 9-литровое не заполнится. В 5-литровом останется 2 л. 6) опустошить 9-литровое и перелить из 5-литрового 2 л в 9-литровое. 7) набрать 5 л и перелить в 9-литровое к имеющимся в нем 2 л воды. В 9-литровом окажется 7 л. 8) набрать 5 л и переливать в 9-литровое 2 л, пока оно не заполнится. В 5-литровом останется 3л. 9) вылить всю воду из 9-литрового и нести домой 3д в 5- литровом ведре и пустое 9-литровое ведро.
Решено, исходные данные: a(1)=0 a(2)=1 a(n+2)=a(n+1)-a(n) Найди a(885) Внимание: скобка означает число в нижнем индексе. Решаем, исходим сразу от наибольшего числа: a(885)=a(884)-a(883)=a(883)-a(882)-a(883)=a(882) В чем фокус-покус. Сначала мы применили формулу по отношению к числуa(885), а потом к числу a(884), из чего получилось равенство a(885)=a(882) Тем самым, мы можем утверждать, что числа в последовательностях будут совпадать каждые 885-882=3 раза. 885 кратно 3, следовательно ищем наименьшее общее кратное число, оно равно 3. Следовательно a(885)=a(3) Находим a(3) из формулы: a(3)=a(2)-a(1)=1-0=1, следовательно a(885)=1
(Т \/ неТ) /\ (О/\неО)