2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задача по комбинаторике
Сообщение30.07.2011, 15:17 


01/10/10

2116
Израиль (племянница БизиБивера)
Из натуральных чисел составляются последовательности, в которых каждое последующее число больше квадрата предыдущего, а последнее число в последовательности равно 2011 (последовательности могут иметь разную длину). Найти число различных последовательностей такого вида.

Мой ошибочный ответ:
$1+44+44\cdot 6+44\cdot 6\cdot 2+44\cdot 6\cdot 2\cdot 1=1365$
Я рассуждала так:

Если в последовательности ровно одно число, то оно равно 2011 - один вариант.
Если два числа, то последнее равно 2011, а для предпоследнего имеется 44 варианта.
Если три числа, то для третьего с конца - ещё 6 вариантов.
И так далее.

Разумеется, в рассуждения вкралась ошибка. Ведь если предпоследнее число равно, скажем, 36, то для третьего с конца уже не 6, а 5 вариантов.

Пожалуйста, помогите разобраться!
Заранее благодарна!

 Профиль  
                  
 
 Re: Задача по комбинаторике
Сообщение30.07.2011, 18:43 


22/10/09
404
Я бы посоветовал начать рассматривать числа по возрастанию. Получится не столь элегантно как хотелось бы,но число вариантов вполне обозримо—тем более,что максимальная длина ряда не превосходит пяти.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group