Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Artal98
-5 / 0 / 0
Регистрация: 09.10.2016
Сообщений: 44
#1

Сколько существует способов добраться из исходной точки до правого верхнего угла

27.11.2017, 11:36. Просмотров 236. Ответов 4
Метки нет (Все метки)

Имеется клетчатое поле размером m × n. В левом нижнем углу сидит черепашка. Она умеет ходить только вправо или вверх. Перед тем как добраться до правого верхнего угла её заинтересовал вопрос: сколько существует способов добраться из исходной точки до правого верхнего угла?
Входные данные

Два натуральных числа m и n, не превышающие 30.

Выходные данные

Вывести количество способов, которыми черепашка сможет добраться из левого нижнего угла в правый верхний.

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2017, 11:36
Ответы с готовыми решениями:

Сколько различных путей существует добраться из левого верхнего угла в правый нижний?
Всем привет! Недавно решал одну любопытную задачу, но к сожалению не смог...

Заполнение матрицы по спирали от верхнего правого угла вниз
Есть программа, где нужно заполнить матрицу по спирали от верхнего правого угла...

Заполнить матрицу ЛП, от правого верхнего угла по диагонали: влево - вниз
http://www.cyberforum.ru/attachments/243234d1363129946 не могу понять что у...

Заполнить матрицу ЛП, от правого верхнего угла по диагонали: влево - вниз
Добрый вечер! по условию : Заполнить матрицу ЛП, от левого верхнего угла по...

Пройти по любому разрешенному пути игрового поля от верхнего левого угла до правого нижнего
Всем привет! Решаю вот такую простую задачку: Ссылка на нее: Задача ...

4
regio1961
131 / 131 / 110
Регистрация: 06.06.2016
Сообщений: 324
27.11.2017, 18:10 #2
Всего способов

http://www.cyberforum.ru/cgi-bin/latex.cgi?<br />
C_{m+n}^n = C_{m+n}^m = \frac{(m + n)!}{m! n!}<br />
0
QuakerRUS
425 / 385 / 194
Регистрация: 30.10.2017
Сообщений: 1,234
Завершенные тесты: 2
27.11.2017, 18:14 #3
regio1961, для поля, например, 1х10, существует один путь. По вашей формуле 11.
0
regio1961
131 / 131 / 110
Регистрация: 06.06.2016
Сообщений: 324
27.11.2017, 18:21 #4
На поле 1x10 нет верхнего угла
0
QuakerRUS
425 / 385 / 194
Регистрация: 30.10.2017
Сообщений: 1,234
Завершенные тесты: 2
27.11.2017, 19:01 #5
Возможно так правильнее (не проверял больше двух).

http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{((m - 1) + (n - 1))!}{(m - 1)!(n - 1)!}

Добавлено через 6 минут
Для 2х3 и 3х3 вроде тоже правильно считает.

Добавлено через 16 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
int factorial(int x)
{
    int y = 1;
 
    for (int i = 2; i <= x; i++)
        y *= i;
 
    return y;
}
 
int main()
{
    int m, n;
    
    std::cin >> m >> n;
 
    std::cout << factorial((m - 1) + (n - 1)) / (factorial(m - 1) * factorial(n - 1)) << std::endl;
 
    system("pause");
    return 0;
}
Добавлено через 13 минут
Правда по условию поле 30х30 может быть, а по этой формуле даже с __int64 можно максимум для 8х8 посчитать.
0
27.11.2017, 19:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2017, 19:01

Строка, обегающая весь экран от верхнего левого до нижнего правого угла по строкам слева направо
подскажите пожалуйста как организовать строку (Ф.И.О., группа, дата), которая...

Сколько различных способов есть у зайца добраться до вершины лестницы?
В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было...

Сколько существует способов составить отрезок длиной 1 метр?
Сколько существует способов составить отрезок длиной 1 метр из отрезков длиной...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru