Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 2 |
[ Сообщений: 11 ] | На страницу 1, 2 След. |
|
Автор | Сообщение | |
---|---|---|
ivashenko |
|
|
Количество кортежей[math]( x_1 , x_2 , … , x_n )[/math] из[math]n[/math] натуральных чисел, таких, что [math]x_1 = 1[/math] и [math]x_i ⩽ x_{i − 1} + 1[/math] при [math]2 ⩽ i ⩽ n[/math] Не могу получить числа Каталана по этому определению, выходят все время степени двойки. Можно привести для наглядности пример из этих кортежей для числа Каталана 5, например, должно быть 5 кортежей. Подскажите пожалуйста как они должны выглядеть? |
||
Вернуться к началу | ||
ivashenko |
|
|
Первое число в кортеже 1, второе - или 1 или 2, третье или 1, или 2, или 3 и кортежи получаются такие:
(1,1,1) (1,1,2) (1,2,2) (1,2,3) Получилось количество кортежей 4. Что я делаю не так? |
||
Вернуться к началу | ||
Booker48 |
|
|
Набор (1,2,1) отсутствует.
|
||
Вернуться к началу | ||
ivashenko |
|
|
Booker48 писал(а): Набор (1,2,1) отсутствует. Он разве соответствует условию: [math]x_i ⩽ x_{i − 1} + 1[/math]? |
||
Вернуться к началу | ||
Booker48 |
|
|
ivashenko писал(а): Booker48 писал(а): Набор (1,2,1) отсутствует. Он разве соответствует условию: [math]x_i ⩽ x_{i − 1} + 1[/math]? И как мне отвечать? Если [math]1 \leqslant 3[/math], то соответствует, или нет? Какой именно элемент набора вас смущает? Может быть я чего-то не вижу? |
||
Вернуться к началу | ||
За это сообщение пользователю Booker48 "Спасибо" сказали: ivashenko |
||
ivashenko |
|
|
Booker48 писал(а): Может быть я чего-то не вижу? Нет, это я туплю, все, понял, спасибо. |
||
Вернуться к началу | ||
ivashenko |
|
|
Снова я завис и потерял один кортеж:
(1,1,1,1) Какой? А здесь потерял уже целых 7: (1,1,1,1,1) Какие? Мучаюсь больше часа над этим, помогите пожалуйста, если можно! |
||
Вернуться к началу | ||
ivashenko |
|
|
Еще раз все проверил, не вижу! Или я неправильно интерпретирую условие, которому должны удовлетворять кортежи.
|
||
Вернуться к началу | ||
Booker48 |
|
|
ivashenko писал(а): Снова я завис и потерял один кортеж: (1,1,1,1) Какой? (1, 2, 3, 1) |
||
Вернуться к началу | ||
За это сообщение пользователю Booker48 "Спасибо" сказали: ivashenko |
||
ivashenko |
|
|
Размышлял над определением и понял, в чем моя ошибка и получил этот же недостающий кортеж, а затем зашел и увидел Ваш ответ. Спасибо. [math]x_i[/math] может убывать не только на 1, а возрастать только на 1, но я это проигнорировал. Теперь понял свою ошибку. Последнее время я стан напоминать себе жирафа)))
|
||
Вернуться к началу | ||
На страницу 1, 2 След. | [ Сообщений: 11 ] |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 17 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |