Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 2020, размещенной на сайте fipi.ru Теперь Изабелле Юрьевне предстоит провести проверочную работу на эту тему и выяснить, как дети усвоили принцип решения. Небольшая сложность заключается в том, что дети в классе Изабеллы Юрьевны весьма дружны между собой и обожают списывать. Для каждого ребенка учитель вынуждена создавать индивидуальный вариант. Сам граф Изабелла Юрьевна решила не менять и оставила картинку от представленной выше задачи. А вот формулировку вопроса к задаче изменила: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}". Номера x и y соответствуют такому списку: 1) город "Б", 2) город "В", 3) город "Г", 4) город "Д", 5) город "Е", 6) город "Ж", 7) город "З", 8) город "И", 9) город "К", 10) город "Л", 11) город "М". Изабелле Юрьевне, чтобы ей не пришлось прорешивать все варианты. Напишите программу, которая по введенным номерам городов x и y вычисляет правильный ответ к получившейся формулировке задачи.
Формат ввода: В единственной строке файла count.in записаны через пробел номера городов x и y.
Формат вывода: В файл count.out выведите единственное число - ответ на вопрос: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}".
№ 1 Используя логические операции, запишите высказывания, которые являются истинными при выполнении следующих условий: 1) неверно, что 0 < X ≤ 3 и Y>5; 2) X является max(X,Y); 3) X не является min(X,Y); 4) Z является min(X,Y,Z). № 2 Используя логические операции, запишите высказывания, которые являются истинными при выполнении следующих условий: 1) Y не является max(X,Y,Z) и не является min(X,Y,Z); 2) X,Y,Z равны между собой; 3) каждое из чисел X,Y,Z положительно; 4) каждое из чисел X,Y,Z отрицательно.
2) Все записи в базе данных имеют: Если здесь вопрос понимать "Все записи в таблице реляционной БД имеют", то ответ, скорее всего, d) Одинаковое количество полей
3) Укажите правильную последовательность действий при работе с базами данных (составить последовательность из букв): c) Продумать структуру базы данных d) Дать имя каждому полю в базе данных a) Занести данные в таблицу b) Осуществить сортировку записей в базе данных
4) Поиск информации– это: a) выбор информации по определённым правилам
5) Примером базы данных может служить: Скорее всего b) Телефонный справочник, хотя и c) Энциклопедия тоже может быть
6) В каком из перечисленных типов полей, данные могут выглядеть таким образом: Да или Нет ? b) В логическом поле
7) В какой из перечисленных пар данные относятся к одному типу? a) 12.04.98 и 01/02/99; - тип дата b) ДА и TRUE (ИСТИНА); - логический тип
8) База Данных содержит информацию о каждой собаке из клуба собаководства: кличка, порода, дата рождения, пол, количестве медалей. Какого типа должны быть поля? d) текстовое, текстовое, дата, текстовое, числовое;
Возможно, такие ответы. Хотя многие вопросы некорректны.
Если здесь вопрос понимать "Все записи в таблице реляционной БД имеют", то ответ, скорее всего,
d) Одинаковое количество полей
3) Укажите правильную последовательность действий при работе с базами данных (составить последовательность из букв):
c) Продумать структуру базы данных
d) Дать имя каждому полю в базе данных
a) Занести данные в таблицу
b) Осуществить сортировку записей в базе данных
4) Поиск информации– это:
a) выбор информации по определённым правилам
5) Примером базы данных может служить:
Скорее всего
b) Телефонный справочник,
хотя и
c) Энциклопедия тоже может быть
6) В каком из перечисленных типов полей, данные могут выглядеть таким образом:
Да или Нет ?
b) В логическом поле
7) В какой из перечисленных пар данные относятся к одному типу?
a) 12.04.98 и 01/02/99; - тип дата
b) ДА и TRUE (ИСТИНА); - логический тип
8) База Данных содержит информацию о каждой собаке из клуба собаководства: кличка, порода, дата рождения, пол, количестве медалей. Какого типа должны быть поля?
d) текстовое, текстовое, дата, текстовое, числовое;
Возможно, такие ответы. Хотя многие вопросы некорректны.