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

---

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

   Решение

---

Заданы 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

   Решение

---

Прямые a, b, c пересекаются в одной точке O. В треугольниках A₁B₁C₁ и A₂B₂C₂ вершины A₁ и A₂ лежат на прямой a; B₁ и B₂ — на прямой b; C₁ и C₂ — на прямой c. A, B, C — точки пересечения прямых B₁C₁ и B₂C₂, C₁A₁ и C₂A₂, A₁B₁ и A₂B₂ соответственно. Докажите, что точки A, B, C лежат на одной прямой (Дезарг).

   Решение

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

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

---

Задача 116967

Тема:   [ Ребусы ]

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

Решите ребус:  ЛЕТО + ЛЕС = 2011.

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

Решение

---

Задача 116970

Тема:   [ Текстовые задачи (прочее) ]

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

Пусть на плоскости отмечено несколько точек. Назовём прямую нечестной, если она проходит ровно через три отмеченные точки и по разные стороны от неё отмеченных точек не поровну. Можно ли отметить 7 точек и провести для них 5 нечестных прямых?

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

Решение

---

Задача 116971

Тема:   [ Задачи с ограничениями ]

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

Вася выписал все слова (не обязательно осмысленные), которые получаются вычеркиванием ровно двух букв из слова ИНТЕГРИРОВАНИЕ, а Маша сделала то же самое со словом СУПЕРКОМПЬЮТЕР. У кого получилось больше слов?

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

Решение

---

Задача 116973

Темы:   [ Задачи на движение ] [ НОД и НОК. Взаимная простота ]

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

Марсиане делят сутки на 13 часов. После того, как Марсовский Заяц уронил часы в чай, у них изменилась скорость вращения секундной стрелки, а скорость вращения других стрелок осталась прежней. Известно, что каждую полночь все три стрелки совпадают. Сколько всего за сутки может быть таких моментов времени, когда три стрелки совпадут?

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

Решение

---

Задача 116974

Тема:   [ Взвешивания ]

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

Известно, что среди 63 монет есть 7 фальшивых. Все фальшивые монеты весят одинаково, все настоящие монеты также весят одинаково, и фальшивая монета легче настоящей. Как за три взвешивания на чашечных весах без гирь определить 7 настоящих монет?

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

Решение

---

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

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