Сборник задач к РГР № 2

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ
Брянский государственный технический университет
А.А. АЗАРЧЕНКОВ
С.Н. ЗИМИН
СБОРНИК ЗАДАЧ ПО ИНФОРМАТИКЕ К РГР№2
Утверждено редакционно-издательским советом университета

в качестве учебного пособия
Брянск
ИЗДАТЕЛЬСТВО БГТУ
2011
УДК 004(075)
Азарченков, А.А, Информатика: учеб. пособие / А.А. Азарченков,

С.Н. Зимин. – Брянск: БГТУ, 2011. –134с.
ISВN 5-89838-154-6
Представлены задания для самостоятельного выполнения студентами
очной формы обучения. Задачи затрагивают вопросы алгоритмизации,
моделирования процессов, логического мышления.
Приведены примеры решения задач, а так же требования к оформлению
расчетно-графической работы.
Научный редактор В.К. Гулаков
Рецензенты: кафедра «Информатика и прикладная математика»

Брянского государственного университета,
д.т.н. Ф.Ю. Лозбинев
ISВN 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. Алексей проживает через дом от Бориса.
Определите, кто, где живет.

алгоритма:
6
7
8
9
Вариант 3
1. Построить таблицу истинности для логической формулы:
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 ↔ 𝐵) + (𝐵 ⊕ ̅̅̅̅̅̅̅̅
𝐴 → 𝐵).
2. Преобразовать логическую формулу (𝐴 ⊕ 𝐵)(𝐵 ↔
↔ (𝐶 → 𝐴)), сведя все операции с переменными 𝐴, 𝐵, 𝐶 к базовым
операциям И, ИЛИ, НЕ. Упростить полученное выражение, используя
законы алгебры логики. Проверить совпадение таблиц истинности
исходного и упрощенного выражений.
3. Определите максимальное число учеников, сдавших экзамен при
условии, что:
1. если первый сдал, то и второй сдал;
2. если второй сдал, то третий сдал или первый не сдал;
3. если четвертый не сдал, то первый сдал, а третий не сдал;
4. если четвертый сдал, то и первый сдал.

алгоритма:
6
7
8
9
Вариант 4
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 ↔ 𝐵) + (𝐵 → (𝐴 ⊕ 𝐵)).
2. Преобразовать логическую формулу (𝐴 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
⊕ 𝐵) + (𝐴 → (𝐵 + 𝐶)), сведя
выражений.
3. В школьном первенстве по настольному теннису в четверку лучших
вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие
болельщики высказали свои предположения о распределении мест в
дальнейших состязаниях.
Один считает, что первой будет Наташа, а Маша будет второй.
Другой болельщик на второй место прочит Люду, а Рита по его
мнению, займет четвертое место.
Третий Любитель тенниса с ними не согласился. Он считает, что Рита
займет третье место, а Наташа будет второй.
Когда соревнования закончились, оказалось каждый из болельщиков
был прав только в одном из своих прогнозов.
Какое место на чемпионате заняли участницы.

алгоритма:
6
7
8
9
Вариант 5
1. Построить таблицу истинности для логической формулы: (𝐴 ↔ 𝐵) +
(𝐵 ⊕ (𝐵 → 𝐴)).
2. Преобразовать логическую формулу (𝐵 ⊕ 𝐶) + (𝐵 ̅̅̅̅̅̅̅̅
→ 𝐴 → 𝐶), сведя
выражений.
3. Восемь школьников, оставшихся в классе на перемене, были вызваны
к директору. Один из них разбил окно в кабинете. На вопрос директора,
кто это сделал, были получены следующие ответы:
Егор: «Разбил Андрей!»
Света: «Вика разбила».
Оля: «Разбила Света».
Миша: «Это кто-то с улицы».
Надя: «Да, Оля права».
Коля: «Это либо Вика, либо Света!»
Андрей: «Ни Вика, ни Света этого не делали».
Вика: «Андрей не бил».
Кто разбил окно, если известно, что из этих восьми высказываний
истинно ровно три?

алгоритма:
6
7
8
9
Вариант 6
1. Построить таблицу истинности для логической формулы: (𝐵 ⊕ 𝐴) +
̅̅̅̅̅̅̅̅
(𝐵 → 𝐴 → 𝐴).
2. Преобразовать логическую формулу (𝐴 ↔ 𝐵) + (𝐵 ⊕ (𝐶 → 𝐴)), сведя
выражений.
3. Восемь школьников, оставшихся в классе на перемене, были вызваны
к директору. Один из них разбил окно в кабинете. На вопрос директора,
кто это сделал, были получены следующие ответы:
Соня: «Это сделал Володя».
Миша: «Это ложь!»
Володя: «Я разбил».
Аня: «Это я разбила».
Оля: «Аня не разбивала».
Рома: «Разбила либо Соня, либо Оля».
Коля: «Девочки этого не делали».
Толя: «Коля разбил».
Кто разбил окно, если известно, что из этих восьми высказываний
истинно только два?

алгоритма:
6
7
8
9
Вариант 7
1. Построить таблицу истинности для логической формулы: ̅̅̅̅ 𝐴𝐵 + (𝐴 ≡
(𝐴 → 𝐵)).
2. Преобразовать логическую формулу (𝐴 → 𝐵) + (𝐴 ↔ ̅̅̅̅ 𝐵𝐶 ), сведя все
выражений.
3. Три школьника, Миша (М), Коля (К) и Сергей (С), оставшиеся в классе
на перемене, были вызваны к директору по поводу разбитого в это
время окна в кабинете. На вопрос директора о том, кто это сделал,
мальчики ответили следующее:
Миша: «Я не бил окно, и Коля тоже…»
Коля: «Миша не разбивал окно, это Сергей!»
Сергей: «Я не делал этого, стекло разбил Миша».
Стало известно, что один из ребят сказал чистую правду, второй в
одной части заявления соврал, а другое его высказывание истинно, а
третий оба факта исказил. Кто разбил окно в классе?

алгоритма:
6
7
8
Вариант 8
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 → (𝐴 ↔ 𝐵) → 𝐴𝐵.
2. Преобразовать логическую формулу ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + (𝐵 → 𝐶) → 𝐴𝐵, сведя все
выражений.
3. «Болванщик, как всегда, накрывал на стол и положил все крендели до
единого себе на тарелку, не оставив ничего ни Мартовскому Зайцу, ни
Соне. Стол был накрыт на лужайке и, когда Болванщик отлучился в
дом, чтобы заварить чай Мартовский Заяц быстро схватил пять
шестнадцатых кренделей с тарелки и съел их. Затем Соня съела семь
одиннадцатых оставшихся кренделей. Болванщику осталось восемь.
Сколько кренделей съела Соня.

алгоритма:
6
7
8
9
Вариант 9
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + (𝐵 → 𝐴) → 𝐴𝐵.
2. Преобразовать логическую формулу ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶 → (𝐴 ↔ 𝐵) → 𝐴𝐶, сведя все
выражений.
3. «Болванщик, как всегда, накрывал на стол и положил все крендели до
единого себе на тарелку, не оставив ничего ни Мартовскому Зайцу, ни
Соне. Стол был накрыт на лужайке и, когда Болванщик отлучился в
дом, чтобы заварить чай Мартовский Заяц быстро схватил пять
шестнадцатых кренделей с тарелки и съел их. Затем Соня съела семь
одиннадцатых оставшихся кренделей. Болванщику осталось восемь.
Сколько кренделей съел Мартовский Заяц.

алгоритма:

6
7
8
9
Вариант 10
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐵 → 𝐴 ↔ 𝐴 → (𝐴 + 𝐵).
2. Преобразовать логическую формулу ̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 → 𝐶 → (𝐶 → 𝐴), сведя все
выражений.
3. Виновник дорожно-транспортного происшествия скрылся с места
аварии. Три свидетеля сообщили работникам ГИБДД следующее:
1-й свидетель: Это была машина «Ауди», первая цифра номера 7;
2-й свидетель: Это была машина «БМВ», первая цифра номера 1;
3-й свидетель: Эта машина была не иностранной номер начинался не
с семерки.
При дальнейшем расследовании выяснилось, что каждый из
свидетелей был прав в одном из своих предположений. Укажите через
запятую первую цифру номера машины и название машины.

алгоритма:

5
6
7
8
Вариант 11
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 → 𝐴 → (𝐵 → 𝐴).
̅̅̅̅̅̅̅̅
𝐵 → 𝐴 → 𝐶 → (𝐶 → 𝐵), сведя все
выражений.
3. Три зрителя конкурса музыкальных исполнителей поспорили,
участник какой страны будет победителем. Были высказаны
следующие предположения:
- первым будет исполнитель из Германии, а вторым исполнитель из
Польши;
- артист из Германии будет вторым, а из Испании будет третьим;
- вторым будет певец из России, а испанец будет четвертым.
Оказалось, в каждом из высказанных предположений одно – истинно,
другое – ложно. Определите победителей, написав строку из 4
символов – первых букв названия стран, получивших места с первого
по четвертое (в порядке возрастания).
4. Найдите значение переменной b после выполнения фрагмента

алгоритма:

6
7
8
9
Вариант 12
1. Построить таблицу истинности для логической формулы: ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 → 𝐵 →
(𝐵 → 𝐴).
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵 → (𝐴 ↔ 𝐶) → 𝐴𝐵, сведя все
выражений.
3. Перед началом турнира четырех болельщики высказали следующие
предположения по поводу своих кумиров:
Артем – второй, Билл – третий;
Алексей – второй, Ник – третий;
Артем – последний, а первый Алексей.
Когда соревнования закончились, оказалось, что каждый из
болельщиков был прав только в одном из своих прогнозов. Какое место
на турнире заняли Алексей, Артем, Билл, Ник? Перечислите подряд без
пробелов места участников в указанном порядке имен.

алгоритма:

6
7
8
9
Вариант 13
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵 → (𝐴 ↔ 𝐵) → 𝐴𝐵.
2. Преобразовать логическую формулу ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ → 𝐵 → (𝐵 → 𝐴), сведя все
𝐴𝐶
выражений.
3. Четыре свидетеля дорожной аварии показали, что
Свидетель 1: Виноват водитель «Ауди».
Свидетель 2: Виноват мотоциклист «Хонды».
Свидетель 3: Виноват либо водитель «Ауди», либо мотоциклист.
Свидетель 4: Водитель «Форда» не виноват.
Свидетель 5: Ни водитель «Ауди», ни мотоциклист «Хонды» не
виноваты.
Свидетель 6: Виноват водитель «Форда».
Кто виноват в аварии, если из этих шести высказываний истинны
только два.

алгоритма:

6
7
8
9
Вариант 14
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 ↔ 𝐴) → (𝐴 + 𝐵).
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐶𝐷 → (𝐴 ↔ 𝐶), сведя все
Упростить полученное выражение, используя законы алгебры
логики. Проверить совпадение таблиц истинности исходного и
упрощенного выражений.
3. Команды Росси, Канады, Чехии и Финляндии участвовали в
чемпионате мира по хоккею. Эксперты высказали следующие
предположения перед началом тестирования:
1) Россия – 1-е место, Финляндия – 2-е место.
2) Канада – 3-е место, Россия – 2-е место.
3) Чехия – 2-е место, Канада – 4-е место.
После окончания турнира оказалось, что каждый эксперт был прав
только в одном из своих утверждений. Как распределились места?
Запишите первые буквы названия стран в порядке от 1-го до 4-го
места.

алгоритма:

6
7
8
9
Вариант 15
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐴𝐵 → (𝐴 ↔ 𝐵).
2. Преобразовать логическую формулу 𝐴(𝐵̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
↔ 𝐶) → (𝐴 + 𝐵), сведя все
выражений.
3. «Однажды Королева Червей устроила прием на тридцать персон. Ей
потребовалось разделить между гостями сто кренделей. Вместо того
чтобы разрезать крендели на кусочки, Королева предпочла раздать по
четыре кренделя каждому из своих фаворитов, а остальным гостям по
три кренделя. Сколько фаворитов было у Королевы Червей?»

алгоритма:

6
7
8
9
Вариант 16
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐴𝐵 → (𝐴 ↔ 𝐵).
2. Преобразовать логическую формулу 𝐴(𝐵 ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
↔ 𝐶) → (𝐴 + 𝐵), сведя все
выражений.
3. На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а
лжецы всегда лгут. Один путешественник приехал на остров, что бы
найти рыцаря. По дороге он встретил двух местных жителей – Василия
и Ивана. Василий сказал: «Я лжец, а Иван – рыцарь». Определите кем
являются Василий и Иван.

алгоритма:

6
7
8
9
Вариант 17
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 ↔ 𝐴) → (𝐴 + 𝐵).
̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐶𝐷 → (𝐴 ↔ 𝐶), сведя все
выражений.
3. На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а
лжецы всегда лгут. Один путешественник приехал на остров, чтобы
найти рыцаря. По дороге он встретил двух местных жителей – Василия
и Ивана. Василий сказал: «Мы оба лжецы». Иван сказал: «Я рыцарь, а
Василий лжец». Определите кто рыцарь, а кто лжец.

алгоритма:

6
7
8
9
Вариант 18
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵 → (𝐴 ↔ 𝐵) → 𝐴𝐵.
̅̅̅̅ → 𝐵 → (𝐵 → 𝐴), сведя все
𝐴𝐶
выражений.
3. Троя друзей – Илья, Костя и Сережа – принимали участие в олимпиаде
по программированию, и один из них занял первое место. Когда ребята
пришли в школу, учительница спросила, кто из них победил. Илья
сказал: «Это я победил, а не Костя или Сережа». Костя сказал: «Это
Сережа победил, а Илья всегда лжет». Сережа сказал: «Победил не
Костя, а Илья всегда говорит правду». Учительница знает, что один из
ребят всегда говорит правду, другой всегда лжет, а третий – говорит
через раз то ложь, то правду, но не знает, кто из них правдив, а кто –
нет. Определите кто победил в олимпиаде.

алгоритма:

6
7
8
9
Вариант 19
1. Построить таблицу истинности для логической формулы: ̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 → 𝐵 →
(𝐵 → 𝐴).
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐵 → (𝐴 ↔ 𝐶) → 𝐴𝐵, сведя все
выражений.
3. В дорожном происшествии участвовали четыре человека: Кравцов (К),
Николаев (Н), Петров (П) и Федоров (Ф). В результате проведения
разбора происшествия стало известно:
1) если Петров нарушил правила дорожного движения, то и Кравцов
тоже нарушил;
2) если Кравцов – нарушитель, то и Николаев нарушил или Петров не
нарушал правил;
3) если Федоров не нарушитель, то Петров – Нарушитель, а Кравцов не
нарушал правил;
4) если Федоров нарушил правила, то и Петров – нарушитель.
Кто из участников дорожного происшествия нарушил правила
дорожного движения?

алгоритма:

6
7
8
9
Вариант 20
̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 → 𝐴 → (𝐵 → 𝐴).
̅̅̅̅̅̅̅̅
𝐵 → 𝐴 → 𝐶 → (𝐶 → 𝐵), сведя все
выражений.
3. Адамсону, Джеффу и Хоггарту предъявлено обвинение в соучастии
ограбления банка. Кроме того, ещё один подозреваемый пока не был
найден. На следствии Адамсон показал, что видел подозрительного
рыжеволосого (Р) человека высокого (В) роста. Джефф утверждал, что
это был низкорослый (Н) черноволосый (Ч) человек. Хогарт сказал, что
это был среднего (С) роста человек и ни в коем случае не рыжеволосый.
Стало известно, что, желая запутать следствие, каждый из них указал
правильно либо только рост человека, либо только цвет его волос.
Какого цвета волосы у четвертого подозреваемого и каков его рост?

алгоритма:

6
7
8
9
Вариант 21
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅
𝐵 → 𝐴 ↔ 𝐴 → (𝐴 + 𝐵).
̅̅̅̅̅̅̅̅
𝐴 + 𝐵 → 𝐶 → (𝐶 → 𝐴), сведя все
выражений.
3. Одли, Бекеру и Милтону предъявлено обвинение в соучастии в
ограблении ювелирного магазина. Известно, что кроме них в
ограблении принимала участие девушка, одетая в куртку красного или
синего цвета. На следствии Одли показал, что видел блондинку в
красной куртке. Бекер утверждал, что девушка была не в синей куртке
и однозначно не шатенка. Милтон сказал, что девушка была рыжая, но
однозначно не в красной куртке. Стало известно, что, желая запутать
следствие, каждый из них указывал правильно либо только цвет
одежды, либо цвет волос. Какого цвета волосы у девушки и какого
цвета одежда?
4. Определите значение переменной n после выполнения фрагмента

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

выполнения следующего фрагмента программы:
6
7
8
9
Вариант 22
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + (𝐵 → 𝐴) → 𝐴𝐵.
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
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 → (𝐴 ↔ 𝐵) → 𝐴𝐵.
2. Преобразовать логическую формулу ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + (𝐵 → 𝐶) → 𝐴𝐵, сведя все
выражений.
3. В танцевальном конкурсе принимают участи 4 пары танцоров: Миша и
Маша, Володя и Вера, Боря и Белла, Леша и Лора. Каждая из пар
должна выступать в красных, синих, желтых или зеленых костюмах.
Пара в синих костюмах должна выступать между парой в красных
костюмах и парой Леши и Лоры, при этом между парой в красных
костюмах и парой Леши и Лоры только одно выступление. Пара в
желтых костюмах не будет выступать первой и последней. Пара Леши
и Лоры не будет выступать в зеленых костюмах. Пара в синих
костюмах будет выступать после пары Миши и Маши, но не раньше
пары Бори и Беллы. Определите, какая пара будет выступать в каком
костюме.

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

6
7
8
9
Вариант 24
1. Построить таблицу истинности для логической формулы: ̅̅̅̅𝐴𝐵 + (𝐴 ≡
(𝐴 → 𝐵)).
2. Преобразовать логическую формулу (𝐴 → 𝐵) + (𝐴 ↔ ̅̅̅̅𝐵𝐶 ), сведя все
выражений.
3. Четверо ребят – Миша, Рома, Антон и Гриша – пришли на день
рождения к Егору. Они знают, что Егор собирает модели машинок, и у
него в коллекции нет моделей машин Мерседес, Тойота, Форд и
Шевроле. Что бы все подарки были разные, они заранее договорились
о следующем:
a. если Миша дарит модель Мерседеса, то Рома подарит модель
Тойоты;
b. если Антон дарит модель Форда, то Гриша подарит модель
Мерседеса;
c. если Миша подарит модель шевроле, то Рома подарит модель
Мерседеса.

алгоритма:

6
7
8
9
Вариант 25
1. Построить таблицу истинности для логической формулы: (𝐵 ⊕ 𝐴) +
̅̅̅̅̅̅̅̅
(𝐵 → 𝐴 → 𝐴).
2. Преобразовать логическую формулу (𝐴 ↔ 𝐵) + (𝐵 ⊕ (𝐶 → 𝐴)), сведя
выражений.
3. Ученики одного из классов решили посетить на каникулах (с
понедельника по пятницу) театр, ледовый каток, кинотеатр, музей и
бассейн. Некоторые из ребят высказали свои пожелания о том, в какой
день недели какое мероприятие. Таня желает пойти в театр во вторник
или в среду. Гриша пожелал, в один из дней пойти в кинотеатр, а на
следующий день - на каток, но только не в пятницу. Катя – в музей
пойти или в понедельник или в среду, а Максим – в бассейн пойти или
в понедельник или в пятницу. Составьте последовательность
посещения ребятами запланированных мероприятий,
удовлетворяющую всем пожеланиям.
4. Определите значение переменной y после выполнения фрагмента

алгоритма:

6
8
9
ПРИМЕР ОФОРМЛЕНИЯ РАСЧЕТНО-ГРАФИЧЕСКОЙ РАБОТЫ
Задача 1.
Построить таблицу истинности для функции 𝑓(𝐴, 𝐵, 𝐶) = ¬((𝐵 → 𝐶 ∧
𝐴) → 𝐶)
Решение.
Функция имеет три аргумента: 𝐴, 𝐵, 𝐶. Общее число наборов 23 + 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 AC ( A  C)  B 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. ( A  C )  B  ( A  C )  B  A * C  B
2. B  C  BC  B C
_______ ________
3. ( A C  B )  ( BC  B C )  ( A C  B )( BC  B C )  ( A C  B) ( BC  B C ) 
 ( A C BC  A C B C  BBC  BB C )  ( A  C ) B * ( B  C )( B  C ) 
 ( A C B  BC )  ( AB  B C )( BB  B C  BC  CC )  BC  ( AB  B C )( B C  BC ) 
 BC  AB B C  AB BC  B CB C  B CBC  BC  AB C
3. Таблица истинности упрощенного выражения:

A B C B C BC AB 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.

Сборник задач к РГР № 2

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Сборник задач к РГР № 2

Загружено:

Авторское право:

Доступные форматы

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

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

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

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

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

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

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

ISВN 5-89838-154-6 © Брянский государственный

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

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

4. Запишите значение переменной а после выполнения фрагмента

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

3. Запишите значение переменной а после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

4. Найдите значение переменной b после выполнения фрагмента

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

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

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

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

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

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

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

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

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

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

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

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

A B C 𝐶∧𝐴 𝐵 →𝐶∧𝐴 𝐵 → 𝐶 ∧ 𝐴) → 𝐶 ¬((𝐵 → 𝐶 ∧ 𝐴) → 𝐶)

Задача 2. Преобразовать логическую формулу((𝐴 + 𝐶) → 𝐵) ↔ (𝐵 ⊕

2. Упрощение логическую формулу ((𝐴 + 𝐶) → 𝐵) ↔ (𝐵 ⊕ 𝐶) по

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

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

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

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

Задача 4. Определите значение переменной a после выполнения

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

Задача 5. Определите значение переменной 𝑐 после выполнения

Путешественник оказался в аэропорту НОЯБРЬ в полночь (0:00).

Задача 7. Цепочка из трех бусин, помеченных латинскими буквами,

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