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

---

Четырёхугольник $ABCD$ выпуклый, его стороны $AB$ и $CD$ параллельны. Известно, что углы $DAC$ и $ABD$ равны, а также углы $CAB$ и $DBC$ равны. Обязательно ли $ABCD$ – квадрат?

   Решение

---

Компьютерная сеть Пентагона состоит из N компьютеров, некоторые из которых соединены прямыми двусторонними каналами связи. В целях повышения секретности при проектировании сети количество каналов связи было сокращено до минимума с тем условием, чтобы любые два компьютера имели возможность обмена информацией либо непосредственно, либо через другие компьютеры сети.

КГБ хочет прослушивать все передаваемые в сети Пентагона сообщения. Для этого советскими программистами был разработан вирус, который, будучи установлен на какой-либо из компьютеров, передает КГБ всю информацию, проходящую через него. Оказалось, что материальные затраты, необходимые для установки вируса на различные компьютеры, различны. Требуется определить набор компьютеров, которые КГБ должно инфицировать, чтобы минимизировать общие материальные затраты.

Входные данные
Первая строка входного файла содержит N – количество компьютеров в сети (1 ≤ N ≤ 500). В i-й из последующих N строк содержатся номера компьютеров, с которыми непосредственно связан компьютер номер i. Далее следуют N целых чисел из диапазона [1, 1000] – материальные затраты, связанные с установкой вируса на каждый из компьютеров.

Выходные данные
В выходной файл выведите минимально возможные суммарные затраты и список номеров компьютеров, которые нужно инфицировать, упорядоченный по возрастанию.

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

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

   Решение

---

Окружность радиуса 2 с центром (x₀, x₀^-1) пересекает гиперболу xy = 1 в точке (- x₀, - x₀^-1) и в точках A, B, C. Докажите, что треугольник ABC равносторонний.

   Решение

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

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

---

Задача 58508  (#31.041)

Тема:   [ Кривые второго порядка ]

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

Точки A и B лежат на гиперболе. Прямая AB пересекает асимптоты гиперболы в точках A₁ и B₁.
а) Докажите, что AA₁ = BB₁ и AB₁ = BA₁.
б) Докажите, что если прямая A₁B₁ касается гиперболы в точке X, то X — середина отрезка A₁, B₁.

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

Решение

---

Задача 58509  (#31.042)

Тема:   [ Кривые второго порядка ]

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

Докажите, что окружность девяти точек треугольника ABC, вершины которого лежат на равнобочной гиперболе, проходит через центр O гиперболы.

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

Решение

---

Задача 58510  (#31.043)

Тема:   [ Кривые второго порядка ]

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

Вершины треугольника лежат на гиперболе xy = 1. Докажите, что его ортоцентр тоже лежит на этой гиперболе.

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

Решение

---

Задача 58511  (#31.044)

Тема:   [ Кривые второго порядка ]

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

Окружность радиуса 2 с центром (x₀, x₀^-1) пересекает гиперболу xy = 1 в точке (- x₀, - x₀^-1) и в точках A, B, C. Докажите, что треугольник ABC равносторонний.

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

Решение

---

Задача 58512  (#31.045)

Тема:   [ Кривые второго порядка ]

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

Докажите, что асимптоты гиперболы

ортогональны тогда и только тогда, когда a + c = 0.

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

Решение

---

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

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