ясно, что двигаясь вниз и вправо, независимо от формы пути, фоксу нужно будет сделать 6 ходов, чтобы из левой верхней клетки попасть в правую нижнюю. из этих шести ходов 3 обязательно будут на одну клетку вниз, а 3 - на одну клетку вправо. поскольку после каждого ходачисло под фишкой меняется, то имеем перестановку из 6 элементов двух разных типов, по три каждого типа. чтобы подсчитать общее количество вариантов достижения правой нижней клетки применяем формулу для числа перестановок n элементов с повторениями:
Так как число, которое записывает робот, не может быть больше 2018, то робот всегда будет записывать сначала число 1. возьмём число 1359. 1+3+5+9 = 18, но и 1539 тут сумма числе также будет 18. мы можем переставлять 5,3 и 9, но мы не можем переставлять 1 в это числе, тогда количество возможных вариантов по формулам комбинаторики будет равно: , где n - это количестно вариантов, а n - это количество переставляемых объектов, в нашем случае цифр (5,3,9). восклицательный знак - это знак факториала. факториал - это процесс перемножения всех чисел до данного. иначе:всего 6 возможных комбинаций и это действительно так! покажу наглядно:- шесть вариантов. теперь наша найти оставшиеся числа, сумма которых будет равна 18: 1773 - 2 варианта, так как n=2 (1737, 1377) и 1773 . уже есть 9 чисел. 1179 - n=3, 6 возможных чисел. 15 чисел. 1557 - n=2, 3 возможных чисела. 18 чисел.больше вариантов суммы нет. ответ: 18 чисел.
ясно, что двигаясь вниз и вправо, независимо от формы пути, фоксу нужно будет сделать 6 ходов, чтобы из левой верхней клетки попасть в правую нижнюю. из этих шести ходов 3 обязательно будут на одну клетку вниз, а 3 - на одну клетку вправо. поскольку после каждого ходачисло под фишкой меняется, то имеем перестановку из 6 элементов двух разных типов, по три каждого типа. чтобы подсчитать общее количество вариантов достижения правой нижней клетки применяем формулу для числа перестановок n элементов с повторениями:
p = n! / (n1! где n=6; n1=3 и n2=3.
подставляя, получаем
p=6! / (3! 3! )=720/36=20
ответ: 20