ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Пусть a, b и c – три различных числа. Решите систему    

Вниз   Решение


Путь

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

Входные данные
Во входном файле записано сначала число 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

ВверхВниз   Решение


Последовательности (an) и (bn) заданы условиями a1=1 , b1=2 , an+1= и bn+1= . Докажите, что a2008<5 .

Вверх   Решение

Задачи

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



Задача 57083

Темы:   [ Правильные многоугольники ]
[ Скалярное произведение. Соотношения ]
Сложность: 4-
Классы: 9

Правильный n-угольник A1...An вписан в окружность радиуса R с центром O,   ei = x =   – произвольный вектор.
Докажите, что   Σ (ei, x)² = ½ nR²·OX².

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

Задача 57082

Темы:   [ Правильные многоугольники ]
[ Поворот помогает решить задачу ]
[ Наибольшая или наименьшая длина ]
[ Векторы помогают решить задачу ]
[ Экстремальные свойства правильных многоугольников ]
Сложность: 4
Классы: 9,10

Докажите, что сумма расстояний от произвольной точки X до вершин правильного n-угольника будет наименьшей, если X – центр n-угольника.

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

Задача 57084

Темы:   [ Правильные многоугольники ]
[ Векторы помогают решить задачу ]
[ Скалярное произведение. Соотношения ]
Сложность: 4
Классы: 9

Найдите сумму квадратов расстояний от вершин правильного n-угольника, вписанного в окружность радиуса R, до произвольной прямой, проходящей через центр многоугольника.

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

Задача 57085

Темы:   [ Правильные многоугольники ]
[ Векторы помогают решить задачу ]
Сложность: 4
Классы: 9

Расстояние от точки X до центра правильного n-угольника равно d, r – радиус вписанной окружности n-угольника.
Докажите, что сумма квадратов расстояний от точки X до прямых, содержащих стороны n-угольника, равна  n(r² + ½ d²).

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

Задача 57086

Темы:   [ Правильные многоугольники ]
[ Векторы помогают решить задачу ]
[ Скалярное произведение. Соотношения ]
Сложность: 4
Классы: 9

Докажите, что сумма квадратов длин проекций сторон правильного n-угольника на любую прямую равна  ½ na²,  где a – сторона n-угольника.

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

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .