Я бы не был столь категоричен. Я не знаю о какого уровня Олимпиаде идет речь, но задача все же для шестого класса.
С одной стороны, я думаю, что присутствующие тут математики (себя не имею в виду) уже нашли бы элегантное и простое решение, если бы оно существовало. Ни о каких логарифмах шестиклассники ведь не слышали, как и о теоремах Ферма.
С другой стороны, перемножение последних цифр для шестиклассников отнюдь не тривиальный метод. Даже сообразить, что последняя цифра -- 0, и вторая цифра справа -- последняя цифра в произведении простых чисел, кроме 2 и 5, для них уже непросто.
И, кстати, если иметь список первых 33-х простых чисел, то и перемножать практически не надо. Можно сразу исключить все простые числа оканчивающиеся на единицу, затем пары числе заканчивающихся на 9, затем пары числе заканчивающихся на 3 и 7... Там и считать-то нечего будет.
Хотя списка первых 33-х простых числе нет, так что, возможно, это я ерунду говорю :)
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
no subject
Date: 2008-02-08 10:52 pm (UTC)С одной стороны, я думаю, что присутствующие тут математики (себя не имею в виду) уже нашли бы элегантное и простое решение, если бы оно существовало. Ни о каких логарифмах шестиклассники ведь не слышали, как и о теоремах Ферма.
С другой стороны, перемножение последних цифр для шестиклассников отнюдь не тривиальный метод. Даже сообразить, что последняя цифра -- 0, и вторая цифра справа -- последняя цифра в произведении простых чисел, кроме 2 и 5, для них уже непросто.
И, кстати, если иметь список первых 33-х простых чисел, то и перемножать практически не надо. Можно сразу исключить все простые числа оканчивающиеся на единицу, затем пары числе заканчивающихся на 9, затем пары числе заканчивающихся на 3 и 7... Там и считать-то нечего будет.
Хотя списка первых 33-х простых числе нет, так что, возможно, это я ерунду говорю :)