22
Объяснение:
Понятно, что каждая из команд может только увеличить число.
У нас обязательно есть число 16, из него есть два пути:
1. сделать +1
2. сделать x2
Если мы сделаем +1, то после этого уже точно не сможем сделать x2, т.к. 17 x 2 = 34, а 34 > 33, а уменьшить число мы не сможем. Если мы будем делать постоянно +1, то мы точно пройдём через 30.
Значит не нужно делать +1, когда мы на числе 16, а надо делать x2.
Следовательно, концовка у нас точно будет такая 16 -> 32 -> 33.
Теперь надо посчитать, сколько различных получить 16 из 2. К любому такому мы допишем нашу концовку и получим программу подходящую под наши условия, и к тому же все программы, подходящие под данные условия, выглядят именно так.
Считать сколькими можно получить 16 из 2 будет динамическим программированием.
ans[i] - количество различных программ, которые получают i из 2.
Очевидно, ans[2] = 1 (пустая программа).
ans[3] = 1 (нужно сделать +1)
ans[4] = ans[3] + ans[2] = 2 (можно сделать +1 к 3, а можно x2 к 2)
Далее вычисления всегда следующие:
ans[i] = ans[i - 1] + ans[i / 2] для чётных i (можно либо добавить +1 к числу i - 1, либо сделать x2 для числа i / 2)
ans[i] = ans[i - 1] для нечётных i (можно получить только путём добавления +1 к числу i - 1)
Итак, считаем:
ans[2] = 1
ans[3] = ans[2] = 1
ans[4] = ans[3] + ans[2] = 2
ans[5] = ans[4] = 2
ans[6] = ans[5] + ans[3] = 4
ans[7] = ans[6] = 4
ans[8] = ans[7] + ans[4] = 6
ans[9] = ans[8] = 6
ans[10] = ans[9] + ans[5] = 8
ans[11] = ans[10] = 8
ans[12] = ans[11] + ans[6] = 12
ans[13] = ans[12] = 12
ans[14] = ans[13] + ans[7] = 16
ans[15] = ans[14] = 16
ans[16] = ans[15] + ans[8] = 22
Значит 16 из 2 можно получить И столькими же можно получить 33 из 2 выполняя условия задачи.
формы представления звуковой информации
компьютер, имеющий звуковую плату, микрофон и акустическую систему, позволяет кодировать (оцифровывать), сохранять и воспроизводить звуковую информацию.
программы для работы со звуком можно условно разделить на две группы: программы-секвенсоры и программы, ориентированные на цифровые технологии записи звука — звуковые редакторы. midi-секвенсоры предназначены для создания и аранжировки музыки. кроме обычного сочинения музыки эффективное использование секвенсора требует от композитора-аранжировщика специальных инженерных знаний.
с звуковых редакторов звуковые файлы можно редактировать: добавлять голоса или музыкальные инструменты, а также разнообразные эффекты.
существуют программы распознавания речи, появляется возможность компьютером при голоса.
звук — это волна с изменяющейся амплитудой и частотой в диапазоне от 20 гц до 20 кгц. чем больше амплитуда, тем громче звук, чем больше частота, тем выше тон.
микрофон превращает звуковую волну в электрический сигнал, а звуковая плата кодирует его, превращая в последовательность нулей и единиц. точность преобразования определяется разрешающей способностью преобразователя (8 бит — 256 уровней, 16 бит — 65 536 уровней, 24 бита — 16 777 216 уровней) и числом преобразований (выборок) за 1 с — частотой дискретизации. (рис.)
при частоте 8 кгц качество оцифрованного звука соответствует радиотрансляции, а при частоте 44,1 кгц — звучанию аудио-cd. студийное качество достигается при 96 или 192 кгц.
разрешение умножим на число выборок за 1 с и на время:
16 • 20 000 • 2 = 640 000 бит = 80 000 байт = 78 кбайт.
закодированный таким образом звуковой фрагмент может быть сохранен в формате .wav.
в таблице размеры звуковых файлов длительностью звучания 1 с (в килобайтах) при различных разрешениях звуковой карты и частотах дискретизации. для стереозвука размер файла удваивается.
частота дискретизации, кгцразрешение8 бит16 бит24 бит65 53616 777 2167,81315,62523,43823,43846,87570,31344,143,06686,133129,19946,87593,750140,62593,750187,500281,250