будем считать, что каждое четное однозначное число это определенный алфавит, мощность которого обозначается буквой N
N=2^i, подставим вместо N 2, получаем 2=2^i запишем левую часть как степень числа 2: 2^1=2^i, отсюда i=1 бит
подставим теперь вместо N 4, получаем 4=2^i запишем левую часть как степень числа 2: 2^2=2^i, отсюда i=2 бит
подставим теперь вместо N 6, получаем 6=2^i число 6 не является точной степенью числа 2, поэтому ответ найдем по таблице неточных степеней числа 2- i=2,58 бит
подставим теперь вместо N 8, получаем 8=2^i запишем левую часть как степень числа 2: 2^3=2^i, отсюда i=3 бит
задача2
запишем условие: мощность компьютерного алфавита равна N=256
I=120 бит, К-?
решение: найдем вес одного символа 256=2^i, i=8 бит
разделим I на i и получим кол-во символов в тексте 120/8=15
есть массив a из n чисел, к каждому числу массива жарасхан должен применить лишь одну операции
1) добавить к числу один
2) отнять от числа один
3) добавить к числу ноль
к каждому элементу массива нужно применить одну их трех операции так, чтоы после применения операций ко всем элементам массива, количество одинаковых чисел в массиве стало максимальным.
формат входных данных:
в первой строке входных данных дано одно целое число n - размер массива. во второй строке входных данных даны элемента массива a;
формат выходных данных:
выведите одно целое число - максимальное количество одинаковых чисел в массиве после применения операций.
пример:
входные данные:
7
3 1 4 1 5 9 2
выходные данные:
4
замечание: в первом тесте можно изменить массив в такой вид: 2,2,3,2,6,9,2
Объяснение:
Классический пример рекурсии в жизни - кукла "Матрешка", где внутри каждой куклы есть ее уменьшенная копия, кроме самой последней.