ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 416]      



Задача 98129

Темы:   [ Доказательство тождеств. Преобразования выражений ]
[ Иррациональные неравенства ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

Пусть m, n и k – натуральные числа, причём  m > n.  Какое из двух чисел больше:

    или  

(В каждом выражении k знаков квадратного корня, m и n чередуются.)

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

Задача 30794

Темы:   [ Деревья ]
[ Принцип крайнего (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9,10

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.

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

Задача 30824

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 8,9

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

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

Задача 32896

Темы:   [ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10

Автор: Нетай И.В.

Сто мудрецов хотят проехать на электричке из 12 вагонов от первой до 76-й станции. Они знают, что на первой станции в два вагона электрички сядут два контролёра. После четвёртой станции на каждом перегоне один из контролёров будет переходить в соседний вагон, причём они "ходят" по очереди. Мудрец видит контролёра, только если он в соседнем вагоне или через вагон. На каждой станции каждый мудрец может перебежать по платформе не далее чем на три вагона (например, из 7-го вагона мудрец может добежать до любого вагона с номером от 4 до 10 и сесть в него). Какое максимальное число мудрецов сможет ни разу не оказаться в одном вагоне с контролёром, как бы контролёры ни перемещались? (Никакой информации о контролёрах, кроме указанной в задаче, мудрец не получает. Мудрецы договариваются о стратегии заранее.)

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

Задача 35154

Темы:   [ Свойства коэффициентов многочлена ]
[ Вычисление производной ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

Докажите, что при умножении многочлена  (x + 1)n–1  на любой многочлен, отличный от нуля, получается многочлен, имеющий не менее n отличных от нуля коэффициентов.

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

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 416]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .