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)
x
2
+
y
2
=
16
...
...
...
...
...
...
.
.
(
1
)
x + y = 4 (2)
rearrange (2) to y = 4 - x (could do x = 4 - y )
substitute y = 4 - x into (1)
hence:
x
2
+
(
4
−
x
)
2
=
16
⇒
x
2
+
16
−
8
x
+
x
2
=
16
and
2
x
2
−
8
x
+
16
−
16
=
0
⇒
2
x
2
−
8
x
=
0
factor and solve : 2x(x - 4 ) = 0
⇒
x
=
0
,
x
=
4
substitute these values into y = 4 - x , to find corresponding values of y.
x = 0 : y = 4 - 0 = 4 → (0 , 4)
x = 4 : y = 4 - 4 = 0 → (4 , 0 )
These are the points of intersection with the line x +y = 4 and the circle
x
2
+
y
2
=
16
Answer link
Объяснение:
program number1;
var a: array [1..5] of integer;
i,min,max: integer;
Begin
writeln('Введите 5 значений массива');
for i:=1 to 5 do
readln(a[i]);
min:=a[1];
max:=a[1];
for i:=1 to 5 do
Begin
if (a[i]>=max) then max:=a[i];
if (a[i]<=min) then min:=a[i];
End;
for i:=1 to 5 do
Begin
if max=a[i] then
Begin
writeln('Максимальное значение: ',a[i],' [',i,']');
max:=a[i];
End;
if min=a[i] then
Begin
writeln('Минимальное значение: ',a[i],' [',i,']');
min:=a[i];
End;
End;
writeln('Среднее арифметическое: ',(min+max)/2);
End.