Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 2 из 2 |
[ Сообщений: 15 ] | На страницу Пред. 1, 2 |
|
Автор | Сообщение | |
---|---|---|
michel |
|
|
|
||
Вернуться к началу | ||
Li6-D |
|
|
В экселе прикинул.
Потом нашел в тырнете, что диагональная последовательность чисел известна под номером A051708 (автор Joe Keane, 2006 г). |
||
Вернуться к началу | ||
За это сообщение пользователю Li6-D "Спасибо" сказали: michel |
||
FEBUS |
|
|
Правильный ответ.
Пусть 0 - шаг вправо; 1 - шаг вверх. Каждый путь это последовательность из семи 0 и семи 1. Например, 01100111010010 - это путь: клетка вправо, 2 клетки вверх, 2 клетки вправо, ... То из 14 мест надо выбрать 7 для нулей. |
||
Вернуться к началу | ||
Li6-D |
|
|
[math]\begin{pmatrix} 14 \\ 7 \end{pmatrix}=3432[/math] это если ладья после очередного хода должна будет обязательно повернуть или же она может ходить только на одну клетку.
Но ТС вроде написал: K1b0rg писал(а): Нет, может ходить сразу несколько вверх и несколько вправо даже подрят. Нужно узнать сколько путей (ведущих в правый верхний угол) существует если можно ходить таким образом |
||
Вернуться к началу | ||
K1b0rg |
|
|
FEBUS писал(а): Правильный ответ. Пусть 0 - шаг вправо; 1 - шаг вверх. Каждый путь это последовательность из семи 0 и семи 1. Например, 01100111010010 - это путь: клетка вправо, 2 клетки вверх, 2 клетки вправо, ... То из 14 мест надо выбрать 7 для нулей. Да правильно. Я сейчас понял. Вот например один из вариантов: То есть все ходы направо после которых ничего не остаётся кроме как идти вверх, это и будет один из возможных путей. Таким образом нужно узнать куда можно поставить 7 из 14 стрелок вправо, а стрелки вверх уже сами расставятся и образуется пусть. Формула: без повторений без порядка. Допустим если это ходы 01100111010010 то перестановка 2х нулей местами не создаст другую последовательность поэтому порядок не имеет значение. Без повторений потому что ходов с каждым ходом становится всё меньше. |
||
Вернуться к началу | ||
На страницу Пред. 1, 2 | [ Сообщений: 15 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Ладьи на шахматной доске
в форуме Комбинаторика и Теория вероятностей |
11 |
583 |
12 мар 2019, 18:02 |
|
На шахматной доске ладьи
в форуме Комбинаторика и Теория вероятностей |
2 |
296 |
14 мар 2019, 18:30 |
|
Инфекция на шахматной доске | 5 |
326 |
06 сен 2020, 07:16 |
|
34 короля на шахматной доске | 13 |
361 |
14 фев 2021, 21:12 |
|
Число путей в сети | 6 |
414 |
14 ноя 2018, 18:58 |
|
Угол внутри другого угла. Полный угол
в форуме Размышления по поводу и без |
2 |
350 |
20 ноя 2018, 13:14 |
|
Ферзь против ладьи
в форуме Размышления по поводу и без |
6 |
512 |
23 апр 2017, 17:55 |
|
Проекция шахматной доски
в форуме Геометрия |
5 |
353 |
31 май 2018, 16:38 |
|
Задача про разбиение шахматной доски mXm | 1 |
383 |
23 янв 2015, 10:04 |
|
Вадима Шловикова метод слона против ладьи
в форуме Размышления по поводу и без |
0 |
313 |
15 авг 2016, 14:22 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 26 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |