2015 делится на 3 с остатком 2, поэтому группы будут неравные. 2015 = 5*13*31 = 13*155 Возьмем, например, 13 гномов. Пусть они обиделись по цепочке: 1 на 2, 2 на 3, 3 на 4, 4 на 5, 5 на 6, 6 на 7, 7 на 8, 8 на 9, 9 на 10, 10 на 11, 11 на 12, 12 на 13, 13 на 1. Разделим их на тройки: (1,2,3), (4,5,6), (7,8,9), (10,11,12) и 13. Теперь составим 1 группу из первых гномов: (1,4,7,10), вторую из вторых: (2,5,8,11) и третью из третьих: (3,6,9,12) 13-го гнома определим во 2 группу, т.к. у него обиды с 1 и 12. Таким образом, 13 гномов мы распределили. Теперь тоже самое делаем в каждой из 155 групп по 13 гномов. Всё!
21 = 7 * 3
18 = 2 * 3 * 3 = 2 * 3²
НОК (21 и 18) = 7 * 2 * 3² = 14 * 9 = 126
24 = 3 * 2³
32 = 7 * 2²
НОК (24 и 32) = 3 * 7 * 2³ = 21 * 8 = 168
16 = 2⁴
20 = 5 * 2²
НОК (16 и 20) = 2⁴ * 5 = 16 * 5 = 80
20 = 5 * 2²
35 = 5 * 7
НОК (20 и 35) = 5 * 7 * 2² = 35 * 4 = 140
75 = 3 * 5²
90 = 2 * 3 * 3 * 5 = 2 * 5 * 3²
НОК (75 и 90) = 5² * 3² * 2 = 25 * 9 * 2 = 450
6 = 2 * 3
13 = 13 * 1
НОК (6 и 13) = 6 * 13 = 78
14 = 2 * 7
18 = 2 * 2 * 3 = 2² * 3
НОК (14 и 18) = 2² * 7 * 3 = 4 * 21 = 84
28 = 7 * 2²
42 = 7 * 2 * 3
НОК (28 и 42) = 7 * 2² * 3 = 21 * 4 = 84
21 = 7 * 3
33 = 3 * 11
НОК (21 и 33) = 7 * 3 * 11 = 7 * 33 = 231
12 = 2 * 2 * 3 = 2² * 3
30 = 2 * 3 * 5
75 = 3 * 5²
НОК (12, 30 и 75) = 2² * 3 * 5² = 4 * 3 * 25 = 12 * 25 = 300
15 = 3 * 5
42 = 7 * 2 * 3
105 = 3 * 5 * 7
НОК (15, 42 и 105) = 3 * 5 * 2 * 7 = 210
21 = 3 * 7
28 = 2² * 7
35 = 5 * 7
НОК (21,28 и 42) = 7 * 3 * 5 * 2² = 420
Пошаговое объяснение:
2015 = 5*13*31 = 13*155
Возьмем, например, 13 гномов. Пусть они обиделись по цепочке:
1 на 2, 2 на 3, 3 на 4, 4 на 5, 5 на 6, 6 на 7, 7 на 8, 8 на 9, 9 на 10,
10 на 11, 11 на 12, 12 на 13, 13 на 1.
Разделим их на тройки: (1,2,3), (4,5,6), (7,8,9), (10,11,12) и 13.
Теперь составим 1 группу из первых гномов: (1,4,7,10),
вторую из вторых: (2,5,8,11) и третью из третьих: (3,6,9,12)
13-го гнома определим во 2 группу, т.к. у него обиды с 1 и 12.
Таким образом, 13 гномов мы распределили.
Теперь тоже самое делаем в каждой из 155 групп по 13 гномов.
Всё!