Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 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}".
Стакан перемещается на третье место, соответственно чашка на четвертое. Теперь известно, что кофе оказалось посередине, т.е. оно в стакане. Справа и слева чай и молоко. Т.е. в кружке либо чай, либо молоко и в чашке тоже. Но известно, что в бутылке минеральная вода, а по соседству с молоком - квас. В чашке - молоко, в кувшине квас, в кружке чай. кофе чай молоко квас минеральная вода бутылка - - - - + кружка + чашка + стакан + - - - - кувшин +
Если ввести X или Y значительно больше чем Z то программа на втором или тертьем условии выдаст false и закончит свою работу ничего не написав. Например: если указать X = 10 , Y = 2, Z = 3; то на первом условии будет true, потому что 10 +2 > 3 , но на третьем условии выдаст false потому что 2+3 < 10 но так как ничего не прописано на этот случай программа просто закончит свою работу. Что бы исправить этот баг необходимо все условия свести в одно: if ((x + y > z)and (x + z > y) and (y + z > x) ) then writeln('треугольник построить можно') else writeln('треугольник построить нельзя'); end.
Это решение так же является ответом на 3-й вопрос.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
