ЕГЭ. Демо 2006.

А1. Считая, что каждый символ кодируется двумя байтами, оцените информационный
объем следующего предложения в кодировке Unicode:
Один пуд – около 16,4 килограмм.
1) 32 Кбайта
2) 512 бит
32*2=64 байта=64*8=512 бит
3) 64 бита
4) 32 байта
А2. Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию
точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно
закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек
и тире)?
1) 80
2) 120
3) 112
4) 96
У нас имеется точка и тире → для кодирования у нас есть два символа. Кол-во возможных
различных комбинаций из Х символов по Y разрядов, найдём по формуле: N=XY
Дано:
Х=2
Решение:
Y1 =5
N1 =25=32 сим.
Y2 =6
N2 =26=64 сим.
Найти: N - ?
N=32+64=96 сим.
Ответ: N=96 сим.
4)
A3. Сколько мегабайт информации содержит сообщение объемом 223 бит?
2) 8
3) 3
1) 1
223 бит=223/8 байт =220 байт = 1Мбайт
4) 32
Для справки:
1байт = 8 бит
1 кбайт=1024 байт = 210 байт
1 мбайт=1024 кбайт = 210 кбайт = 220 байт
1 гбайт=1024 мбайт = 210 мбайт = 220 кбайт= 230 байт
Далее: Тбайт (терабайт), Пбайт (петабайт), Эбайт (Экзабайт), Збайт (Зеттабайт), Йбайт
(Йоттабайт).
A4. Количество значащих нулей в двоичной записи десятичного числа 126 равно
1) 1
2) 2
3) 3
4) 0
A5. Вычислите сумму чисел x и y, при x = 1D16, y = 728. Результат представьте в двоичной
системе счисления.
1) 100011112
2) 11001012
3) 1010112
4) 10101112
1 вариант. Перевести в 10 с/с: 1) x = 1D16 = 1*161 + D*160 = 16 + 13 =2910
y = 728 = 7*81 + 2*20 = 56 + 2 =5810
2) 29+58 = 8710
3) 8710 = 10101112
87 2
2 вариант.
1)Разобьём на «тетрады» для 16-ричного числа и на «триады» для 8-ричного числа:
x = 1D16 = 0001 11012 = 111012
y = 728 = 111 0102
2)
11101
+ 111010
= 1010111
10 с/с
2 с/с
2 с/с
8 с/с
2 с/с
16 с/с
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
001
010
011
100
101
110
111
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
A6. Определите значение переменной с после выполнения фрагмента алгоритма:
b := 0
c := 0
да
b = 11
нет
c := c + b
b := b + 1
Примечание: знаком := обозначена операция присваивания.
1) 1
2) 45
3) 55
4) 66
А7. Определите значение целочисленных переменных a и b после выполнения фрагмента
программы:
a:=2468;
b:=(a mod 1000)*10;
a:=a div 1000+b;
1) a = 22, b = 20, 2)a = 4682, b = 4680, 3) a = 8246, b = 246 4) a = 470, b = 468
A8. Значения двумерного массива размера 77 задаются с помощью вложенного оператора
цикла в представленном фрагменте программы
Бейсик
FOR n=1 TO 7
FOR k=1 TO 7
B(n, k)=k–n
NEXT k
NEXT n
Паскаль
for n:=1 to 7 do
for k:=1 to 7 do
B[n, k]:=k–n;
Алгоритмический
нц для n от 1 до 7
нц для k от 1 до 7
B[n, k]=k–n
кц
кц
Сколько элементов массива будут иметь отрицательные значения?
1) 49
2) 28
n
1
3) 21
k
1
2
3
4
5
6
7
1
2
3
4
5
6
7
4) 7
B[n, k]:=k–n
0
1
2
3
4
5
6
2
-1, т.е. 1 шт.
0
1
2
3
4
5
3
-2
-1, т.е. 2 шт.
…
4
-3
-2
-1, т.е. 3 шт.
…
5 - 4 шт., 6 - 5 шт., 7 – 6 шт. 1+2+3+4+5+6 = 21 шт.
A9. Для какого из указанных значений числа X истинно высказывание:
(X>4) \/ ((X>1) → (X>4))?
2) 2
3) 3
4) 4
1) 1
Решение:
Дизъюнкция соединяет два лог. выражения: (X>4) и ((X>1) → (X>4))
Из данных нам вариантов ответов видно, что первое выр-ние (X>4) всегда ложно, поэтому
для истинности высказывания необходимо, чтобы истинным было второе выражение
((X>1)→ (X>4)). 0→0 = 1 (по таблице). (X>4) всегда ложно, X>1 будет ложным только при
первом варианте х=1.
А9. 2 вариант. Для какого числа X истинно высказывание
((X>3) \/(X<3)) –> (X<1)
1) 1
2) 2
4) 4
3) 3
Решение. Рассмотрим импликацию. Выражение (X<1) при наших любых х всегда будет
ложно. Для истинности импликации надо, чтобы и ((X>3) \/(X<3)) было ложно, а это
возможно только при ложности и X>3 и X<3, т.е. х=3
A10
Какое логическое выражение равносильно выражению ¬ (¬A \/ B) \/ ¬C ?
1) (A /\ ¬B) \/ ¬C
2) ¬A \/ B \/ ¬C
3) A \/ ¬B \/ ¬C
4) (¬A /\ B) \/ ¬C
Итак:
Решение:
¬ (¬A \/ B) \/ ¬C = (A \/ B) \/ C =
По закону общей инверсии
(закону де Моргана)
= (A /\ B) \/ C, т.е. 1)
X \/ Y = X /\ Y
А10. 2 вариант. Какое логическое выражение равносильно выражению ¬ (A /\ B) /\ ¬C?
1) ¬A \/ B \/ ¬C
2) (¬A \/ ¬B) /\ ¬C
3) (¬A \/ ¬B) /\ C
4) ¬A /\ ¬B /\ ¬C
Решение:
¬ (A /\ B) /\ ¬C = (A /\ B) /\ C =
По закону общей инверсии
(закону де Моргана)
= (A \/ B) /\ C, т.е. 2)
X /\ Y = X \/ Y
Таблица истинности для основных логических функций:
A
B
0
0
1
1
0
1
0
1
¬A
(инверсия)
1
1
0
0
A \/ B
(дизъюнкция)
0
1
1
1
A /\ B или A & B
(конъюнкция)
0
0
0
1
A→B
(импликация)
1
1
0
1
Законы логики и правила преобразования логических выражений:
X \/ Y = Y \/ X
Переместительный (коммутативный)
закон
1.
X /\ Y = Y /\ X
(X \/ Y) \/ Z = X \/ (Y \/ Z)
2.
Сочетательный (ассоциативный) закон
(X /\Y) /\ Z = X /\ (Y /\ Z)
(X \/ Y) /\ Z = (X /\ Z) \/ (Y /\ Z)
3.
(X /\ Y) \/ Z = (X \/ Z) /\ (Y \/ Z)
4.
Распределительный (дистрибутивный)
закон
Закон двойной инверсии (двойного
отрицания)
X  X = ¬ (¬X)
Закон общей инверсии (законы де
Моргана)
X \/ Y = X /\ Y
5.
X /\ Y = X \/ Y
6.
X \/ X = X /\ X = X
X \/ 1 = 1
X \/ 0 = X
X /\ 1 = X
X /\ 0 = 0
7.
89.
X /\ X = 0
X \/ X = 1
X \/ (X /\ Y) = X
10.
Закон равносильности
(идемпотентности)
Законы исключения констант
Закон противоречия и закон исключения
третьего
Закон поглощения
X /\ (X \/ Y) = X
11. (X /\ Y) \/ (X /\ Y) = Y
Закон исключения (склеивания)
(X \/ Y) /\ (X \/ Y) = Y
12. (X→ Y) = (Y → X)
Правила перевертывания (закон
контрапозиции)
Символом F обозначено одно из указанных ниже логических выражений от трех
аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
A11
X
0
1
1
Y
0
1
0
Z
0
0
0
F
0
1
1
Какое выражение соответствует F?
1) ¬X \/ ¬Y \/ ¬Z
2) X /\ ¬Y /\ ¬Z
3) X \/ Y \/ Z
4) X /\ Y /\ Z
X
0
1
1
Y
0
1
0
Z
0
0
0
¬X \/ ¬Y \/ ¬Z
1 \/ 1 \/ 1 = 1 – не подходит
1
1
F
0
1
1
X
0
1
1
Y
0
1
0
Z
0
0
0
X /\ ¬Y /\ ¬Z
0 /\ 1 /\ 1 = 0 – подходит
1 /\ 0 /\ 1 = 0– не подходит
F
0
1
1
X
0
1
1
Y
0
1
0
Z
0
0
0
X \/ Y \/ Z
0 \/ 0 \/ 0 = 0 – подходит
1 \/ 1 \/ 0 = 1 – подходит
1 \/ 0 \/ 0 = 1 – подходит
F
0
1
1
Правильный ответ – 3)
А11. 2 вариант. Символом F обозначено одно из указанных ниже логических выражений от
трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X
0
1
1
Y
1
1
0
Z
0
0
1
F
0
1
0
Какое выражение соответствует F?
1) ¬X \/ Y \/ ¬Z
2) X /\ Y /\ ¬Z
3) ¬X /\ ¬Y /\ Z
4) X \/ ¬Y \/ Z
A12. В таблице приведена стоимость перевозок между соседними железнодорожными
станциями. Укажите схему, соответствующую таблице.
A
A
B
C
D
Е
B
1
C
4
D
1
4
Е
1
3
2
3
1
2
1)
3)
2)
A13
В
000
4)
Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:
К
11
А
01
Р
001
Д
10
Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и
может быть корректно декодировано. Найдите его:
1) 110100000100110011
2) 111010000010010011
3) 110100001001100111
4) 110110000100110010
Начнем «с конца»
1) 1101000001001100 11 – 11 – это К, не 100 и не 00 в таблице нет!!!
2) 111010000010010011 – 11 – это К, не 100 и не 00 в таблице нет!!!
3) 11 01 000 01 001 10 01 11 - кавардак
4) 110110000100110010 – 10 – это Д, не 100 и не 00 в таблице нет!!!
А 14. Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S.
В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая
буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин
O, P, S, не стоящая в цепочке в середине.
Какая из перечисленных цепочек создана по этому правилу?
1) SMP
2) MSO
3) SNO
4) OSN
A15. В некотором каталоге хранился файл Дневник.txt. После того, как в этом каталоге
создали подкаталог и переместили в созданный подкаталог файл Дневник.txt, полное имя
файла стало A:\SCHOOL\USER\TXT\MAY\Дневник.txt. Каково полное имя каталога, в
котором хранился файл до перемещения?
1)
2)
3)
4)
MAY
A:\SCHOOL\USER\TXT
TXT
A:\SCHOOL\USER\TXT\MAY
А15. Перемещаясь из одного каталога в другой, пользователь последовательно посетил
каталоги DOC, USER, SCHOOL, A:\, LETTER, INBOX. При каждом перемещении
пользователь либо спускался в каталог на уровень ниже, либо поднимался на уровень выше.
Каково полное имя каталога, из которого начал перемещение пользователь?
1) A:\DOC
2) A:\ LETTER\INBOX
3) А:\SCHOOL\USER\DOC
4) А:\DOC\USER\SCHOOL
A16. Ниже в табличной форме представлен фрагмент базы данных о результатах
тестирования учащихся (используется стобалльная шкала):
Фамилия
Аганян
Воронин
Григорчук
Роднина
Сергеенко
Черепанова
Пол
ж
м
м
ж
ж
ж
Математика
82
43
54
71
33
18
Русский язык
56
62
74
63
25
92
Химия
46
45
68
56
74
83
Информатика
32
74
75
82
38
28
Биология
70
23
83
79
46
61
Сколько записей в данном фрагменте удовлетворяют условию
«Пол=’м’ ИЛИ Химия>Биология»?
1) 5
2) 2
3) 3
4) 4
А 16. На городской олимпиаде по программированию предлагались задачи трех типов: А, В
и С. По итогам олимпиады была составлена таблица, в колонках которой указано, сколько
задач каждого типа решил участник. Вот начало таблицы:
Фамилия
Иванов
А
3
В
2
С
1
За правильное решение задачи типа А участнику начислялся 1 балл, за решение задачи типа
В – 2 балла и за решение задачи типа С – 3 балла. Победитель определялся по сумме
баллов, которая у всех участников оказалась разная. Для определения победителя
олимпиады достаточно выполнить следующий запрос:
1) Отсортировать таблицу по возрастанию значения поля С и взять
первую строку.
2) Отсортировать таблицу по убыванию значения поля С и взять
первую строку.
3) Отсортировать таблицу по убыванию значения выражения
А+2В+3С и взять первую строку.
4) Отсортировать таблицу по возрастанию значения выражения
А+2В+3С и взять первую строку.
A17. Укажите минимальный объем памяти (в килобайтах), достаточный для хранения
любого растрового изображения размером 6464 пикселя, если известно, что в
изображении используется палитра из 256 цветов. Саму палитру хранить не нужно.
1) 128
2) 2
3) 256
4) 4
N=256 (каждый пиксел м.б. одного из 256 цветов, т.е. 256 различных комбинаций)
1) N = XY = 2Y
2 Y=256, Y =8 бит = 1 байт (на каждый пиксел)
2) всего 64*64=4096 пикселов
3) 4096 * 1 байт = 4096 байт = 4096 / 1024 = 4 кбайта
А17. Для хранения растрового изображения размером 6464 пикселя отвели 512 байтов
памяти. Каково максимально возможное число цветов в палитре изображения?
1)
16
2)
2
3)
256 4)
1024
Решение.
64*64=212 – кол-во пикселей.
512/212=29/212=2-3=1/8 байт = 1 бит (на 1 пиксель)
1 бит – это либо 0, либо 1, т.е. только 2 цвета.
A18. При работе с электронной таблицей в ячейке A1 записана формула
= D1-$D2. Какой вид приобретет формула, после того как ячейку A1 скопируют в ячейку
B1?
Примечание: символ $ в формуле обозначает абсолютную адресацию.
1) = E1-$E2
A19
3) = E2-$D2
2) = E1-$D2
4) = D1-$E2
Дан фрагмент электронной таблицы:
А
=B1+1
=A1+2
=B2–1
=A3
В
1
2
1
2
3
4
После выполнения вычислений, была построена диаграмма по значениям диапазона ячеек
A1:A4. Укажите получившуюся диаграмму.
1)
2)
3)
4)
A20. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде
линии. В каждый конкретный момент известно положение исполнителя и направление его
движения. У исполнителя существуют две команды:
Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m, вызывающая изменение направления движения на m градусов по часовой
стрелке.
(Вместо n и m должны стоять целые числа).
Запись:
Повтори 5 [Команда1 Команда2]
означает, что последовательность команд в квадратных скобках повторится 5 раз.
Какое число необходимо записать вместо n в следующем алгоритме:
Повтори 7 [Вперед 40 Направо n],
чтобы на экране появился правильный шестиугольник?
1) 30
2) 45
3) 50
4) 60
B1. В системе счисления с некоторым основанием число 17 записывается в виде 101.
Укажите это основание.
Решение:
1 способ. Пусть х - основание с/счисления
Тогда: 17 = 1*х0+0*х1+1*х2 = х2 +1
х2 = 16, х = 4.
Ответ: 4
2 способ. Можно подобрать основание с/с делением. Первый раз в остатке будет 1, 171=16, т.е. основание с/с м. быть: 2, 4, 8, 16. 2 – не подходит 1012=510, а 8 и 16 очень
большие. Проверим 4. верно.
В1. 2 вариант. Укажите через запятую в порядке возрастания все основания систем
счисления, в которых запись числа 22 оканчивается на 4.
Решение. Попробуем подобрать делением. 22-4=18, т.е. м.б. 2, 4, 6, 9, 18.
2 и 4 убираем, т.к. там нет 4. Остается 6, 9, 18. Можно проверить.
B2. Укажите значения логических переменных K, L, M, N, при которых логическое
выражение (K \/ M) → (M \/ ¬L \/ N) ложно.
Ответ запишите в виде строки из четырех символов: значений переменных K, L, M и N (в
указанном порядке). Так, например, строка 0101 соответствует тому, что K=0, L=1, M=0,
N=1.
Решение. Вспоминаем импликацию. Она ложна только когда (1→ 0) =0.
А) Значит (M \/ ¬L \/ N)=0. Дизъюнкция = 0, когда все слагаемые = 0, т.е. М=0, ¬L=0, а
след-но L=1, и N=0.
Б) K \/ M =1, т.е. должна быть по крайней мере одна 1, М уже =0, т.е. К=1.
Ответ: 1100 Проверить!!! 1010???
B2. 2 вариант. Каково наибольшее целое число X, при котором истинно высказывание
(90<X·X) → (X < (X-1)) ?
Решение. Здесь импликация. Она истинна: 0→0, 0→1, 1→1
(X < (X-1)) – всегда ложно, т.е. надо, чтобы (90<X·X) – было ложно.
Наибольшее целое число X = 9. Ответ 9.
B3. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой
могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды
1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении,
указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот
разрушается. Робот успешно выполнил программу 3233241.
Какую последовательность из трех команд должен
выполнить Робот, чтобы вернуться в ту клетку, где он
был перед началом выполнения программы, и не
разрушиться вне зависимости от того, какие стены
стоят на поле?
414
B3. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя
вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28,
содержащей не более 6 команд, указывая лишь номера команд.
1
2
1
2
1
1
0+2=2*3 = 6+2 = 8*3 = 24+2 = 26+2 = 28
B4. Три школьника, Миша (М), Коля (К) и Сергей (С), остававшиеся в классе на перемене,
были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос
директора о том, кто это сделал, мальчики ответили следующее:
Миша: «Я не бил окно, и Коля тоже…»
Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»
Сергей: «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления
соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор
смог докопаться до истины. Кто разбил стекло в классе? В ответе запишите только первую
букву имени.
1: + +
2: + -
3: - -
Миша: «Я не бил окно, и Коля тоже…»
Миша не м.б. (3: - -), т.к. окно разбил кто-то один,
Если (2: + -) то окно разбил либо Миша, либо Коля.
Где-то у оставшихся двух высказываний д. быть (3: - -). Проверим
Коля: «Миша не разбивал окно, это Сергей разбил футбольным мячом!»
Миша, не Сергей
Остался вариант (1: + + )
Сергей: «Я не делал этого, стекло разбил Миша».
Не Сергей, Миша
Ответ: Миша
В4. В школьном первенстве по настольному теннису в четверку лучших вошли девушки:
Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о
распределении мест в дальнейших состязаниях.
Один считает, что первой будет Наташа, а Маша будет второй.
Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое
место.
Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а
Наташа будет второй.
Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в
одном из своих прогнозов.
Какое место на чемпионате заняли Наташа, Маша, Люда, Рита?
(В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в
указанном порядке имен.)
1423
B5
Известно, что длительность непрерывного подключения к сети Интернет с помощью
модема для некоторых АТС не превышает 10 минут. Определите максимальный размер
файла (в Килобайтах), который может быть передан за время такого подключения, если
модем передает информацию в среднем со скоростью 32 Килобит/с? (впишите в бланк
только число)
Решение.
1) 10 минут = 600 секунд
2) 32 * 600 = 19200 килобит = 19200/8= 2400 Кбайт
В5. Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача
файла через это соединение заняла 2 минуты. Определите размер файла в килобайтах.
Решение. 2 минуты = 120 секунд.
256000 * 120 = 30720000 бит = 30720000/8 байт = 3840000 байт = 3840000/1024 кбайт =
3750 кбайт.
B6. Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит
из одного символа – цифры «1». Каждая из последующих цепочек создается такими
действиями: в очередную строку дважды записывается цепочка цифр из предыдущей
строки (одна за другой, подряд), а в конец приписывается еще одно число – номер строки
по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по
этому правилу:
(1) 1
(2) 112
(3) 1121123
(4) 112112311211234
Какая цифра стоит в седьмой строке на 120-м месте (считая слева направо)?
(1)
1
Длина=1
Последняя цифра = 1
(2)
112
Длина=1*2+1=3
Последние цифры = 112
(3)
1121123
Длина=3*2+1=7
(4)
(5)
(6)
112112311211234
7*2+1=15
31
63
Последние цифры = 11234
112345
1123456
127
Последние
11234567
(7)
Ответ 1
цифры
=
В6. 2 вариант. Цепочки символов (строки) создаются по следующему правилу.
Первая
строка
состоит
из
одного
символа
–
цифры
«1».
Каждая
из
последующих
цепочек
создается
следующим
действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой,
подряд), а в конец приписывается еще одно число – номер строки по порядку (на i-м шаге
дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
(1) 1
(2) 112
(3) 1121123
(4) 112112311211234
Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?
(1)
1
(2)
112
1 четная цифра
(3)
1121123
2 четная цифра
(4)
(5)
(6)
112112311211234
2*2+1=5
5*2=10
10*2+1=21
(7)
(8)
21*2=42
42*2+1=85
Ответ: 85
B7
Доступ к файлу www.txt, находящемуся на сервере ftp.net, осуществляется по протоколу
http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите
последовательность этих букв, кодирующую адрес указанного файла.
A
Б
В
Г
Д
Е
Ж
.txt
http
/
://
.net
www
ftp
Протокол, сервер, файл: http:// ftp.net/ www.txt
БГЖДВЕА
В7. Доступ к файлу ftp.net , находящемуся на сервере txt.org, осуществляется по протоколу
http. В таблице фрагменты адреса файла закодированы буквами от А до Ж. Запишите
последовательность этих букв, кодирующую адрес указанного файла в сети Интернет.
A
Б
В
Г
Д
Е
Ж
.net
ftp
://
http
/
.org
txt
ГВЖЕДБА
B8. В таблице приведены запросы к поисковому серверу. Расположите обозначения
запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по
каждому запросу.
А разведение & содержание & меченосцы & сомики
Б содержание & меченосцы
В (содержание & меченосцы) | сомики
Г содержание & меченосцы & сомики
АГБВ
В8. 2 вариант. В таблице приведены запросы к поисковому серверу. Расположите
обозначения запросов в порядке возрастания количества страниц, которые найдет
поисковый сервер по каждому запросу.
Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для
логической операции “И” – &.
А
Б
В
Г
волейбол | баскетбол | подача
волейбол | баскетбол | подача | блок
волейбол | баскетбол
волейбол & баскетбол & подача
ГВАБ
C3. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой
из которых 5, а во второй – 3 камня. У каждого игрока неограниченно много камней.
Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней в
какой-то куче, или добавляет 4 камня в какую-то кучу. Выигрывает игрок, после хода
которого в одной из куч становится не менее 22 камней. Кто выигрывает при
безошибочной игре обоих игроков – игрок, делающий первый ход, или игрок, делающий
второй ход? Как должен ходить выигрывающий игрок? Ответ обоснуйте.
Позиция
до хода
5, 3
1-ый
игрок.
Ход.
10, 3
5, 6
9, 3
5, 7
C3. Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой
из которых 3, а во второй – 2 камня. У каждого игрока неограниченно много камней.
Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число
камней в какой-то куче, или добавляет 1 камень в какую-то кучу. Выигрывает игрок,
после хода которого общее число камней в двух кучах становится не менее 16 камней.
Кто выигрывает при безошибочной игре – игрок, делающий первый ход, или игрок,
делающий второй ход? Каким должен быть первый ход выигрывающего игрока?
Позиция
до хода
3, 2
1-ый
игрок.
Ход.
3,3
4,2
3,6
2-ой
игрок.
Ход.
4,3
4,3
выиграл
1-ый игрок. 2-ой игрок.
Ход.
Ход.
4,4
4,4
выигрыш
выигрыш