-
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
(556 задач)
Иванов С.В., Математический кружок
(180 задач)
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
(1254 задачи)
Прасолов В.В., Задачи по планиметрии
(1950 задач)
Прасолов В.В., Задачи по алгебре, арифметике и анализу
(1 задача)
Г. Полиа и Г. Сеге. Задачи и теоремы из анализа
(1 задача)
Журнал "Квант"
(469 задач)
Е.Г.Козлова, Сказки и подсказки
(349 задач)
V. Pantaloni, E. Southall, Geometry Snacks
(1 задача)
Фильтр
Выбрана 1 задача Убрать все задачи
Заданы N-вершинный ориентированный граф с двумя выделенными вершинами v1 и v2 и целое число C. Требуется:
1) определить, существует ли в заданном графе путь из вершины v1 в вершину v2, состоящий из C ребер (путь может иметь самопересечения как по вершинам, так и по ребрам);
2) найти минимум функции | X - C |, где X – количество ребер в некотором пути из v1 в v2 .
Входные данные
Первая строка входного файла содержит целое число N – количество вершин в графе (1 ≤ N ≤ 10). В следующих N строках расположена матрица N × N из нулей и единиц, элемент (i, j) которой равен единице, если в графе есть ребро из вершины i в вершину j, и нулю, если такого ребра нет. (Граф может содержать петли, т.е. ребра, идущие из вершины в саму себя). Элементы матрицы во входном файле записаны без разделительных пробелов.
Наконец, строка N+2 содержит номера вершин v1
и v2
, а строка N+3 – десятичную запись числа C (1 &le C <
1050).
Выходные данные
В первую строку выходного файла выведите ответ на первый пункт задачи:
«Yes», если путь длины C существует, и «No», если нет. Во вторую строку
запишите ответ на второй пункт задачи. Если ни одного пути из v1
в v2
не существует, ваша программа должна вывести -1.
Пример входного файла
3
010
001
100
1 1
555555555555555555555555555555555
Пример выходного файла
Yes
0
Решение
Задачи
Задача 60428 |
|
|
В ящике имеется 10 белых и 15 чёрных шаров. Из ящика вынимаются четыре шара. Какова вероятность того, что все вынутые шары будут белыми?
|
|
Решение |
Задача 60627 |
|
|
Пусть m и n – целые числа. Докажите, что mn(m + n) – чётное число.
|
|
|
Решение |
Задача 60839 |
|
|
Представьте следующие рациональные числа в виде десятичных дробей:
а) 1/7; б) 2/7; в) 1/14; г) 1/17.
|
|
|
Решение |
Задача 61001[Формулы сокращенного умножения] |
|
|
Докажите следующие формулы:
an+1 – bn+1 = (a – b)(an + an–1b + ... + bn);
a2n+1 + b2n+1 = (a + b)(a2n – a2n–1b + a2n–2b2 – ... + b2n).
|
|
|
Решение |
Задача 61065 |
|
|
Пусть z = x + iy, w = u + iv. Найдите
а) z + w; б) zw; в) z/w.
|
|
|
Решение |
Страница: << 42 43 44 45 46 47 48 >> [Всего задач: 4556]
