Рассмотрим число : нам нужно определить, на какую цифру заканчивается это число.выпишем последние цифры степеней двойки: =1, =4, =8, =16 (берем последнюю цифру и умножаем на 2), = 6*2=12 и т.д они будут чередоваться в такой последовательности: 2, 4, 8, последняя цифра степени зависит от того, с каким остатком показатель степени делится на 4. (например, 1, 5, 2013) ⇒ ⇒последняя цифра числа =3 возьмем число -1: оно будет заканчиваться на 2 (3-1) ⇒ ⇒ это число составное, т.к. будет делиться не только на само себя и 1, но и на 2 (по признаку делимости на 2)
Поначалу представляется, что достаточно из каждой 25-ти деревень провести по 24 дороги к соседним деревням, т.е. всего 25х24=600 дорог, и всё — задача решена. На деле это не так.Вот как обстоит дело при строительстве дорог на примере, допустим, пяти деревень. Это легко представить и нарисовать — в самом общем случае получается звезда, вписанная в пятиугольник (см. рис). Так, из 1-й деревни надо построить 4 дороги — ко 2-й, 3-й, 4-й и 5-й деревни. А вот уже из 2-й деревни — на одну меньше, ведь между 1-й и 2-й уже есть дорога. Дальше, из 3-й деревни ещё на одну меньше — 2 дороги, по той же причине, а из 5-й вообще ничего не надо прокладывать, ведь дороги уже все есть, и всего дорог по А тогда общая зависимость количества дорог от количества деревень принимает вид R=D(D-1)\2, где R-количество дорог, D-количество деревень. И тогда выясняется, чтобы соединить 25 деревень дорогами попарно, надо построить 25(25-1)\2=300 дорог!
