На переписывание контрольной работы пришли Аня, Вера, Саша, Денис, Елисей и Федя. Учитель знает, что следующие пары детей часто списывают друг у друга: Аня и Елисей;
Вера и Саша;
Елисей и Федя;
Денис и Вера;
Саша и Елисей;
Вера и Федя.
Учитель подготовил 2 первых варианта и 4 вторых. Кому надо выдать первый вариант, чтобы ребята в каждой из пар получили разные варианты?
Это 4 варианта. Остальные 4 тома ставим как угодно. Это 24 варианта.
Всего 24*4 = 96 вариантов.
2) Ставим 1 том вторым. Первый - любой, кроме 4. Это 4 варианта. Третьим - тоже любой оставшийся, кроме 4. Это 3 варианта.
Остальные 3 тома как угодно. Это 6 вариантов.
Всего 4*3*6 = 72 варианта.
3) Ставим 1 том третьим. Первый - какой угодно, это 5 вариантов.
Второй - любой, кроме 4. Это 3 варианта.
Четвертый - тоже любой, кроме 4. Это 2 варианта.
Пятый и шестой - какие угодно. Это 2 варианта.
Всего 5*3*2*2 = 60 вариантов.
4) Ставим 1 том четвертым. Это аналогично 3). 60 вариантов.
5) Ставим 1 том пятым. Это аналогично 2). 72 варианта.
6) Ставим 1 том последним. Это аналогично 1). 96 вариантов.
Итого 96 + 72 + 60 + 60 + 72 + 96 = 396 вариантов.
Программа на Руби
for n in -10000..10000
for k in 0..1000
p [n,k] if 10*n + 5 == k*k
end
end
Вывод
[2, 5]
[22, 15]
[62, 25]
[122, 35]
[202, 45]
[302, 55]
[422, 65]
[562, 75]
[722, 85]
[902, 95]
[1102, 105]
[1322, 115]
[1562, 125]
[1822, 135]
[2102, 145]
[2402, 155]
[2722, 165]
[3062, 175]
[3422, 185]
[3802, 195]
[4202, 205]
[4622, 215]
[5062, 225]
[5522, 235]
[6002, 245]
[6502, 255]
[7022, 265]
[7562, 275]
[8122, 285]
[8702, 295]
[9302, 305]
[9922, 315]
т.е. подразумевается что есть и другие решения, если расширять диапазон