Определить, начиная с какого i члены последовательности становятся меньше заданного положительного числа Е

@1privetpoka1 · Регистрация: 15.03.2014

Author24 — интернет-сервис помощи студентам

ЗаданиеЧисловая последовательность задана формулой:

$https://www.cyberforum.ru/cgi-bin/latex.cgi?a_i=\frac{2^i}{i!}\; ,\; i=1,2,\dots$

Определить, начиная с какого i члены последовательности становятся меньше заданного положительного числа $https://www.cyberforum.ru/cgi-bin/latex.cgi?\varepsilon$

@salam · 07.10.2014, 14:51

можно заметить, что функция монотонна и применить бинпоиск.

@1privetpoka1 · 07.10.2014, 14:52 **[ТС]**

я прошу у вас помощи, в решение задачи
ибо задание дали, нужно решить...

@_Ivana · 07.10.2014, 14:54

salam, если я правильно понимаю, для бинпоиска надо вилку краев задать. Нижний край то понятно - 1, а верхний какой будете брать?

Ilot · 07.10.2014, 14:56

Не по теме:

Сообщение от 1privetpoka1

ибо задание дали, нужно решить...

Это бесспорно.

@salam · 07.10.2014, 15:51

Сообщение от _Ivana

salam, если я правильно понимаю, для бинпоиска надо вилку краев задать. Нижний край то понятно - 1, а верхний какой будете брать?

чем плохо numeric_limits<long long>::max() ?

@_Ivana · 07.10.2014, 16:00

Многим. В т.ч. может требуемое значение будет больше максимального лонг-лонга, придется его или примерно в дабле считать или длинную арифметику использовать. Хотя для данной последовательности мы раньше к нулю в даблах придем, конечно, но если бы она была медленно убывающая? И вообще, опираться на максимальный диапазон типа имхо неспортивно

@zss · 07.10.2014, 18:18

Рекуррентная формула a_i+1=a_i*2/(i+1):

C++

int i=1;
double ai=2.0;
while(ai>=eps)
{
   i++;
   ai*=2.0/i;
}
cout<<i;

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	07.10.2014, 14:51	2
	можно заметить, что функция монотонна и применить бинпоиск. 0

@1privetpoka1 0 / 0 / 0 Регистрация: 15.03.2014 Сообщений: 54
	07.10.2014, 14:52 [ТС]	3
	я прошу у вас помощи, в решение задачи ибо задание дали, нужно решить... 0

@_Ivana 4820 / 2286 / 287 Регистрация: 01.03.2013 Сообщений: 5,970 Записей в блоге: 29
	07.10.2014, 14:54	4
	salam, если я правильно понимаю, для бинпоиска надо вилку краев задать. Нижний край то понятно - 1, а верхний какой будете брать? 0

Ilot
	07.10.2014, 14:56 #5
	Не по теме: Сообщение от 1privetpoka1 ибо задание дали, нужно решить... Это бесспорно. 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	07.10.2014, 15:51	6
	Сообщение от _Ivana salam, если я правильно понимаю, для бинпоиска надо вилку краев задать. Нижний край то понятно - 1, а верхний какой будете брать? чем плохо numeric_limits<long long>::max() ? 0

@_Ivana 4820 / 2286 / 287 Регистрация: 01.03.2013 Сообщений: 5,970 Записей в блоге: 29
	07.10.2014, 16:00	7
	Многим. В т.ч. может требуемое значение будет больше максимального лонг-лонга, придется его или примерно в дабле считать или длинную арифметику использовать. Хотя для данной последовательности мы раньше к нулю в даблах придем, конечно, но если бы она была медленно убывающая? И вообще, опираться на максимальный диапазон типа имхо неспортивно 0

	07.10.2014, 18:18