ясно, что двигаясь вниз и вправо, независимо от формы пути, фоксу нужно будет сделать 6 ходов, чтобы из левой верхней клетки попасть в правую нижнюю. из этих шести ходов 3 обязательно будут на одну клетку вниз, а 3 - на одну клетку вправо. поскольку после каждого ходачисло под фишкой меняется, то имеем перестановку из 6 элементов двух разных типов, по три каждого типа. чтобы подсчитать общее количество вариантов достижения правой нижней клетки применяем формулу для числа перестановок n элементов с повторениями:
p = n! / (n1! где n=6; n1=3 и n2=3.
подставляя, получаем
p=6! / (3! 3! )=720/36=20
ответ: 20
5/Задание № 4:
В коробке лежат шарики красного, жёлтого, зелёного, синего и белого цвета. Шариков каждого цвета разное число, не менее 1 и не более 9. Жёлтых, зелёных, синих и белых вместе - 29, а красных, жёлтых, зелёных и синих вместе - 30. Сколько красных шариков?
РЕШЕНИЕ: Так как жёлтых, зелёных, синих и белых вместе - 29, а жёлтых, зелёных, синих и красных вместе - 30, то красных шариков на 1 больше, чем белых.
Заметим, что 30 - это сумма четырех наибольших возможных значений 9+8+7+6=30. Значит, красных шариков 6, 7, 8 или 9.
Если красных шариков 9, то белых - 8, но 8 шариков уже есть - жёлтых, зелёных или синих - не может быть.
Если красных шариков 8, то белых - 7, но 7 шариков уже есть - жёлтых, зелёных или синих - не может быть.
Если красных шариков 7, то белых - 6, но 6 шариков уже есть - жёлтых, зелёных или синих - не может быть.
Если красных шариков 6, то белых – 5 – все сходится.
ОТВЕТ: 6 шариков