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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 1029]      



Задача 65392

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

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

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

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

Задача 65482

Темы:   [ Системы точек и отрезков (прочее) ]
[ Сочетания и размещения ]
[ Малые шевеления ]
Сложность: 3+
Классы: 10,11

На плоскости проведены n прямых так, что каждые две пересекаются, но никакие четыре через одну точку не проходят. Всего имеются 16 точек пересечения, причём через 6 из них проходят по три прямые. Найдите n.

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

Задача 65494

Темы:   [ Текстовые задачи (прочее) ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 5,6,7

Из 101 далматинца у 29 пятно только на левом ухе, у 17 – только на правом ухе, а у 22 далматинцев нет пятен на ушах.
Сколько далматинцев имеют пятно на правом ухе?

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

Задача 65548

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

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

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

Задача 65550

Темы:   [ Деление с остатком ]
[ Классическая комбинаторика (прочее) ]
Сложность: 3+
Классы: 8,9,10,11

Сколько существует разных способов разбить число 2004 на натуральные слагаемые, которые приблизительно равны? Слагаемых может быть одно или несколько. Числа называются приблизительно равными, если их разность не больше 1. Способы, отличающиеся только порядком слагаемых, считаются одинаковыми.

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

Страница: << 136 137 138 139 140 141 142 >> [Всего задач: 1029]      



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