Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 9 ] 
Автор Сообщение
 Заголовок сообщения: Поиск путей
СообщениеДобавлено: 26 апр 2015, 17:33 
Не в сети
Начинающий
Зарегистрирован:
26 апр 2015, 17:28
Сообщений: 16
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте, помогите решить: Вычислите количество путей из точки сетки с координатами (2, 3) в точку сетки с координатами (15, 15). Путь всегда идёт вверх и вправо.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 17:49 
Не в сети
Light & Truth
Зарегистрирован:
10 фев 2013, 21:28
Сообщений: 2695
Cпасибо сказано: 236
Спасибо получено:
841 раз в 775 сообщениях
Очков репутации: 207

Добавить очки репутацииУменьшить очки репутации
samorez
Вы нужна помощь или Вы ожидаете готовое решение? :D1

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 17:52 
Не в сети
Начинающий
Зарегистрирован:
26 апр 2015, 17:28
Сообщений: 16
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Anatole писал(а):
samorez
Вы нужна помощь или Вы ожидаете готовое решение? :D1

Лучше всего - готовое решение, но и от помощи не откажусь.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 18:01 
Не в сети
Light & Truth
Зарегистрирован:
10 фев 2013, 21:28
Сообщений: 2695
Cпасибо сказано: 236
Спасибо получено:
841 раз в 775 сообщениях
Очков репутации: 207

Добавить очки репутацииУменьшить очки репутации
samorez
Если Вы будете получать только готовые решения, то Вам придется в конце концов выдавать диплом специалиста по нажиманию клавиш и щелканию мышкой :)
Нарисуйте сетку и прямоугольник и подумайте: сколько шагов надо сделать вверх и сколько вправо, чтобы достичь цели?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 18:35 
Не в сети
Начинающий
Зарегистрирован:
26 апр 2015, 17:28
Сообщений: 16
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Anatole писал(а):
samorez
Если Вы будете получать только готовые решения, то Вам придется в конце концов выдавать диплом специалиста по нажиманию клавиш и щелканию мышкой :)
Нарисуйте сетку и прямоугольник и подумайте: сколько шагов надо сделать вверх и сколько вправо, чтобы достичь цели?

Рисовать? Серьёзно? Я думаю, мне жизни не хватит на это :( . Ведь в задаче просят найти не количество шагов, а количество возможных путей. Я подумывал о числах Каталана, но не знаю, как применить их к прямоугольнику.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 18:55 
Не в сети
Light & Truth
Зарегистрирован:
10 фев 2013, 21:28
Сообщений: 2695
Cпасибо сказано: 236
Спасибо получено:
841 раз в 775 сообщениях
Очков репутации: 207

Добавить очки репутацииУменьшить очки репутации
samorez
Сетка с каким шагом?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 18:59 
Не в сети
Начинающий
Зарегистрирован:
26 апр 2015, 17:28
Сообщений: 16
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Anatole писал(а):
samorez
Сетка с каким шагом?

Сетка с шагом в 1.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 26 апр 2015, 19:38 
Не в сети
Light & Truth
Зарегистрирован:
10 фев 2013, 21:28
Сообщений: 2695
Cпасибо сказано: 236
Спасибо получено:
841 раз в 775 сообщениях
Очков репутации: 207

Добавить очки репутацииУменьшить очки репутации
samorez
Значит Вам надо сделать 13 шагов вверх и 14 вправо.
Подумайте сколько есть способов разложить на слагаемые эти числа.
И не понадобиться ли Вам правило произведения?
Может быть и не понадобиться. Надо подумать как реализуется траектория с учетом числа слагаемых по каждому напрвлению

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск путей
СообщениеДобавлено: 27 апр 2015, 11:57 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
03 апр 2012, 03:09
Сообщений: 4112
Cпасибо сказано: 116
Спасибо получено:
1823 раз в 1515 сообщениях
Очков репутации: 379

Добавить очки репутацииУменьшить очки репутации
Вам нужно совершить 25 операций, из которых 12 "вверх" и 13 "вправо". Эти операции могут быть расположены в любом порядке. Поэтому задача эквивалентна следующей: сколько слов длины 25 можно составить из букв А и Б так, чтобы буква А встречалась ровно 12 раз?

Или так: у Вас есть 25 мест для размещения операций "вверх" и "вправо". Сколькими способами можно разместить 12 операций "вверх" по этим местам?

Надеюсь, намек будет понят.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 9 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Поиск путей

в форуме Дискретная математика, Теория множеств и Логика

Ivan Kalita

1

140

07 фев 2024, 00:43

Поиск всех путей от одного узла графа к другому

в форуме Дискретная математика, Теория множеств и Логика

user723

3

302

02 авг 2017, 20:28

Число путей в сети

в форуме Исследование операций и Задачи оптимизации

AGN

6

414

14 ноя 2018, 18:58

Определить количество путей

в форуме Дискретная математика, Теория множеств и Логика

lolliker228

3

139

13 дек 2020, 23:57

Число путей ладьи из угла в угол на шахматной доске

в форуме Дискретная математика, Теория множеств и Логика

K1b0rg

14

1480

29 апр 2018, 21:50

Поиск людей

в форуме Размышления по поводу и без

Talanov

1

214

19 апр 2020, 08:38

Поиск по массиву

в форуме Информатика и Компьютерные науки

okboss

1

501

27 июн 2014, 12:10

Поиск клада

в форуме Исследование операций и Задачи оптимизации

atlakatl

9

280

26 янв 2020, 05:26

Поиск метода

в форуме Размышления по поводу и без

jinn90

2

425

24 авг 2015, 17:16

Поиск ядер

в форуме Дискретная математика, Теория множеств и Логика

Karat

1

201

04 янв 2021, 18:34


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 42


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved