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

---

Докажите, что  16Rr - 5r² p² 4R² + 4Rr + 3r².

   Решение

---

Напечатать все последовательности длины k из чисел 1..n.

   Решение

---

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

   Решение

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

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

---

Задача 30448  (#016)

Тема:   [ Симметричная стратегия ]

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

Имеются две кучки камней: в одной - 30, в другой - 20. За ход разрешается брать любое количество камней, но только из одной кучки. Проигрывает тот, кому нечего брать.

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

Решение

---

Задача 30449  (#017)

Тема:   [ Симметричная стратегия ]

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

На окружности расставлено 20 точек. За ход разрешается соединить любые две из них отрезком, не пересекающим отрезков, проведенных ранее. Проигрывает тот, кто не может сделать ход.

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

Решение

---

Задача 30450  (#018)

Тема:   [ Симметричная стратегия ]

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

У ромашки а) 12 лепестков; б) 11 лепестков. За ход разрешается оторвать либо один лепесток, либо два рядом растущих лепестка. Проигрывает тот, кто не может сделать хода.

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

Решение

---

Задача 30451  (#019)

Тема:   [ Симметричная стратегия ]

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

Дан прямоугольный параллелепипед размерами а) 4 × 4 × 4; б) 4 × 4 × 3; в) 4 × 3 × 3, составленный из единичных кубиков. За ход разрешается проткнуть спицей любой ряд, если в нем есть хотя бы один непроткнутый кубик. Проигрывает тот, кто не может сделать ход.

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

Решение

---

Задача 74569  (#020)

Темы:   [ Симметричная стратегия ] [ Разные задачи на разрезания ]

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

Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений), а) проигрывает; б) выигрывает. Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?

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

Решение

---

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

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