Question

Капосний папуга навчився висмикувати у дідуся Василя волосся. Почавши з однієї волосини він кожен день збільшував порцію вдвічі. Через скільки днів дідусеві не знадобиться гребінець ,якщо на початку у нього було Н волосин Пайтон​

Answer 1

Ответ:

day=0

        p=N

        v=1

        поки p>0

        пц

                p=p-v

                v=v*2

                day= day+1

        кц

  Програма матиме вигляд:

         #include <iostream>

        using namespace std;

        int main(int argc, char** argv)  

        {

            int N, day, p, v;

            cin>>N;

            day=0;

            p=N;

            v=1;

            while (p>0)

            {

                p=p-v;

                v=v*2;

                day++;

             }

            cout<<day;

            return 0;

        }

Таблиця виконання алгоритму

Объяснение:

Answer 2

Щоб відповісти на це запитання, треба використовувати математичні розрахунки.

Передбачається, що кожен день капосний папуга додає до порції волосся удвічі, що означає, що кожного дня волосся буде збільшуватися удвічі.

Таким чином, можна сформулювати таку послідовність: 1, 2, 4, 8, 16, 32, 64, і так далі.

Також нам дано початкове значення "Н" - кількість волосся у дідуся Василя на початку.

Треба знайти, через скільки днів дідусеві не знадобиться гребінець, тобто коли кількість волосся досягне або перевищить "Н".

Для цього треба вирішити рівняння 2^x ≥ Н, де "x" - кількість днів.

Розкриваємо нерівність: x ≥ log2(N)

Отже, через log2(N) днів дідусеві не знадобиться гребінець.

Наприклад, якщо на початку в нього було 8 волосин, то через log2(8) = 3 дні волосся буде стільки, що гребінець не знадобиться.