Пусть было сделано n обменных операций 1-го типа и k операций 2-го типа (по порядку как они шли в условии). Тогда количество золотых монет в результате изменится на величину -4n+5k=0 т.к. их общее количество не изменилось, а при каждой операции 1-го типа золотых уменьшается на 4, и 2-го типа количество золотых увеличивается на 5. На операции каждого типа количество медных монет увеличивается на 1, значит всего было сделано 45 операций, т.е. n+k=45. Отсюда n=45-k, -4(45-k)+5k=0, k=20, n=25. Аналогично, как с золотыми, количество серебряных изменится на величину 5n-8k=5*25-8*20=125-160=-35. Т.е. количество серебряных монет уменьшилось на 35.
Для начала, можно посмотреть несколько последовательных степеней двойки: 1 2 2 4 3 8 4 16 5 32 6 64 7 128 8 256 9 512 Как видим, последняя цифра меняется так: 2, 4, 8, 6. А далее эта последовательность повторяется. То есть имеем повторяющуюся последовательность из четырёх цифр. Чтобы понять, на какую из этих цифр заканчивается 2^2015, мы разделим 2015 на 4. Получим 503 и остаток 3.
Чтобы далее было понятно, рассмотрим варианты: 1) если бы разделилось нацело (как, например, четвёртая степень), то число бы оканчивалось на шесть (смотри выше посчитанные степени) 2) если был бы остаток 1 (как, например, для пятой степени), то число бы оканчивалось на 2 3) если был бы остаток 2 (как, например, для шестой степени), то число бы оканчивалось на 4 4) а если остаток 3 (как, например, для седьмой степени), то число будет оканчиваться на 8
Соответственно, последняя цифра числа 2^2015 будет восемь.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку