очень нуждаюсь в вашей в решении задачи на сайте Сириус.
Задание
В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть у игрока попасть в правую нижнюю клетку.
Входные данные
Вводятся два числа N и M — размеры таблицы 1≤N≤10,1≤M≤10.
Выходные данные
Выведите искомое количество .
Пример
Ввод
1 10
Вывод
1
Решения, которые работают, но на сколько верно и сайт (Сириус) их не принимает.
0.04.2020
Сообщений: 6
1
Количество маршрутов в прямоугольной таблице
10.05.2020, 18:11. Просмотров 6573. ответов 4
Метки нет (Все метки)
приветствую вас, участники форума!
очень нуждаюсь в вашей в решении задачи на сайте Сириус.
Задание
В прямоугольной таблице N×M вначале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть у игрока попасть в правую нижнюю клетку.
Входные данные
Вводятся два числа N и M — размеры таблицы 1≤N≤10,1≤M≤10.
Выходные данные
Выведите искомое количество .
Пример
Ввод
1 10
Вывод
1
Решения, которые работают, но на сколько верно и сайт (Сириус) их не принимает.
№1
PythonВыделить код
1
2
3
4
5
6
7
n, m = map(int,input().split())
F = [[0]*(m+1) for i in range (n+1)]
F[1][1] = 1
for i in range (2, n+1):
for j in range (2, m+1):
F[i][j] = F[i-1][j-2]+[i-2][j-1]
print (F[n][m])
№2
PythonВыделить код
1
2
3
4
5
from math import factorial
N = int(input())-1
M = int(input())-1
res = factorial(N+M)//(factorial(N)*factorial(M))
print(res)
Объяснение:
1. Пронумеруем разряды:
3-й разряд - 4;
2-й разряд - 1;
1-й разряд - 5;
0-й разряд - 3.
4153₈=4·8³+1·8²+5·8¹+3·8⁰
2. 4153₈=4·8³+1·8²+5·8¹+3·8⁰=2048+16+40+3=2155₁₀
3. 125/8=15 (5)
15/8=1 (7)
(1)
125₁₀=175₈
4. Пронумеруем разряды:
2-й разряд - A;
1-й разряд - 6;
0-й разряд - E;
A6E₁₆=(10)(6)(14)=10·16²+6·16¹+14·16⁰
5. A6E₁₆=10·16²+6·16¹+14·16⁰=2560+96+14=2670₁₀
6. 350/16=21 (14=E)
21/16=1 (5)
(1)
350₁₀=15E₁₆
7. 247/2=123 (1)
123/2=61 (1)
61/2=30 (1)
30/2=15 (0)
15/2=7 (1)
7/2=3 (1)
3/2=1 (1)
(1)
247₁₀=11110111₂
247/8=30 (7)
30/8=3 (6)
(3)
247₁₀=367₈
247/16=7 (15=F)
(7)
247₁₀=7F₁₆
Получившиеся числа между собой равны, так как имеют одинаковое число в десятичной системе счисления.