Версия для печати
Убрать все задачи

---

В некоторой стране протянута сеть железных дорог. Требуется наладить сообщение между двумя различными городами A и B, пустив наибольшее возможное число поездов от A до B. Из-за конструктивных особенностей поездов, нарушений расписания и прочих объективных причин необходимо, чтобы никакие два поезда не проезжали через один город, за исключением,
конечно, городов A и B.

Входные данные
В первой строке входного файла записаны целое число M – количество городов в стране (2 ≤ M ≤ 25) и номера городов A и B (города нумеруются числами от 1 до M). Далее перечислены все железные дороги страны, каждая из них задается парой номеров городов, которые она соединяет. Все дороги считаются одноколейными и ориентированными, то есть ведущими из первого города пары во второй, но не наоборот.

Выходные данные
Выведите в первую строку выходного файла целое число K – максимальное количество поездов, которые можно пустить из A в B. Далее выведите K маршрутов поездов, по одному в каждой строке. Каждый маршрут задается номерами городов, через которые проходят поезда в порядке следования от A до B.

Пример входного файла
5 2 4
2 1
2 3
1 3
3 1
1 4
3 4
3 5

Пример выходного файла
2
2 1 4
2 3 4

   Решение

Страница: 1 2 >> [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 67326

Тема:   [ Математическая логика (прочее) ]

Сложность: 2 Классы: 6,7

Среди своих старых рисунков Катя нашла несколько картинок с разноцветным зонтиком. Катя помнит, что рисовала один и тот же зонтик (вид сверху), только повёрнутый по-разному. К сожалению, от времени краска частично выцвела.

Помогите Кате восстановить, в каком порядке располагались цвета на зонтике, если идти от 1 (розового) по часовой стрелке.

Прислать комментарий

Решение

---

Задача 67327

Тема:   [ Ребусы ]

Сложность: 2 Классы: 6,7

В ребусе $\text{ТУР}+\text{ТУР}+\text{ТУР}+...+\text{ТУР}=\text{ТУРЛОМ}$ одинаковые буквы заменяют одинаковые цифры, разные буквы заменяют разные цифры. Часть одинаковых слагаемых мы заменили многоточием. Сколько всего может быть ТУРов, чтобы ребус имел решение? Найдите наименьшее и наибольшее количества.

Прислать комментарий

Решение

---

Задача 67328

Тема:   [ Математическая логика (прочее) ]

Сложность: 2 Классы: 6,7

В спорткомплексе 99 шкафчиков с номерами от 01 до 99. На браслете с ключом цифры написаны по образцу на рисунке:

По браслету непонятно, где низ, а где верх, и поэтому иногда нельзя однозначно определить номер своего шкафчика (например, браслеты, соответствующие номерам 10 и 01, выглядят одинаково). Мише выдали один из ключей. В скольких случаях из 99 он, посмотрев на браслет, не сможет однозначно определить номер своего шкафчика?

Прислать комментарий

Решение

---

Задача 67329

Темы:   [ Разрезания, разбиения, покрытия и замощения ] [ Прямоугольный треугольник с углом в $30^\circ$ ] [ Треугольники с углами $60^\circ$ и $120^\circ$ ]

Сложность: 3 Классы: 6,7,8

Правильный треугольник сложен из одинаковых прямоугольных (красных) и одинаковых равнобедренных (зелёных) треугольников так, как показано на рисунке. Чему равна площадь правильного треугольника, если площадь зелёного треугольника равна 1? При необходимости округлите ответ до двух знаков после запятой.

Прислать комментарий

Решение

---

Задача 67330

Темы:   [ Задачи на смеси и концентрации ] [ Дроби (прочее) ]

Сложность: 3 Классы: 8,9,10,11

По мнению Тани, в идеальном кофейном напитке должно быть ровно в 9 раз больше кофе, чем молока. У Глеба есть стакан и кружка, а также целая цистерна молока и огромная турка с неограниченным запасом кофе. Аккуратный Глеб может отпить ровно половину содержимого кружки или стакана. Как Глебу приготовить для Тани целый стакан идеального кофейного напитка, если точный объём кружки неизвестен, но он как минимум на $10\%$ больше объёма стакана? Глеб может наливать кофе и молоко в стакан или в кружку, может выливать содержимое, переливать из кружки в стакан или наоборот, отпивать половину содержимого любое конечное количество раз.

Прислать комментарий

Решение

---

Страница: 1 2 >> [Всего задач: 8]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями