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)
"Волк и ягнёнок"
Черты характера:жестостокость,сила,безжалостность волка,подчинение,
жертвенность,слабость ягнёнка.
Модель отношений:Авторитарная модель отношений. Силу-олицетворяет волк,ягнёнок-олицетворяет слабую сторону.
"Ворона и лисица"
Черты характера:Глупость,доверчивость,"серость"-ворона,хитрость,
льстивость,изобретательность-лиса.
Модель отношений:Расчётливость,корыстный подход к делу.Глупая ворона верит лести,сообразительная лиса достигает желаемого -получает сыр,используя все средства для достижения результата.
"Демьянова уха"
Черты характера:Льстивость,неуважение,глупая настойчивость-Демьян,бесхребетность,подчинение,слабохарактерность-Фока.
Модель отношений:Принуждение ,навязывание чего-либо.Навязывание своего образа жизни,излишнее гостеприимство,насильно заставляя соседа делать то,что он не хочет со стороны Демьяна приводит к невежливому побегу Фоки,который не отказывать и говорить "нет".
"Квартет"
Черты характера:Хвастливость,самоуверенность,глупость,завышенное самомнение,болтливость,неумение трудиться,необразованность.
Модель отношений:Несоответсвие занимаемой должности.Бесталантные люди очень часто решают,что всё могут,а на деле они не хорошо работать,так как считают себя лучше других.
"Лебедь рак и щука"
Черты характера:Упрямство,глупость,эгоизм,нежелание думать о других.
Модель отношений:Неслаженность коллективной работы,неумение дружить.Каждый живёт или работает сам по себе,не думая о других.Нежелание подстроиться,уступить делают дружбу невозможной,а работу бесполезной.
"Лисица и виноград"
Черты характера:Льживось,несостоятельность,клеветничество,
недальноумие лисы.
Модель отношений:Проблема достижения цели,желаемого.Не достигнув желаемого,лисица опорочила виноград,оправдывая свою несостоятельность.
"Слон и Моська"
Черты характера:Сила,уверенность,добродушие-слон,агрессивность,
глупость,слишком высокое мнение о себе-Моська.
Модель отношений:Несоимеристь сил и возможностей.Привлечение к себе излишнего внимания,для создания ложного, завышенного мнения."Облаять" сильного-это не значит быть самому сильным.
"Стрекоза и муравей"
Черты характера:Трудолюбие,ответственность,определение жизненный целей-муравей,лень,праздность,прожигание жизни-стрекоза.
Модель отношений:Безответственное отношение к труду.Трудом муравей создаёт своё благополучие,обеспечивает жизнь,а стрекоза ,не умея работать,не хочет жить по правилам,становится при
"Тришкин кафтан"
Черты характера:Изворотливость,недальновидность ,глупость,
недостаток ума Тришки.
Модель отношений:Неправильный выбор приоритетов.Необдуманное решение незначительной проблемы,создавая при этом другую,глобальную проблему,что приводит к печально результату.