?>
1А)Какое минимальное количество бит потребуется для кодирования любого цвета из палитры, насчитывающей 700 различных цветов? 1) 8 2) 10 3) 12 2А)В тетради записано число 213. Сначала его необходимо умножить на два, а затем, если получится число больше 1000, отбросить последнюю цифру. Какое число будет записано в тетради после 5 таких операций? 1) 340 2) 816 3) 680 3А)Как называется стандарт передачи данных в локальных сетях? (ответ впишите в поле с заглавной буквы!) 4А)Для кодирования цвета фона web-страницы используется атрибут bgcolor=”#”, где в кавычках задаются шестнадцатеричные значения интенсивности цветовых компонент в 24-битной RGB-модели. Какой цвет фона будет у страницы, заданной тегом ? 1) Фиолетовый 2) Оранжевый 3) Зеленый 5А)Для передачи по каналу связи сообщения, состоящего только из символов К, Л, М, Н, используется неравномерный (по длине) код: К – 110, Л – 100, М – 01, Н – 10. Через канал связи передается сообщение: НЛМММНК. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид. 1) 71E2D 2) A2B6 3) ACDC 6А) О чем идет речь? Это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность (ответ впишите в поле с заглавной буквы!) 7А) Чему равна сумма чисел 1111002 и 1018 ? 1) 1112018 2) 11111012 3)10000012 8А) Какое из чисел С, записанных двоичной системе счисления, отвечает условию А < C < B? При А=1278, В=6916. (ответ в двоичной системе счисления впишите в поле!)
Ответы
Будем наращивать длину последовательности от 0 знаков до N. Пусть после какого-то количества шагов у нас выписаны все последовательности длины А и мы хотим узнать количество подходящих последовательностей длины А+1. Распределим все последовательности на три группы(так как предыдущие символы нас не волнуют, то любые последовательности одной группы для нас равнозначны):
1) Заканчиваются на 0.
2) Ровно на одну единицу
3) Ровно на две единицы.
Из каждой последовательности группы 1 приписыванием нуля или единицы мы можем получить одну последовательность группы 1 и одну - группы 2. Неважно, какие именно, но они не перекрываются, т.к. предыдущие символы различны, хоть мы их и не учитываем. Точно так же из второй группы мы получаем одну последовательность группы 3 и одну группы 1, а из группы 3 - только группу 1. Таким образом, если количества последовательностей длины А по группам были (x, y, z), то для длины А+1 такое распределение будет (x+y+z, x, y). Если взять для длины 0 тройку (0, 0, 1) и просчитать тройки от 1 до N, получится искомое количество. Для N=1 и N=2 также работает правильно.
Программа на Pascal:
var num00,num01,num11,mem00:integer;
n,i:byte;
begin
readln(n);
num00:=1;
for i:=1 to n do begin
mem00:=num11;
num11:=num01;
num01:=num00;
num00:=num01+num11+mem00;
end;
writeln(num11+num01+num00);
end.