1) Наливаем 5 л воды в 5-литровый сосуд. 2) Переливаем эти 5 л в 8-литровый сосуд. 3) Наливаем еще 5 л в 5-литровый сосуд. 4) Переливаем воду из 5-литрового в 8-литровый до тех пор, пока 8-литровый не заполнится. Получаем: полный 8-литровый сосуд и 2 литра в 5-литровом. 5) выливаем воду из 8-литрового и переливаем туда 2 литра из 5-литрового. Получаем: пустой 5-литровый сосуд и 2 литра воды в 8-литровом. 6) Наливаем 5 л воды в 5-литровый сосуд и переливаем эти 5 л в 8-литровый, в котором уже есть 2 л. Получаем: пустой 5-литровый сосуд и 7 л воды в 8-литровом.
Если разрешается пользоваться теоремой Эйлера, то все несложно. Решение прицеплено в картинке.
более скучный, зато совсем школьный). Будем вычислять три последние цифры у различных степеней семерки до тех пор, пока эти три цифры не станут 001. В первой колонке степень n, а во второй - три последних цифры числа 7ⁿ: 1 7 2 49 3 343 4 401 5 807 6 649 7 543 8 801 9 607 10 249 11 743 12 201 13 407 14 849 15 943 16 601 17 207 18 449 19 143 20 001 Т.е. мы видим, что число 7²⁰ заканчивается на ...001, а значит и его любая степень тоже заканчивается на ...001. Итак, 7⁹⁹⁹⁹=(7²⁰)⁴⁹⁹·7¹⁹, т.е. последние 3 цифры числа 7⁹⁹⁹⁹ будут такими же, как у числа 7¹⁹, т.е. 143.
Надо заметить, что это не совсем "честный" Если заранее не знать, что уже на 20-ой степени мы получим 001, то вполне могло оказаться, что 001 не появится через относительно небольшое количество шагов. Поэтому, когда надо узнать несколько последних цифр числа без компьютера или подсказок, с этим методом рискованно связываться.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку