Какое из чисел K, записанных в двоичной системе, отвечает условию (стр. 4 )

1	Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа и 4 команды проверки условия. Команды-приказы: вверх вниз влево вправо При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся. Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: сверху свободно снизу свободно слева свободно справа свободно Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)? НАЧАЛО ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1) 8        2) 12        3) 17        4) 21	4
всего клеток 36, нельзя двигаться из 15 клеток – попадем в B3 и E1
2	Сколько клеток лабиринта соответствуют требованию, что, начав в ней движение и выполнив предложенную программу, РОБОТ уцелеет и оста­новится в закрашенной клетке F2 (см. рис.)? НАЧАЛО ПОКА <справа свободно ИЛИ сверху свободно> ЕСЛИ <справа свободно> ТО вправо ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1)1        2) 5        3) 10        4) 22	4)
3	Сколько клеток лабиринта соответствуют требованию, что, начав в ней движение и выполнив предложенную программу, РОБОТ уцелеет и оста­новится в закрашенной клетке (см. рис.)? НАЧАЛО ПОКА <слева свободно ИЛИ снизу свободно> ЕСЛИ <снизу свободно> ТО вниз ИНАЧЕ влево КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1) 1  2) 2  3) 3  4) 10	3)
4	Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка A1)? 1) 14        2) 20        3) 26        4) 28 НАЧАЛО пока < слева свободно или сверху свободно >   если < слева свободно >   то влево   иначе вверх   конец если конец пока КОНЕЦ	2
5	Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка A1)? 1) 12        2) 14        3) 20        4) 29 НАЧАЛО пока < слева свободно или сверху свободно >   если < слева свободно >   то влево   иначе вверх   конец если конец пока КОНЕЦ	3
6	1 2 3 4 5 6 A B C D E F Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? 1) 8        2) 15        3) 24        4) 27 начало пока < справа свободно или снизу свободно >   пока < справа свободно >   вправо   конец пока   пока < снизу свободно >   вниз   конец пока конец пока конец	3
Клеток - 36 нельзя двигаться из 12 клеток – попадем в F3
7	Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? 1) 1        2) 2        3) 3        4) 0 начало пока <снизу свободно> вниз пока <слева свободно> влево пока <сверху свободно> вверх пока <справа свободно> вправо конец	1 F4
8	РОБОТ выполняет программу: Начало пока <сверху свободно> вправо пока <справа свободно> вниз пока <снизу свободно> влево пока <слева свободно> вверх Конец Сколько клеток приведённого лабиринта (см. рис.) соответству­ют следующему требованию: выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение? 1) 1  2) 5  3) 3  4) 4	3)

11

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)? НАЧАЛО ПОКА слева свободно ИЛИ сверху свободно ЕСЛИ слева свободно ТО влево ИНАЧЕ вверх КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ 1) 8        2) 12        3) 17        4) 21

№12

Упростить

1. A&B&¬A&B v B =B 2. (¬a+b) &¬c& (c+a&¬b)=0 раскрыли скобки 3. A(¬b¬c+bc)+a(b ¬c+¬bc)=a(¬b¬c+bc + b ¬c+¬bc)= a( (¬b¬c+¬bc) +(bc + b ¬c))=A(¬b+b)=A 4. ¬(¬a→¬b)+ ¬( ¬a→b)+a*b=¬ (¬¬a+¬b)+ ¬ (¬¬a+b) +a*b=¬ (a+¬b)+ ¬ (a+b) +a*b=(¬ a*¬¬b)+(¬a*¬b) +a*b =((¬ a*b)+(¬a*¬b))+a*b=15=¬ a*(b+¬b)+ a*b=¬ a + a*b=14=(¬ a + a)*( ¬a+b)= ¬a+b=a → b	B 0 A a → b
1. A+ab+ac=15=a+a(b+c)=a 2. ¬A¬c + ab + ¬ac + a¬b=¬A¬c + ¬ac + ab + a¬b=¬A(¬c + c) + a(b + ¬b)=1 3. ¬(A+¬B)+¬(A+B)+A*B=¬A*B+¬A*¬B+A*B=¬A*B+A*B+ ¬A*¬B=(¬A+A)*B+ ¬A*¬B=B+¬A*¬B = (B+¬A)*(B+¬B) = B+¬A 4. A+¬ (¬a→b)+ ¬ (a+¬b)=a+¬( a+b)+( ¬a*¬b)= a+(¬ a* ¬b)+( ¬a*¬b)= a+(¬ a* ¬b)=14=(a+¬a)*(a+¬b)= ¬b→a	A 1 B+¬A ¬b→a
1. A(a+b+c)=a(a+c)+ab=a+ab=a 2. A+¬ (A+B)+ ¬A*B= A+¬A*¬B+ ¬A*B= A+¬A*(¬B+B)=1 3. A+¬ (B*¬ C)+ ¬ (¬ A+B+¬ C)=A+(¬B+¬¬C)+ ¬ ¬A*¬ (B+¬C)= A+(¬B+C)+ A*¬ (B+¬C)= = A+(¬B+C)+ A*(¬ B*¬¬C)= A+¬B+C+ A*(¬ B*C)=17= A+¬B+C 4. ¬ (¬a → (b → ¬c))= ¬ (¬a → (¬b + ¬c))= ¬ (a + (¬b + ¬c))= ¬a * ¬ (¬b + ¬c) =¬a * ¬ ¬b * ¬ ¬c= ¬a*b*c	A 1 A+¬B+C ¬a*b*c
1. Ab+¬b+¬ab=a(b+¬b)+ ¬b=a+¬b 2. ¬ (A+B)*A*¬B=¬A*¬B*A*¬B=0 3.(A+B+C)* ¬(¬A*¬B)+C=(A+B+C)*(A+B)+C=A+AB+AC+AB+B+BC+AC+BC+C+C=A+AB+AC+B+BC+C= (A+AB)+AC+B+(BC+C)=A+AC+B+C= (A+AC)+B+C=A+B+C 4. A+¬ (b * ¬c) +¬ (a → ¬(¬b * c))= A+(¬ b + c) +¬ (a → ¬(¬b * c))= A+(¬ b + c) +¬ (¬a + ¬(¬b * c))= = A+(¬ b + c) + (a * (¬b * c))= A+ (a * (¬b * c)) +(¬ b + c) = 17= a+ ¬ b + c	a+¬b 0 A+B+C a+ ¬ b + c
1. A*¬ (¬B+C)=A * ¬ ¬B*¬C= A * B*¬C 2. ¬(a→c)*c=¬ (¬a+c)*c=a*¬c*c=0 3. A*¬(¬C+¬B)+ ¬(¬A+¬B)*C+A*C =A*(¬¬C*¬¬B)+(¬ ¬A*¬¬B)*C+A*C = ABC+ABC+AC =ABC+AC =AC 4. . ¬(¬a→¬b)+ ¬( ¬a→b)+a*b=¬ (¬¬a+¬b)+ ¬ (¬¬a+b) +a*b=¬ (a+¬b)+ ¬ (a+b) +a*b=(¬ a*¬¬b)+(¬a*¬b) +a*b =((¬ a*b)+(¬a*¬b))+a*b=15=¬ a*(b+¬b)+ a*b=¬ a + a*b=14=(¬ a + a)*( ¬a+b)= ¬a+b=a → b	A * B*¬C 0 Ac a → b

№13

1	Скорость передачи данных через ADSL-соединение равна 128000 бит/c. Через данное соединение передают файл размером 625 Кбайт. Определите время передачи файла в секундах.	40
2	Скорость передачи данных через ADSL-соединение равна 512 000 бит/c. Передача файла через это соединение заняла 1 минуту. Определить размер файла в килобайтах.	3750
3	Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 150 Мбайт данных, причем первую половину времени передача шла со скоростью 2 Мбит в секунду, а остальное время – со скоростью 6 Мбит в секунду? обозначим неизвестное время (в секундах) за X, тогда… за первый период X/2, передано 2 Мбит/с·X/2 = X Мбит данных за вторую половину передано 6 Мбит/с·X/2 = 3·X Мбит данных объем переданной информации нужно перевести из Мбайт в Мбиты: 150 Мбайт = 150·8 Мбит = 1200 Мбит получаем уравнение X + 3·X = 1200 Мбит, откуда X = 300 секунд переводим время из секунд в минуты (1 минута = 60 с), получаем 300/60 = 5 минут таким образом, ответ – 5.	5
Файл размером 1,5 Кбайт передаётся через некоторое соединение 210 секунд. Сколько секунд будет передаваться файл размером 512 байт через это же соединение? В ответе укажите одно число.

№20

1	Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: количество трёхзначных чисел, кратных 4. Пример работы программы: Входные данные Выходные данные 120 9 365 4 0 1
2	Напишите программу, которая в последовательности целых чисел определяет количество чётных чисел, кратных 7. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чётных чисел, кратных 7. Пример работы программы: Входные данные Выходные данные –32 14 17 0 1
3	Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 4 и оканчивающихся на 0. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности). Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чисел, кратных 4 и оканчивающихся на 0. Пример работы программы: Входные данные Выходные данные 20 40 – 27 12 0 2
4	Напишите программу, которая в последовательности натуральных чисел находит наименьшее число, кратное 3. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности). Количество чисел не превышает 1000. Введённые числа не превышают 30000. Гарантируется, что в последовательности есть хотя бы одно число, кратное 3. Программа должна вывести наименьшее число, кратное 3. Пример работы программы: Входные данные Выходные данные 45 10 9 0 9