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

---

Дан тетраэдр ABCD , в котором AB = BD = 3 , AC = CD = 5 , AD = BC = 4 . Найдите AM , где M – точка пересечения медиан грани BCD .

   Решение

---

Заданы N-вершинный ориентированный граф с двумя выделенными вершинами v₁ и v₂ и целое число C. Требуется:
1) определить, существует ли в заданном графе путь из вершины v₁ в вершину v₂, состоящий из C ребер (путь может иметь самопересечения как по вершинам, так и по ребрам);
2) найти минимум функции | X - C |, где X – количество ребер в некотором пути из v₁ в v₂ .

Входные данные
Первая строка входного файла содержит целое число N – количество вершин в графе (1 ≤ N ≤ 10). В следующих N строках расположена матрица N × N из нулей и единиц, элемент (i, j) которой равен единице, если в графе есть ребро из вершины i в вершину j, и нулю, если такого ребра нет. (Граф может содержать петли, т.е. ребра, идущие из вершины в саму себя). Элементы матрицы во входном файле записаны без разделительных пробелов. 

Наконец, строка N+2 содержит номера вершин v₁ и v₂ , а строка N+3 – десятичную запись числа C (1 &le C < 10⁵⁰).

Выходные данные
В первую строку выходного файла выведите ответ на первый пункт задачи: «Yes», если путь длины C существует, и «No», если нет. Во вторую строку запишите ответ на второй пункт задачи. Если ни одного пути из v₁ в v₂ не существует, ваша программа должна вывести -1.

Пример входного файла
3
010
001
100
1 1
555555555555555555555555555555555

Пример выходного файла
Yes
0

   Решение

---

В треугольнике ABC угол C равен 90^o , cos B = , AB = 13 . Найдите AC .

   Решение

---

Сравните: sin 3 и sin 3°.

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 100]      

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

---

Задача 116584

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Тождественные преобразования ]

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

Числа a и b таковы, что   a³ – b³ = 2,  a⁵ – b⁵ ≥ 4.   Докажите, что  a² + b² ≥ 2.

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

Решение

---

Задача 116587

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

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

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

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

Решение

---

Задача 116642

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Разложение на множители ]

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

Даны 10 попарно различных чисел. Для каждой пары данных чисел Вася записал у себя в тетради квадрат их разности, а Петя записал у себя в тетради модуль разности их квадратов. Могли ли в тетрадях у мальчиков получиться одинаковые наборы из 45 чисел?

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

Решение

---

Задача 116883

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Тригонометрический круг ]

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

Сравните: sin 3 и sin 3°.

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

Решение

---

Задача 116951

Темы:   [ Числовые неравенства. Сравнения чисел. ] [ Принцип крайнего (прочее) ]

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

Существуют ли такие 2013 различных натуральных чисел, что сумма каждых 2012 из них не меньше квадрата оставшегося?

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

Решение

---

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 100]      

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