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

---

Путь

В неориентированном графе требуется найти минимальный путь между
двумя вершинами.

Входные данные
Во входном файле записано сначала число N - количество вершин в графе
(1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра,
1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной.

Выходные данные
В выходной файл выведите сначала L - длину пути (количество ребер, которые
нужно пройти). А затем выведите L+1 число - вершины в порядке следования
вдоль этого пути.
Если пути не существует, выведите одно число -1.

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

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

   Решение

---

Докажите, что существует многоугольник, который можно разделить отрезком на две равные части так, что этот отрезок разделит одну из сторон многоугольника пополам, а другую – в отношении  2 : 1.

   Решение

---

Можно ли множество всех натуральных чисел, больших 1, разбить на два непустых подмножества так, чтобы для каждых двух чисел a и b из одного множества число  ab – 1  принадлежало другому?

   Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 21]      

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

---

Задача 30291  (#04.011)

Тема:   [ Четность и нечетность ]

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

Все костяшки домино выложили в цепь. На одном конце оказалось 5 очков. Сколько очков на другом конце?

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

Решение

---

Задача 60638  (#04.012)

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 7,8,9

Можно ли множество всех натуральных чисел, больших 1, разбить на два непустых подмножества так, чтобы для каждых двух чисел a и b из одного множества число  ab – 1  принадлежало другому?

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

Решение

---

Задача 58172  (#04.013)

Темы:   [ Инварианты ] [ Четность и нечетность ] [ Правильные многоугольники ]

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

Дан выпуклый 2n-угольник A₁...A_2n. Внутри него взята точка P, не лежащая ни на одной из диагоналей.
Докажите, что точка P принадлежит чётному числу треугольников с вершинами в точках A₁,..., A_2n.

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

Решение

---

Задача 35075  (#04.014)

Тема:   [ Четность и нечетность ]

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

Можно ли так расставить знаки "+" или "–" между каждыми двумя соседними цифрами числа 123456789, чтобы полученное выражение равнялось нулю?

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

Решение

---

Задача 30305  (#04.015)

Темы:   [ Четность и нечетность ] [ Десятичная система счисления ]

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

К 17-значному числу прибавили число, записанное теми же цифрами, но в обратном порядке.
Докажите, что хотя бы одна цифра полученной суммы чётна.

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

Решение

---

Страница: << 1 2 3 4 5 >> [Всего задач: 21]      

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