Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 7 ] |
|
Автор | Сообщение | |
---|---|---|
Wolfs123 |
|
|
|
||
Вернуться к началу | ||
3D Homer |
|
|
Вот эта картинка должна дать идею.
Это с сайта Александра Богомольного под названием cut-the-knot.org (на английском). |
||
Вернуться к началу | ||
За это сообщение пользователю 3D Homer "Спасибо" сказали: mad_math |
||
ivashenko |
|
|
Решение основано на представлении чисел Фибоначчи в виде:
[math]F_{Nch}=\sum\limits_{k=0}^{\frac{N}{2}} C_{N-k}^k[/math] [math]F_{Nn}=\sum\limits_{k=0}^{\frac{N+1}{2}} C_{N-k}^k[/math] Не знаю, известно ли такое представление, но оно вывелось в ходе решения. |
||
Вернуться к началу | ||
ivashenko |
|
|
Немного поправлюсь:
ivashenko писал(а): Решение основано на представлении чисел Фибоначчи в виде: [math]F_{N}=\sum\limits_{k=0}^{\frac{N}{2}} C_{N-k}^k[/math] [math]F_{N+1}=\sum\limits_{k=0}^{\frac{N+1}{2}} C_{N+1-k}^k[/math] [math]N=2n[/math] |
||
Вернуться к началу | ||
ivashenko |
|
|
Я так и не понЯл, известно ли такое представление чисел Фибоначчи или нет?
|
||
Вернуться к началу | ||
3D Homer |
|
|
Не могли бы вы уточнить, как эти представления связаны с количеством разбиений прямоугольника 2×n?
|
||
Вернуться к началу | ||
ivashenko |
|
|
Каждое слагаемое дает количество комбинаций, содержащих горизонтальный элемент из Вашей картинки k раз.
|
||
Вернуться к началу | ||
[ Сообщений: 7 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Произведение разбиений | 1 |
683 |
05 май 2014, 11:41 |
|
Количество разбиений числа
в форуме Информатика и Компьютерные науки |
1 |
373 |
03 окт 2018, 23:59 |
|
Количество разбиений с оганичениями
в форуме Теория чисел |
0 |
270 |
24 ноя 2020, 16:04 |
|
Таблица разбиений натуральных на k частей, где взять?
в форуме Теория чисел |
7 |
411 |
04 апр 2019, 11:25 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |