РГР №2


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.












А.А.
АЗАРЧЕНКОВ

С.Н. ЗИМИН


СБОРНИК ЗАДАЧ ПО ИНФОРМАТИКЕ К РГР№2


Утверждено редакционно
-
издательским советом университета

в качестве учебного пособия












Брянск

ИЗДАТЕЛЬСТВО БГТУ

2011


ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ


Брянский государственный технический университет

УДК 004(075)


Азарченков, А.А, Информатика: учеб. пособие / А.А.

Азарченков,
С.Н.

Зимин.


Брянск: БГТУ, 2011.

134
с.




I
S
В? 5
-
89838
-
154
-
6

Представлены задания для самостоятельного вы
полнения студентами
очной формы обучения. Задачи затрагивают вопросы
алгоритмизации,
моделирования процессов, логического мышления
.

Приведены примеры решения задач, а так же требования к оформлению
расчетно
-
графической работы.



Научный редактор В.К. Гул
аков



Рецензенты: кафедра «Информатика и прикладная математика»


Брянского государственного университета,


д.т.н. Ф.Ю. Лозбинев




I
S
В? 5
-
89838
-
154
-
6



© Брянский государственный

технический университет, 2011



ПРЕДИСЛОВИЕ

В настоящее время информационные технологии широко
используются для решения самых разнообразных задач науки,
техники и экономики. Значение этих методов существенно возросло
в связи с широким распространением персональных компьютеров.
При этом ощущается нед
остаток в учебно
-
методической
литературы, предназначенной для развития у студентов базовых
знаний об основах информатики
,
моделировании

различных
процессов, алгоритмизации, логическом мышлении
.

В сборнике приведено 30

вариантов индивидуальных заданий
.
В ка
ждом варианте приведено 6

задач. Теоретические основы для
решения задач подробно рассматриваются в лекционном курсе.

Приведены требования к оформлению расчетно
-
графической
работы. Приведен подробный пример решения задач. Оформленный
в соответствии с излож
енными требованиями. В приложении
показан пример оформления титульного листа.

Срок сдачи расчетно
-
графической

работы

-

15

неделя обучения.




Вариант 1

1.

Построить таблицу истинности для логической формулы:
(
ܣ
+
ܤ
)
ܤ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую форму
лу
ܣ
+
ܥܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Три мальчика под
шутили над Катей


один из них спрятал её портфель.
Катя знает, что их зовут Кирилл, Сеня и Миша, один из ребят всегда
говорит правду, другой всегда лжет, а третий говорит через раз то
ложь, то правду; но не знает кто из них правдив, а кто нет. Девочка
хот
ела узнать, кто спрятал её портфель, она думала, что это сделал
Сеня. Кирилл сказал: «Это я спрятал а не Сеня». Миша сказал: «Это
Сеня спрятал, а Кирилл всегда лжет». Сеня сказал: «Это сделал Миша,
а Кирилл всегда говорит правду». Кто спрятал портфель?

4.

Зап
ишите значение переменной
а

после выполнения фрагмента
алгоритма:


5.

Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6





7



8




9



Вариант 2

1.

Построить таблицу истинности для логической формулы:
(
ܣ

ܤ
)
(
ܤ

(
ܤ

ܣ
)
)
.

2.

Преобразовать логическую формулу
(
ܣ

ܤ
)
+
(
ܤ

ܣ

ܥ
)
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя
все опе
рации с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.

3.

На одной улице стоят в ряд четыре дома, в каждом из ни
х живет по
одному человеку. Их зовут Алексей, Борис, Вениамин и Григорий.
Известно, что все они имеют разные профессии: водитель,
программист, аптекарь и строитель. Известно, что:

1.

строитель живет с краю;

2.

строитель живет рядом с водителем;

3.

программист живет

левее аптекаря;

4.

аптекарь живет правее строителя;

5.

Вениамин не строитель;

6.

Борис живет правее программиста;

7.

Алексей проживает через дом от Бориса.

Определите, кто, где живет.


4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Опре
делите значение переменной
с
после выполнения следующего
фрагмента программы:



6





7



8





9



Вариант 3

1.

Построить таблицу истинности для логической формулы:
(
ܣ

ܤ
)
+
(
ܤ

ܣ

ܤ
̅
̅
̅
̅
̅
̅
̅
̅
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую формулу
(
ܣ

ܤ
)
(
ܤ



(
ܥ

ܣ
)
)
, сведя все операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым
операциям И, ИЛИ, НЕ. Упрости
ть полученное выражение, используя
законы алгебры логики. Проверить совпадение таблиц истинности
исходного и упрощенного выражений.


3.

Определите максимальное число учеников, сдавших экзамен при
условии, что:

1.

если первый сдал, то и второй сдал;

2.

если второй с
дал, то третий сдал или первый не сдал;

3.

если четвертый не сдал, то первый сдал, а третий не сдал;

4.

если четвертый сдал, то и первый сдал.

4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после вып
олнения следующего
фрагмента программы:



6





7



8





9



Вариант
4

1.

Построить таблицу истинности для логической формулы:
(
ܣ

ܤ
)
+
(
ܤ

(
ܣ

ܤ
)
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую формулу
(
ܣ

ܤ
)
+
(
ܣ

(
ܤ
+
ܥ
)
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя
все операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя за
коны алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

В школьном первенстве по настольному теннису в четверку лучших
вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие
болельщики высказали свои предположения о

распределении мест в
дальнейших состязаниях.

Один считает, что первой будет Наташа, а Маша будет второй.

Другой болельщик на второй место прочит Люду, а Рита по его
мнению, займет четвертое место.

Третий Любитель тенниса с ними не согласился. Он считает,
что Рита
займет третье место, а Наташа будет второй.

Когда соревнования закончились, оказалось каждый из болельщиков
был прав только в одном из своих прогнозов.

Какое место на чемпионате заняли участницы.


4
. Запишите значение переменной
а

после выполнения

фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6






7



8





9



Вариант 5

1.

Построить таблицу истинности для логической формулы:
(
ܣ

ܤ
)
+
(
ܤ

(
ܤ

ܣ
)
)
.

2.

Преобразовать логическую формулу
(
ܤ

ܥ
)
+
(
ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܥ
)
, сведя
все операции с переменными
ܣ
,

ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Восемь школьников, оставшихся в классе на перемене, были вызваны
к директору
. Один из них разбил окно в кабинете. На вопрос директора,
кто это сделал, были получены следующие ответы:


Егор:
«Разбил Андрей!»


Света:

«Вика разбила».


Оля:
«Разбила Света».


Миша
: «Это кто
-
то с улицы».


Надя:

«Да, Оля права».


Коля
: «Это либо Вика, ли
бо Света!»


Андрей: «
Ни Вика, ни Света этого не делали».


Вика:

«Андрей не бил».


Кто разбил окно, если известно, что из этих восьми высказываний
истинно ровно три?


4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Определите з
начение переменной
с
после выполнения следующего
фрагмента программы:



6






7



8





9



Вариант 6

1.

Построить таблицу истинности для логической формулы:
(
ܤ

ܣ
)
+
(
ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܣ
)
.

2.

Преобразовать логическую формулу
(
ܣ

ܤ
)
+
(
ܤ

(
ܥ

ܣ
)
)
, сведя
все операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, исп
ользуя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Восемь школьников, оставшихся в классе на перемене, были вызваны
к директору. Один из них разбил окно в кабинете. На вопрос директора,
кто это сделал,
были получены следующие ответы:


Соня:

«Это сделал Володя».


Миша:
«Это ложь!»


Володя:

«Я разбил».


Аня:

«Это я разбила».


Оля
: «Аня не разбивала».


Рома:
«Разбила либо Соня, либо Оля».


Коля:
«Девочки этого не делали».


Толя
: «Коля разбил».


Кто разбил о
кно, если известно, что из этих восьми высказываний
истинно только два?


4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6






7



8





9



Вариант 7

1.

Построить таблицу истинности для логической формулы:
ܣܤ
̅
̅
̅
̅
+
(
ܣ

(
ܣ

ܤ
)
)
.

2.

Преобразовать логическу
ю формулу
(
ܣ

ܤ
)
+
(
ܣ

ܤܥ
̅
̅
̅
̅
)
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Три школь
ника, Миша (М), Коля (К) и Сергей (С), оставшиеся в классе
на перемене, были вызваны к директору по поводу разбитого в это
время окна в кабинете. На вопрос директора о том, кто это сделал,
мальчики ответили следующее:


Миша
: «Я не бил окно, и Коля тоже…»


Коля:

«Миша не разбивал окно, это Сергей!»


Сергей
: «Я не делал этого, стекло разбил Миша».


Стало известно, что один из ребят сказал чистую правду, второй в
одной части заявления соврал, а другое его высказывание истинно, а
третий оба факта исказил. Кто р
азбил окно в классе?


4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6






7



8








Вариант 8

1.

Построить таблицу истинности для логической формулы:
ܣ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
.

2.

Преобразовать логическую формулу
ܣ
+
(
ܤ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
, сведя в
се
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.


«Болванщик, как всегда, накрывал на стол и пол
ожил все крендели до
единого себе на тарелку, не оставив ничего ни Мартовскому Зайцу, ни
Соне. Стол был накрыт на лужайке и, когда Болванщик отлучился в
дом, чтобы заварить чай Мартовский Заяц быстро схватил пять
шестнадцатых кренделей с тарелки и съел их.

Затем Соня съела семь
одиннадцатых оставшихся кренделей. Болванщику осталось восемь.
Сколько кренделей съела Соня.


4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
ф
рагмента программы:



6






7



8





9



Вариант 9

1.

Построить таблицу истинности для ло
гической формулы:
ܣ
+
(
ܤ

ܣ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
.

2.

Преобразовать логическую формулу
ܥ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܥ
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение табли
ц истинности исходного и упрощенного
выражений.


3.


«Болванщик, как всегда, накрывал на стол и положил все крендели до
единого себе на тарелку, не оставив ничего ни Мартовскому Зайцу, ни
Соне. Стол был накрыт на лужайке и, когда Болванщик отлучился в
дом, чт
обы заварить чай Мартовский Заяц быстро схватил пять
шестнадцатых кренделей с тарелки и съел их. Затем Соня съела семь
одиннадцатых оставшихся кренделей. Болванщику осталось восемь.
Сколько кренделей съел Мартовский Заяц.


4
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6






7



8






9




Вариант 10

1.

Построить таблицу истинности для логической формулы:
ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܣ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܣ
+
ܤ
)
.

2.

Преобразовать логическую формулу
ܣ
+
ܤ
̅
̅
̅
̅
̅
̅
̅
̅

ܥ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܥ

ܣ
)
, сведя все
операции с переменными

ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Виновник дорожно
-
транспортного происшествия скрылся с места
аварии. Три
свидетеля сообщили работникам ГИБДД следующее:


1
-
й свидетель:

Это была машина «Ауди», первая цифра номера 7;


2
-
й свидетель:

Это была машина «БМВ», первая цифра номера 1;


3
-
й свидетель:
Эта машина была не иностранной номер начинался не
с семерки.


При да
льнейшем расследовании выяснилось, что каждый из
свидетелей был прав в одном из своих предположений. Укажите через
запятую первую цифру номера машины и название машины.


3
. Запишите значение переменной
а

после выполнения фрагмента
алгоритма:


4
. Определит
е значение переменной
с
после выполнения следующего
фрагмента программы:



5






6



7






8




Вариант 11

1.

Построить таблицу истинности для логической формулы:

ܣ
+
ܤ
̅
̅
̅
̅
̅
̅
̅
̅

ܣ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܣ
)
.

2.

Преобразовать логическую формулу

ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܥ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܥ

ܤ
)
, сведя все
операции с переменными

ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Три зрителя конкурса музыкальных исполнителей поспорили,
участник какой
страны будет победителем. Были высказаны
следующие предположения:



-

первым будет исполнитель из Германии, а вторым исполнитель из
Польши;



-

артист из Германии будет вторым, а из Испании будет третьим;



-

вторым будет певец из России, а испанец будет ч
етвертым.


Оказалось, в каждом из высказанных предположений одно


истинно,
другое


ложно. Определите победителей, написав строку из 4
символов


первых букв названия стран, получивших места с первого
по четвертое (в порядке возрастания).


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6






7



8





9



Вариант 12

1.

Построить таблицу истинности для логической формулы:

ܣܤ
̅
̅
̅
̅

ܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܣ
)
.

2.

Преобразовать логическую формулу

ܤ

(
ܣ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного

и упрощенного
выражений.


3.

Перед началом турнира четырех болельщики высказали следующие
предположения по поводу своих кумиров:


Артем


второй, Билл


третий;


Алексей


второй, Ник


третий;



Артем


последний, а первый Алексей.


Когда соревнования закон
чились, оказалось, что каждый из
болельщиков был прав только в одном из своих прогнозов
. Какое место
на турнире заняли Алексей, Артем, Билл, Ник? Перечислите подряд без
пробелов места участников в указанном порядке имен.


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6







7



8




9



Вариант 13

1.

Построить таблицу истинности для логической формулы:
ܤ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Пре
образовать логическую формулу

ܣܥ
̅
̅
̅
̅

ܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܣ
)
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Четыре свидетеля дорожной аварии показали, что


Свидетель 1:

Виноват водитель «Ауди».


Свидетель 2:

Виноват мотоциклист «Хонды».


Свидетель 3:
Виноват либо водитель «Ауди», либо мотоциклист.


Свидетель 4:
Водитель «Форда» не виноват.


Свидетель

5:

Ни водитель «Ауди», ни мотоциклист «Хонды» не
виноваты.


Свидетель 6:
Виноват водитель «Форда».


Кто виноват в аварии, если из этих шести высказываний истинны
только два.


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значени
е переменной
с
после выполнения следующего
фрагмента программы:



6






7



8





9



Вариант 14

1.

Построить таблицу истинности для логической формулы:
ܣ
(
ܤ

ܣ
)

(
ܣ
+
ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую формулу

ܣ
+
ܥܦ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܣ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры
логики. Проверить совпадение таблиц истинности исходного и
упрощенного выражений.


3.

Команды Росси, Канады, Чехии и Финляндии участвовали в
чемпионате мира по хоккею. Э
ксперты высказали следующие
предположения перед началом тестирования:


1)

Россия


1
-
е место, Финляндия


2
-
е место
.


2) Канада


3
-
е место, Россия


2
-
е место.


3) Чехия


2
-
е место, Канада


4
-
е место.


После окончания турнира оказалось, что каждый экспе
рт был прав
только в одном из своих утверждений. Как распределились места?
Запишите первые буквы названия стран в порядке от 1
-
го до 4
-
го
места.


4
. Найдите значение переменной
b

после выпо
лнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6







7



8





9



Вариант 15

1.

Построить таблицу истинности для логической формулы:
ܣ
+
ܣܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую
формулу

ܣ
(
ܤ

ܥ
)

(
ܣ
+
ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.


«Однажды Корол
ева Червей устроила прием на тридцать персон. Ей
потребовалось разделить между гостями сто кренделей. Вместо того
чтобы разрезать крендели на кусочки, Королева предпочла раздать по
четыре кренделя каждому из своих фаворитов, а остальным гостям по
три кренд
еля. Сколько фаворитов было у Королевы Червей?»


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6







7



8





9



Вариант 16

1.

Построить таблицу истинности для логической формулы:
ܣ
+
ܣܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую формулу
ܣ
(
ܤ

ܥ
)

(
ܣ
+
ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.


На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а
лжецы всегда лгут. Один путешественник приехал на остров, что бы
найти рыцаря. По дороге он встретил двух местных жителей


Василия
и Ивана. Василий сказал: «Я лжец, а Иван


рыц
арь». Определите кем
являются Василий и Иван.


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнен
ия следующего
фрагмента программы:



6






7



8





9



Вариант 17

1.

Построить таблицу истинности для логической формулы:
ܣ
(
ܤ

ܣ
)

(
ܣ
+
ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую формулу
ܣ
+
ܥܦ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܣ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с перемен
ными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а
лже
цы всегда лгут. Один путешественник приехал на остров, чтобы
найти рыцаря. По дороге он встретил двух местных жителей


Василия
и Ивана. Василий сказал: «Мы оба лжецы». Иван сказал: «Я рыцарь, а
Василий лжец». Определите кто рыцарь, а кто лжец.


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:



5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6




7



8





9



Вариант 18

1.

Построить таблицу истинности для логической формулы:
ܤ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
.

2.

Преобразовать логическую формулу
ܣܥ
̅
̅
̅
̅

ܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܣ
)
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное
выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Троя друзей


Илья, Костя и Сережа


принимали участие в олимпиаде
по программированию, и один из них занял первое место. Когда ребята
пр
ишли в школу, учительница спросила
, кто из них победил. Илья
сказал: «Это я победил, а не Костя или Сережа». Костя сказал: «Это
Сережа победил, а Илья всегда лжет». Сережа сказал: «Победил не
Костя, а Илья всегда говорит правду». Учительница знает, что оди
н из
ребят всегда говорит правду, другой всегда лжет, а третий


говорит
через раз то ложь, то правду, но не знает, кто из них правдив, а кто


нет. Определите кто победил в олимпиаде.


4
. Найдите значение пер
еменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6




7



8





9



Вариант 19

1.

Построить таблицу истинности для логической формулы:
ܣܤ
̅
̅
̅
̅

ܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܣ
)
.

2.

Преобразовать логическую формулу
ܤ

(
ܣ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя за
коны алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

В дорожном происшествии участвовали
четыре человека: Кравцов (К),
Николаев (Н), Петров (П) и Федоров (Ф). В результате проведения
разбора происшествия стало
известно:

1) если Петров нарушил правила дорожного движения, то и Кравцов
тоже нарушил;

2) если Кравцов


нарушитель, то и Николаев нарушил или Петров не
нарушал правил;

3) если Федоров не нарушитель, то Петров


Нарушитель, а Кравцов не
нарушал правил;

4
) если Федоров нарушил правила, то и Петров


нарушитель.

Кто из участников дорожного происшествия нарушил правила
дорожного движения?


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6




7



8





9



Вариант 20

1.

Построить таблицу истинности для логической формулы:
ܣ
+
ܤ
̅
̅
̅
̅
̅
̅
̅
̅

ܣ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܤ

ܣ
)
.

2.

Преобразовать логическую формулу
ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܥ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܥ

ܤ
)
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Адамсону, Джеффу и Хоггарту предъявлено обвинение в соучастии
ограбления банка. Кро
ме того, ещё один подозреваемый
пока не был
найден. На следствии Адамсон показал, что видел подозрительного
рыжеволосого (Р) человека высокого (В) роста. Джефф утверждал, что
это был низкорослый (Н) черноволосый (Ч) человек.
Хогарт сказал, что
это был сред
него (С) роста человек и ни в коем случае не рыжеволосый.
Стало известно, что, желая запутать следствие, каждый из них указал
правильно либо только рост человека, либо только цвет его волос.
Какого цвета волосы у четвертого подозреваемого и каков его рост
?


4
. Найдите значение переменной
b

после выполнения фрагмента
алгоритма:


5
. Определите значение переменной
с
после выполнения следующего
фрагмента программы:



6




7



8





9



Вариант 21

1.

Построить таблицу истинности для логической формулы:
ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܣ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܣ
+
ܤ
)
.

2.

Преобразовать логическую формулу
ܣ
+
ܤ
̅
̅
̅
̅
̅
̅
̅
̅

ܥ
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

(
ܥ

ܣ
)
, сведя все
операции с перемен
ными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Одли, Бекеру и Милтону предъявлено обвинение в соучастии в
ограблени
и ювелирного магазина. Известно, что кроме них в
ограблении принимала участие девушка, одетая в куртку красного или
синего цвета. На следствии Одли показал, что видел блондинку в
красной куртке. Бекер утверждал, что девушка была не в синей куртке
и однозна
чно не шатенка. Милтон сказал, что девушка была рыжая, но
однозначно не в красной куртке. Стало известно, что, желая запутать
следствие, каждый

из них указывал правильно либо только цвет
одежды, либо цвет волос. Какого цвета волосы у девушки и какого
цвета

одежда?


4
. Определите значение переменной
n

после выполнения фрагмента
алгоритма:


5
. Определите значение целочисленной переменной
z

после
выполнения следующего

фрагмента программы:



6





7



8






9



Вариант 22

1.

Построить таблицу истинности для логической формулы:
ܣ
+
(
ܤ

ܣ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
.

2.

Преобразовать логическую форму
лу
ܥ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܥ
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

В многоэтажном доме
на первом, втором, третьем и четвертом этажах
живут друзья из одной школы: Саша, Аркадий, Павел и Дима.
Известно, что один из них учися в 10А класса, другой


в 10Б, третий


в 10В, а четвертый


в 10Д, но неизвестно, кто в каком, и неизвестно,
кто на как
ом этаже живет. Однако известно, что:

1)

тот, кто учится в 10А, живет ниже того, кто учится в 10Б;

2)

тот кто учится в 10В, живет выше того, кто учится в 10Д;

3)

тот, кто учится в 10Д, живет либо одним этажом ниже, либо
одним этажом выше того, кто учится в 10Б;

4)

тот
, кто учится в 10А, живет через один этаж от того, кто учится
в 10Б;

5)

Павел живет выше того, кто учится в 10Д;

6)

Дима не является учеником 10А класса;

7)

Аркадий живет либо одним этажом ниже, либо одним этажом
выше того, кто учится в 10Б;

8)

Павел живет ниже Аркади
я.

Выясните, кто из ребят в каком классе учится и на каком этаже

живет.


4
. Определите значение переменной
х

после выполне
ния фрагмента
алгоритма:


5
. Определите значение целочисленной переменной
k

после
выполнения следующего фрагмента программы:



6






7



8






9



Вариант 23

1.

Построить таблицу истинности для логической формулы:
ܣ

(
ܣ

ܤ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
.

2.

Преобразовать логическую формулу
ܣ
+
(
ܤ

ܥ
)
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅
̅

ܣܤ
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

В танцевальном конкурсе прини
мают участи 4 пары танцоров: Миша и
Маша, Володя и Вера, Боря и Белла, Леша и Лора. Каждая из пар
должна выступать в красных, синих, желтых или зеленых костюмах.
Пара в синих костюмах должна выступать между парой в красных
костюмах и парой Леши и Лоры, при

этом между парой в красных
костюмах и парой Леши и Лоры только одно выступление. Пара в
желтых костюмах не будет выступать первой и последней. Пара Леши
и Лоры не будет выступать в зеленых костюмах. Пара в синих
костюмах будет выступать после пары Миши и
Маши, но не раньше
пары Бори и Беллы. Определите, какая пара будет выступать в каком
костюме.


4
. Определите значение переменной
n

после выполнения фрагмента
алгоритма:


5
. Какой результат будет содержаться в переменной
b

после
выполнения следующего фрагмента программы:



6






7



8





9



Вариант 24

1.

Построить таблицу ист
инности для логической формулы:
ܣܤ
̅
̅
̅
̅
+
(
ܣ

(
ܣ

ܤ
)
)
.

2.

Преобразовать логическую формулу
(
ܣ

ܤ
)
+
(
ܣ

ܤܥ
̅
̅
̅
̅
)
, сведя все
операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить
совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Четверо ребят


Миша, Рома, Антон и Гриша


пришли на день
рождения к Егору. Они знают, что Егор собирает модели машинок, и у
него в коллекции нет моделей машин Мерседес, Тойота, Форд и
Шевро
ле. Что бы все подарки были разные, они заранее договорились
о следующем
:

a.

если Миша дарит модель Мерседеса, то Рома подарит модель
Тойоты;

b.

если Антон дарит модель Форда, то Гриша подарит модель
Мерседеса;

c.

если Миша подарит модель шевроле, то Рома подарит м
одель
Мерседеса.


4
. Определите значение переменной
n

после выполнения фрагмента
алгоритма:


5
. Какой результат будет содержаться в переменной
b

после
выполнения сле
дующего фрагмента программы:



6





7



8






9



Вариант 25

1.

Построить таблицу истинности для логической формулы:
(
ܤ

ܣ
)
+
(
ܤ

ܣ
̅
̅
̅
̅
̅
̅
̅
̅

ܣ
)
.

2.

Преобразовать логическую формулу
(
ܣ

ܤ
)
+
(
ܤ

(
ܥ

ܣ
)
)
, сведя
все операции с пере
менными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ, НЕ.
Упростить полученное выражение, используя законы алгебры логики.
Проверить совпадение таблиц истинности исходного и упрощенного
выражений.


3.

Ученики одного из классов решили посетить на каникулах (с
понедельника по пятницу) театр, ледовый каток, кинотеатр, музей и
бассейн. Некоторые из ребят высказали свои пожелания о том, в какой
день недели какое мероприятие. Таня желает пойти в театр во втор
ник
или в среду. Гриша пожелал, в один из дней пойти в кинотеатр, а на
следующий день
-

на каток, но только не в пятницу. Катя


в музей
пойти или в понедельник или в среду, а Максим


в бассейн пойти или
в понедельник или в пятницу. Составьте последовател
ьность
посещения ребятами запланированных мероприятий,
удовлетворяющую всем пожеланиям.

4
. Определите значение переменной
y

после в
ыполнения фрагмента
алгоритма:


5
. Какой результат будет содержаться в переменной
b

после
выполнения следующего фрагмента программы:



6




7



8






9





ПРИМЕР ОФОРМЛЕНИЯ РАСЧЕТНО
-
ГРАФИЧЕСКОЙ РАБОТЫ

Задача
1
.

Построить таблицу истинности для функции

(
ܣ
ǡ
ܤ
ǡ
ܥ
)
=
¬
(
(
ܤ

ܥ

ܣ
)

ܥ
)

Решение.

Функция имеет три ар
гумента:
ܣ
ǡ
ܤ
ǡ
ܥ
. Общее число наборов
2
3

+

1
=

8
.


A

B

C

ܥ

ܣ

ܤ

ܥ

ܣ

ܤ

ܥ

ܣ
)

ܥ

¬
(
(
ܤ

ܥ

ܣ
)

ܥ
)

0

0

0

0

1

0

1

0

0

1

0

1

1

0

0

1

0

0

0

1

0

0

1

1

0

0

1

0

1

0

0

0

1

0

1

1

0

1

1

1

1

0

1

1

0

0

0

1

0

1

1

1

1

1

1

0

Ответ. Количество наборов данных при которых
функция
принимает значение «Истина» равно 2.


Задача
2
.

Преобразовать

логическую формулу
(
(
ܣ
+
ܥ
)

ܤ
)

(
ܤ

ܥ
)
, сведя все операции с переменными
ܣ
,
ܤ
,
ܥ

к базовым операциям И, ИЛИ,
НЕ. Упростить полученное выражение, используя законы алгебры логики.
Проверит
ь совпадение таблиц истинности исходного и упрощенного
выражений.


Таблица истинности исходного выражения

A

B

C




F

0

0

0

0

1

0

0

0

0

1

1

0

1

0

0

1

0

0

1

1

1

0

1

1

1

1

0

0

1

0

0

1

0

0

1

1

0

1

1

0

1

0

1

1

0

1

1

1

1

1

1

1

1

1

0

0


2. Упрощение

логическую формулу
(
(
ܣ
+
ܥ
)

ܤ
)

(
ܤ

ܥ
)

по
шагам:

1.

2.

3.




3.
Таблица истинности упрощенного выражения
:

A

B

C





F

0

0

0

1

1

0

0

0

0

0

1

1

0

0

0

0

0

1

0

0

1

1

0

1

0

1

1

0

0

0

0

0

1

0

0

1

1

0

1

1

1

0

1

1

0

0

0

0

1

1

0

0

1

1

0

1

1

1

1

0

0

0

0

0


Ответ.
Результирующие столбцы таблицы для исходной

и

упрощенной
логической формулы совпадают, значит, упрощение проведено правильно.


Задача
3
.
Три свидетеля дорожного происшествия сообщили сведения
о скрывшемся нарушителе.
Боб

утверждает, что тот был на красном
«Рено»,
Джон

сказал, что нарушитель уехал на синей «Тойоте», а
Сэм

сказал, что машина была точно не красная и по всей видимости, это
был «Форд». Когда удалось отыскать машину, выяснилось, что каждый
из свидетелей точно о
пределил только один из параметров автомобиля,
а в другом ошибся. Какая и какого цвета была машина у нарушителя?

Задачу можно решать любым известным способом.

Решение. Способ 1.

Обозначим высказывания:



ܣ
=
"
машина красного цвета"
Ǣ



ܤ
=
"машина

была

"Рено"
Ǣ



ܥ
=
машина синего цвета
Ǣ



ܦ
=
"машина

была

"Тойота"
Ǣ



ܧ
=
"машина

была

"Форд"
Ǥ

Согласно условию:



из показаний
боба

следует, что
ܣ

ܤ

истинно;



из показаний
Джона

следует, что
ܥ

ܦ

истинно;



из показаний
Сэма
следует, что
ܣ
̅

ܧ

истинно.

Следовательно, истина и кон
ъюнкция перечисленных высказываний:

(
ܣ

ܤ
)

(
ܥ

ܦ
)

(
ܣ
̅

ܧ
)
=
1
.

Раскроем скобки выражения:

(
ܣ

ܤ
)

(
ܥ

ܦ
)

(
ܣ
̅

ܧ
)
=

=
(
ܣ

ܥ

ܣ

ܦ

ܤ

ܥ

ܤ

ܦ
)

(
ܣ
̅

ܧ
)
=

ܣ

ܥ

ܣ
̅

ܣ

ܦ

ܣ
̅






̅

ܤ

ܦ

ܣ
̅

ܣ

ܥ

ܧ

ܣ



ܦ

ܧ

ܤ

ܥ

ܧ

ܤ

ܦ

ܧ
=
1

Из полученных восьми слагаемых семь (согласно условию) являются
ложными, остается единственное
истинное слагаемое:

ܤ

ܥ

ܣ
̅
=
1
.

Значит нарушитель скрылся на автомобиле «Рено» синего цвета.

Способ 2.
(метод рассуждений)

Предположим, что
Боб

правильно сообщил

цвет, но ошибся в марке.
Следовательно, машина красная, и не «Рено». Тогда получается, что
Джон

ошибся в цвете, но верно сообщил марку «Тойота». Итак, предварительный
вывод


красная «Тойота». Но при этом получается, что
Сэм

ошибся и в цвете
и в марке, чт
о противоречит условию. Тогда предположим, что
Боб

указал
марку «Рено», но ошибся в цвете. Тогда согласно показаниям
Джона

машина
должна быть синего цвета. Такая ситуация не противоречит показаниям
Сэма



точно не красная.

Ответ. Рено синий.


Задача
4
. Определите значение переменной


a

после выполнения
фрагмента алгоритма:


Примечание: знаком «*» обозначена операции умножения
, знаком «:»
обозначена операция присваивания.

Решение.

Умножение на 3 произойдет 5 раз. В результате выполнения фрагмента
алгоритма значение переменной
ܽ

станет равно 243

Ответ: 243.


Задача
5
.
Определите значение переменной
ܿ

после выполнения
следующе
го фрагмента программы:


Решение.

Необходимо просто выполнить все действия, соблюдая приоритет
операций. В результате выполнения первых двух строк значение
ܽ
=
3
, в
третьей строке вычисляется
ܾ
=

3
, в четвертой строке
ܿ

становится равным


3
+
2

(

3
)
=

3

6
=

9

Ответ:
-
9.

Задача
6
.
Между четырьмя местными аэропортами: НОЯБРЬ, ОСТРОВ,
СИНЕЕ и ЕЛКИНО, ежедневно выполняются авиарейсы. Приведен фрагмент
расписания перелетов между ними:

Аэропорт
вылета

Аэропорт прилета

Время вылета

Время прилета

НОЯБРЬ

СИНЕЕ

07:30

10:50

ОСТРОВ

НОЯБРЬ

08:15

10:35

ЕЛКИНО

СИНЕЕ

11:35

13:25

СИНЕЕ

НОЯБРЬ

12:10

14:20

НОЯБРЬ

ОСТРОВ

12:30

14:30

ОСТРОВ

ЕЛКИНО

14:10

16:20

НОЯБРЬ

ЕЛКИНО

14:15

16:40

СИНЕЕ

ЕЛКИНО

14:20

16:30

ЕЛКИНО

НОЯБРЬ

16:10

18:50

ЕЛКИНО

ОСТРОВ

18:40

20:45


Путешест
венник оказался в аэропорту НОЯБРЬ в полночь (0:00).
Определите самое раннее время, когда он может попасть в аэропорт ЕЛКИНО.

Решение.

В ЕЛКИНО прилетают три рейса: из аэропорта ОСТРОВ в 16:20, из
аэропорта СИНЕЕ в 16:30 и из аэропорта НОЯБРЬ в 16:40. Путе
шественник
может сэкономить 10 минут по сравнению с временем прилета прямого рейса,
если полетит через аэропорт СИНЕЕ. Ему нужно вылететь из аэропорта
НОЯБРЬ в СИНЕЕ в 07:30 и там сесть на самолет, отправляющейся в 14:20 в
ЕЛКИНО. В этом случае у него есть

3 часа 30 минут на пересадку. Через
ОСТРОВ путешественник долететь из аэропорта НОЯБРЬ в аэропорта
ЕЛКИНО не сможет, так как в момент посадки самолета в аэропорту ОСТРОВ
(14:30) стыковочный самолет уже улетит (14:10).

Ответ: 16:30.


Задача
7
.

Це
почка из т
рех бусин, помеченных латинскими буквами,
формируется по следующему правилу. В конце цепочки стоит одна из бусин
ܣ
ǡ
ܤ
ǡ
ܦ
ǡ
ܧ
. В СЕРЕДИНЕ


ОДНА ИЗ БУСИН
ܤ
ǡ
ܥ
ǡ
ܧ
, которой нет на последнем
месте. На первом месте


одна из бусин
ܣ
ǡ
ܤ
ǡ
ܦ
, не стоящая на втор
ом месте.
Какая из перечисленных цепочек создана по этому правилу?

1.

ܣܤܤ

2.

ܦܧܦ

3.

ܤܣܦ

4.

ܦܧܥ

Решение.

Эту задачу следует решать проверкой вариантов ответов на соответствие
правилам, Ответы
ܣܤܤ

и
ܤܣܦ

не соответствуют 2
-
му правилу, ответ
ܦܧܥ

перв
ому.

Ответ: 2


ࡰࡱࡰ
.


Задача
8
.
На
диаграмме показано количество участников тестирования
по предметам в разных регионах России.


Какая из диаграмм правильно отражает соотношение общего количества
участников (из всех трех регионов) по каждому из предмет
ов тестирования?


Решение.

Участников тестирования по биологии было
1200

человек
400
+
400
+
400

, по истории


600

человек
100
+
200
+
300
, по химии


600 человек
200
+
200
+
200
. Таким образом соотношение получается
2
ǣ
1
ǣ
1
, что
соответствует диаграмме №1.

Ответ: ди
аграмма №1.

Задача
9
.
Система команд исполнителя РОБОТ, «живущего» в
прямоугольном лабиринте на клетчатой плоскости:

вверх

вниз

влево

вправо

При выполнении этих команд РОБОТ перемещается на одну клетку
соответственно: вверх, вниз, влево, вправо.

Четыре ко
манды проверяют истинность условия отсутствия стены у той
клетки, где находится РОБОТ:

сверху
свободно

снизу свободно

слева свободно

справа
свободно

Цикл

ПОКА

<
условие
>

команда

Выполняется, пока условие истинно, иначе происходит переход на
следующую строч
ку.

Сколько клеток приведенного лабиринта соответствует требованию,
что, выполнив предложенную ниже программу, РОБОТ остановится в той же
клетке, с которой начал движение?


НАЧАЛО

ПОКА
<
справа

свободно
>
вправо

ПОКА
<
снизу

свободно
>
вниз

ПОКА
<
слева

свободно
>
вле
во

ПОКА
<
сверху

свободно
>
вверх

КОНЕЦ



На рисунке обозначены клетки, удовлетворяющие условию.

Ответ: 3.


Приложенные файлы

  • pdf 1023313
    Размер файла: 7 MB Загрузок: 0

Добавить комментарий