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

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

Имеется несколько городов, некоторые из них соединены автобусными маршрутами (без остановок в пути). Из каждого города можно проехать в любой другой (возможно, с пересадками). Иванов купил по одному билету на каждый маршрут (то есть может проехать по нему один раз всё равно в какую сторону). Петров купил n билетов на каждый маршрут. Иванов и Петров выехали из города A. Иванов использовал все свои билеты, новых не покупал и оказался в другом городе B. Петров некоторое время ездил по купленным билетам, оказался в городе X и не может из него выехать, не купив новый билет. Докажите, что X – это либо A, либо B

   Решение

Задачи

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 383]      



Задача 64514

Темы:   [ Турниры и турнирные таблицы ]
[ Теория графов (прочее) ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10

Автор: Бона М.

В турнире участвуют 2m команд. В первом туре встретились некоторые m пар команд, во втором – другие m пар.
Докажите, что после этого можно выбрать m команд, никакие две из которых ещё не играли между собой.

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

Задача 64724

Темы:   [ Геометрия на клетчатой бумаге ]
[ Связность и разложение на связные компоненты ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 9,10,11

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше
  а) 15;
  б) 20?
  в) Может ли в аналогичной задаче про квадрат n×n клеток получиться больше чем n²/4 частей (для  n > 8)?

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

Задача 65392

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9,10,11

Автор: Эвнин А.Ю.

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

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

Задача 65548

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
Сложность: 3+
Классы: 8,9,10

Имеется несколько городов, некоторые из них соединены автобусными маршрутами (без остановок в пути). Из каждого города можно проехать в любой другой (возможно, с пересадками). Иванов купил по одному билету на каждый маршрут (то есть может проехать по нему один раз всё равно в какую сторону). Петров купил n билетов на каждый маршрут. Иванов и Петров выехали из города A. Иванов использовал все свои билеты, новых не покупал и оказался в другом городе B. Петров некоторое время ездил по купленным билетам, оказался в городе X и не может из него выехать, не купив новый билет. Докажите, что X – это либо A, либо B

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

Задача 65749

Темы:   [ Турниры и турнирные таблицы ]
[ Степень вершины ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10

В Национальной Баскетбольной Ассоциации 30 команд, каждая из которых проводит за год 82 матча с другими командами в регулярном чемпионате. Сможет ли руководство Ассоциации разделить команды (не обязательно поровну) на Восточную и Западную конференции и составить расписание игр так, чтобы матчи между командами из разных конференций составляли ровно половину от общего числа матчей?

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

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 383]      



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

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