На уроке информатики сегодня обсуждалась тема "двоичные деревья". пока шли уроки, петя нарисовал в тетради лес из нескольких различных полных двоичных деревьев. вечером он подсчитал количество узлов у всех этих деревьев. их оказалось 2947. какое наименьшее количество деревьев мог нарисовать петя?

272

440

Посмотреть ответы 2

Ответы на вопрос:

Znv250605

Информатика

4,4(43 оценок)

Вкаждом дереве 2^n узлов. поскольку надо найти наименьшее количество деревьев, надо разбить число 2947 на слагаемые, которые представляют собой степени двойки, причем каждое новое отделяемое слагаемое должно быть максимальной степенью двойки, "влезающей" в остаток. количество слагаемых будет являться ответом. 2947 = 2048 + 899 = 2048 + 512 + 387 = 2048 + 512 + 256 + 131 = 2048 + 512 + 256 + 128 + 3 = 2048 + 512 + 256 + 128 + 2 + 1 ответ: 6. иными словами, переводим число 2947 в двоичную систему и считаем количество единиц в записи числа.

Fhftt3

Информатика

4,6(69 оценок)

1,9 гб = 1945,6 мб ( мегабайт)

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.