HollyTribe

15.05.2023 23:43

Информатика

Есть ответ 👍

Дано целое число N (> 0), являющееся некоторой степенью числа 2: N = 2k. Найти целое число k— показатель этой степени
Решите проблему с цикла while

решение с python

Объясните , как именно писать

201

428

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

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

eltsina01

Информатика

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

Объяснение:

n = int(input())

k = 0

while n > 1:

n //= 2

k +=1

print(k)

АнькаЦитрус

Информатика

4,5(78 оценок)

n = int(input())

k = 1

j = 0

while 2 * k <= n :

k *= 2

j += 1

print( j )

Объяснение:

n = int(input()) \\ввод N

k = 1 \\ степень

j = 0 \\ номер степени

while 2 * k <= n : \\пока 2 в степени k меньше или равна N

k *= 2 \\ увеличиваем степень

j += 1 \\ номер стени,который нам надо вывести тоже увеличиваем

print( j ) \\ ну и сам вывод

Malika89551

Информатика

4,8(27 оценок)

пусть r(n) — количество программ, которые число 2 преобразуют в число n.

верны следующие соотношения:

1. если n не делится на 2 и на 3, то тогда r(n) = r(n - 1), так как существует единственный способ получения n из n - 1 — прибавление единицы.

2. пусть n делится на 2 и не делится на 3.

тогда r(n) = r(n - 1) + r(n / 2).

3. пусть n делится на 3 и не делится на 2.

тогда r(n) = r(n / 3) + r(n - 1).

4. пусть n делится и на 2 и на 3.

тогда r(n) = r(n - 1) + r(n / 2) + r(n / 3) .

с её помощью последовательно вычислим значения r(n):

r(2) = 1

r(3) = r(2) + r(1) = 1 + 0 = 1

r(4) = r(3) + r(2) = 1 + 1 = 2

r(5) = r(4) = 2

r(6) = r(5) + r(2) + r(3) = 2 + 1 + 1 = 4

r(7) = r(6) = 4

r(8) = r(7) + r(4) = 4 + 2 = 6

r(9) = r(8) + r(3) = 6 + 1 = 7

r(10) = r(9) + r(5) = 7 + 2 = 9

r(11) = r(10) = 9

r(12) = r(11) + r(6) + r(4) = 9 + 4 + 2 = 15

так как в траектории должно присутствовать число 12, то для всех следующих r(n) нельзя использовать при пересчёте r(m) такие, что m < 12.

r(13) = r(12) = 15

r(22) = r(21) = r(20) = r(19) = r(18) = r(17) = r(16) = r(15) = r(14) = 15

число 22 наоборот, не должно встречаться в траектории, поэтому не будем учитывать r(22), то есть все следующие r(n) будем подсчитывать без r(22).

r(23) = 0

r(24) = r(23) + r(12) = 15

r(25) = r(24) = 15

r(26) = r(25) + r(13) = 15 + 15 = 30

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

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

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

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

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

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

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

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

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

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