|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Путь В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Во входном файле записано сначала число 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 Радиус вписанной окружности треугольника равен 1, а длины его сторон — целые числа. Докажите, что эти числа равны 3, 4, 5. Точки A, B, C и P лежат на окружности с центром O. Стороны треугольника A1B1C1 параллельны прямым PA, PB, PC ( PA| B1C1 и т. д.). Через вершины треугольника A1B1C1 проведены прямые, параллельные сторонам треугольника ABC. а) Докажите, что эти прямые пересекаются в одной точке P1, которая лежит на описанной окружности треугольника A1B1C1. б) Докажите, что прямая Симсона точки P1 параллельна прямой OP. Внутри четырехугольника $ABCD$ взяли точку $P$. Прямые $BC$ и $AD$ пересекаются в точке $X$. Оказалось, что прямая $XP$ является внешней биссектрисой углов $APD$ и $BPC$. Пусть $PY$ и $PZ$ – биссектрисы треугольников $APB$ и $DPC$. Докажите, что точки $X$, $Y$ и $Z$ лежат на одной прямой. |
Страница: 1 2 >> [Всего задач: 6]
Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее: – перемещать камень из мешка в первую клетку полоски или обратно; – если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i + 1$ или обратно. Можно ли, действуя по этим правилам, положить камень в клетку с номером 1000?
Страница: 1 2 >> [Всего задач: 6] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|