Помогите пожалуйста. link text

задан 20 Июн '17 11:27

Я не очень понял, при чем тут цепные дроби. В первом случае спрашивают число разложений 100 в сумму 10 натуральных слагаемых, во втором - число разложений 100 в какую угодно сумму слаГаемых. Это чистая комбинаторика ведь

(20 Июн '17 12:25) knop

@knop: конечно, к комбинаторике всё сводится, но здесь есть тонкости, потому что последний элемент конечной ц.д. не должен быть равен 1 (если сама дробь из него не состоит). Однако тогда следует быть совсем формальными и опираться на определение. Ввиду того, что a_0 может быть любым целым, в том числе отрицательным числом, в обоих случаях получается бесконечно много вариантов.

Я бы в таком виде и решил -- в назидание невнимательным составителям, которые забыли о принципе "не рой другому яму" :)

(20 Июн '17 15:28) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×69

задан
20 Июн '17 11:27

показан
254 раза

обновлен
20 Июн '17 15:28

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru