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₁₆

Получившиеся числа между собой равны, так как имеют одинаковое число в десятичной системе счисления.