Алгоритм вычисления значения функции

@kifiret · Регистрация: 08.04.2023

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

Алгоритм вычисления значения функции F(n), где n— целое неотрицательное число, задан следующими соотношениями:
F(0)=0;
F(n)=F(n–1)+1, если n нечётное;
F(n)=F(n/2), если n>0, и при этом n чётное.
Укажите наибольшее значение функции F(n) при 4000000000⩽n⩽4800000000.
Обратите внимание, что непосредственное вычисление данной функции для всех указанных значений будет выполняться слишком долго.

@eaa · 08.04.2023, 13:15

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

вычисление данной функции для всех указанных значений будет выполняться слишком долго

и что теперь делать? как решить?

@Red white socks · 08.04.2023, 14:45

Python
1
2
3
4
5
6
7
8
def foo(a,b):
    i = 2
    while a < b:
        a |= i - 1
        i <<= 1
    return a.bit_count() + (a == b) - 1
 
print(foo(4000000000, 4800000000))

@Catstail · 08.04.2023, 14:53

Red white socks, гениально!

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@kifiret 0 / 0 / 0 Регистрация: 08.04.2023 Сообщений: 9

	Алгоритм вычисления значения функции 08.04.2023, 12:55. Показов 2216. Ответов 3 Метки python (Все метки) Алгоритм вычисления значения функции F(n), где n— целое неотрицательное число, задан следующими соотношениями: F(0)=0; F(n)=F(n–1)+1, если n нечётное; F(n)=F(n/2), если n>0, и при этом n чётное. Укажите наибольшее значение функции F(n) при 4000000000⩽n⩽4800000000. Обратите внимание, что непосредственное вычисление данной функции для всех указанных значений будет выполняться слишком долго. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	08.04.2023, 14:53
	Red white socks, гениально! 1

Опции темы

Алгоритм вычисления значения функции

Решение