Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Решение
Убрать все задачи
Длина пути В неориентированном графе требуется найти длину минимального пути между двумя вершинами. Гарантируется, что путь существует. Входные данные Во входном файле записано сначала число N - количество вершин в графе (1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной. Выходные данные В выходной файл выведите одно число - длину пути (количество ребер, которые нужно пройти). Пример входного файла 5 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 3 5 Пример выходного файла 3
РешениеГриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.
Решение
Задачи
Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]
В центре куба
сидит жук. Доказать, что он, переползая
через ребра, не сможет обойти все кубики
по одному разу.
В ряд выписаны числа от 1 до 9999. Как вычеркнуть из этой
записи 100 цифр так, чтобы оставшееся число было a) максимальным
b) минимальным?
Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]
Задача 31367 (#23) |
|
|
|
|
Решение |
Задача 31368 (#24) |
|
|
|
|
|
Решение |
Задача 31369 (#25) |
|
|
В прямоугольнике 3×n стоят фишки трёх цветов, по n штук
каждого цвета.
Доказать, что можно переставить фишки в каждой строке так, чтобы в каждом столбце были фишки всех цветов.
|
|
|
Решение |
Задача 31371 (#27) |
|
|
Сколько решений в натуральных числах имеет уравнение [x/10] = [x/11] + 1?
|
|
|
Решение |
Задача 31372 (#28) |
|
|
Имеется бесконечная арифметическая прогрессия с натуральными членами. Доказать, что найдётся член, в котором есть 100 девяток подряд.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 >> [Всего задач: 30]
