Узнать сколько раз на последовательности будет встречаться число n

@LostDir · Регистрация: 18.11.2020

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

Помогите пожалуйста решить задачку:
Рассмотрим отрезок, на концах которого записаны единицы. Далее до бесконечности будем осуществлять следующую процедуру: для каждого отрезка, на концах которого записаны числа a и b (и внутри которого отсутствуют числа), запишем строго в его середине число a + b. То есть с начального отрезка.
Пример прикрепляю ниже.

~~Verevkin~~ · 15.12.2020, 15:33

И чего ты хочешь? Прогнать до конца бесконечный цикл?

@LostDir · 15.12.2020, 15:39 **[ТС]**

Извиняюсь, не дописал. Нужно найти сколько раз в этом отрезке будет записано натуральное число n? n - начальные числа по бокам.

~~Verevkin~~ · 15.12.2020, 15:44

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

Нужно найти сколько раз в этом отрезке будет записано натуральное число n? n - начальные числа по бокам.

@LostDir · 15.12.2020, 15:52 **[ТС]**

Пользователь вводит число n. Нужно чтобы программа посчитала сколько раз на такой бесконечной последовательности будет встречаться число n.

@nalbe666 · 16.12.2020, 02:11

Достаточно интересная задача. Ссылочка на е-олимп, если кто захочет потестить.

@LostDir 0 / 0 / 0 Регистрация: 18.11.2020 Сообщений: 22
		1
	Узнать сколько раз на последовательности будет встречаться число n 15.12.2020, 15:26. Показов 422. Ответов 5 Метки нет (Все метки) Помогите пожалуйста решить задачку: Рассмотрим отрезок, на концах которого записаны единицы. Далее до бесконечности будем осуществлять следующую процедуру: для каждого отрезка, на концах которого записаны числа a и b (и внутри которого отсутствуют числа), запишем строго в его середине число a + b. То есть с начального отрезка. Пример прикрепляю ниже. Миниатюры 0

~~Verevkin~~ Заблокирован
	15.12.2020, 15:33	2
	И чего ты хочешь? Прогнать до конца бесконечный цикл? 0

@LostDir 0 / 0 / 0 Регистрация: 18.11.2020 Сообщений: 22
	15.12.2020, 15:39 [ТС]	3
	Извиняюсь, не дописал. Нужно найти сколько раз в этом отрезке будет записано натуральное число n? n - начальные числа по бокам. 0

~~Verevkin~~ Заблокирован
	15.12.2020, 15:44	4
	Сообщение от LostDir Нужно найти сколько раз в этом отрезке будет записано натуральное число n? n - начальные числа по бокам. 0

@LostDir 0 / 0 / 0 Регистрация: 18.11.2020 Сообщений: 22
	15.12.2020, 15:52 [ТС]	5
	Пользователь вводит число n. Нужно чтобы программа посчитала сколько раз на такой бесконечной последовательности будет встречаться число n. 0

@nalbe666 817 / 504 / 211 Регистрация: 19.01.2019 Сообщений: 1,196
	16.12.2020, 02:11	6
	Достаточно интересная задача. Ссылочка на е-олимп, если кто захочет потестить. Миниатюры 0

Опции темы