Ясно, что двигаясь вниз и вправо, независимо от формы пути, Фоксу нужно будет сделать 6 ходов, чтобы из левой верхней клетки попасть в правую нижнюю. Из этих шести ходов 3 обязательно будут ходами на одну клетку вниз, а 3 - ходами на одну клетку вправо. Поскольку после каждого ходачисло под фишкой меняется, то имеем перестановку из 6 элементов двух разных типов, по три каждого типа. Чтобы подсчитать общее количество вариантов достижения правой нижней клетки применяем формулу для числа перестановок n элементов с повторениями:
Согласно признаку делимости на 10, для того, чтобы некоторое число делилось на 10, нужно, чтобы оно оканчивалось цифрой 0. Согласно признаку делимости на 9, для того, чтобы некоторое число делилось на 9, необходимо, чтобы сумма цифр этого числа делилась на 9. Следовательно, необходимо найти наименьшее пятизначное число, сумма цифр которого делится на 9 и которое оканчивается цифрой 0. Очевидно, что это число 10080. Во втором случае, если число делится на 5, то оно делится и на 10. Как и в предыдущем случае, очевидно, что это число 1035. ответ: 10080 и 1035
Ясно, что двигаясь вниз и вправо, независимо от формы пути, Фоксу нужно будет сделать 6 ходов, чтобы из левой верхней клетки попасть в правую нижнюю. Из этих шести ходов 3 обязательно будут ходами на одну клетку вниз, а 3 - ходами на одну клетку вправо. Поскольку после каждого ходачисло под фишкой меняется, то имеем перестановку из 6 элементов двух разных типов, по три каждого типа. Чтобы подсчитать общее количество вариантов достижения правой нижней клетки применяем формулу для числа перестановок n элементов с повторениями:
P = n! / (n1! n2!), где n=6; n1=3 и n2=3.
Подставляя, получаем
P=6! / (3! 3!)=720/36=20
ответ:20