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

---

Издевательство

Эпиграф:
Штирлиц ехал на машине, увидел голосующего Бормана, и проехал мимо.
Через некоторое время он снова увидел голосующего Бормана,
и снова проехал мимо. Вскоре он опять увидел голосующего Бормана.
-Издевается! - подумал Борман.
-Кольцевая! - догадался Штирлиц.

В городе N площадей. Любые две площади соединены между собой ровно одной
дорогой с двусторонним движением. В этом городе живет Штирлиц.
У Штирлица есть хобби - он любит воскресным утром выйти из дома,
сесть в машину, выбрать какой-нибудь кольцевой маршрут, проходящий ровно
по трем площадям (то есть сначала он едет с какой-то площади на
какую-то другую, потом - на третью, затем возвращается на начальную,
и опять едет по этому маршруту). Он воображает, что где-то на этом
пути стоит Борман. И так вот ездит Штирлиц все воскресенье, пока голова
не закружится, и радуется...
Естественно, что Штирлицу хочется проезжать мимо точки, в которой,
как он воображает, стоит Борман, как можно чаще. Для этого, естественно,
выбранный Штирлицем маршрут должен быть как можно короче. Напишите
программу, которая выберет оптимальный для Штирлица маршрут.

Входные данные
Во входном файле INPUT.TXT записано сначала число N (3<=N<=100), а затем
матрица NxN расстояний между площадями (число в позиции i,j
обозначает длину дороги, соединяющей i-ую и j-ую площади).
Все числа в матрице (кроме стоящих на главной диагонали) - натуральные,
не превышающие 1000.  Матрица симметрична относительно главной диагонали,
на главной диагонали стоят 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите номера площадей в оптимальном маршруте.
Если маршрутов несколько, выведите любой из них.

Пример файла INPUT.TXT	
5
0  20 10   30 40
20 0  30   1  2
10 30 0    40 1000
30 1  40   0  21
40 2  1000 21 0	

Пример файла OUTPUT.TXT
4 5 2

   Решение

---

В параллелограмме ABCD диагональ AC больше диагонали BD; M — такая точка диагонали AC, что четырехугольник BCDM вписанный. Докажите, что прямая BD является общей касательной к описанным окружностям треугольников ABM и ADM.

   Решение

---

Дана последовательность чисел 1, 2, 3, 5, 8, 13, 21, ..., в которой каждое число, начиная с третьего, равно сумме двух предыдущих. В этой последовательности выбрано восемь чисел подряд. Докажите, что их сумма не равна никакому числу рассматриваемой последовательности.

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 78]      

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

---

Задача 65425

Темы:   [ Системы линейных уравнений ] [ Линейные неравенства и системы неравенств ]

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

Сумма трёх различных чисел равна 10, а разность между наибольшим и наименьшим равна 3.
Какие значения может принимать число, среднее по величине?

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

Решение

---

Задача 66187

Темы:   [ Теорема Безу. Разложение на множители ] [ Линейные неравенства и системы неравенств ]

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

Многочлен  x³ + px² + qx + r  имеет на интервале  (0, 2)  три корня. Докажите, что  – 2 < p + q + r < 0.

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

Решение

---

Задача 78114

Темы:   [ Числа Фибоначчи ] [ Линейные неравенства и системы неравенств ]

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

Дана последовательность чисел 1, 2, 3, 5, 8, 13, 21, ..., в которой каждое число, начиная с третьего, равно сумме двух предыдущих. В этой последовательности выбрано восемь чисел подряд. Докажите, что их сумма не равна никакому числу рассматриваемой последовательности.

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

Решение

---

Задача 78697

Темы:   [ Примеры и контрпримеры. Конструкции ] [ Линейные неравенства и системы неравенств ]

Сложность: 3+ Классы: 9

Можно ли записать в строку 20 чисел так, чтобы сумма любых трёх последовательных чисел была положительна, а сумма всех 20 чисел была отрицательна?

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

Решение

---

Задача 98023

Темы:   [ Подсчет двумя способами ] [ Линейные неравенства и системы неравенств ] [ Упорядочивание по возрастанию (убыванию) ]

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

Дано 1989 чисел. Известно, что сумма любых десяти из них положительна. Докажите, что сумма всех чисел тоже положительна.

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

Решение

---

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 78]      

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