Задание:
По колу записано числа від 1 до 10. Оксана з"єднує відрізком кожні два числа, що мають спільний дільник більшийза 1. Скільки відрізків проведеОксана?
Решение:
Общий делитель "2"2 -> 42 -> 62 -> 82 -> 104 -> 64 -> 106 -> 86 -> 108 -> 10Общий делители "2" и "4"4 -> 8Общий делитель "3"3 -> 6 3 -> 96 -> 9 Общий делитель "5"5 -> 10Ответ: Оксана проведет 14 отрезков
Знаете другой ответ?