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

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 85]      



Задача 65640

Темы:   [ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 6,7,8

Автор: Фольклор

Среди актеров театра Карабаса Барабаса прошёл шахматный турнир. Каждый участник сыграл с каждым из остальных ровно один раз. За победу давали один сольдо, за ничью – полсольдо, за поражение не давалось ничего. Оказалось, что среди каждых трёх участников найдётся шахматист, заработавший в партиях с двумя другими ровно 1,5 сольдо. Какое наибольшее количество актеров могло участвовать в таком турнире?

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

Задача 73751

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

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

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

Задача 109490

Темы:   [ Раскраски ]
[ Четность и нечетность ]
[ Теория графов (прочее) ]
[ Пятиугольники ]
Сложность: 4-
Классы: 7,8,9,10

Можно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?

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

Задача 116047

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

В некой стране 100 городов (города считайте точками на плоскости). В справочнике для каждой пары городов имеется запись, каково расстояние между ними (всего 4950 записей).

  а) Одна запись стёрлась. Всегда ли можно однозначно восстановить её по остальным?

  б) Пусть стёрлись k записей, и известно, что в этой стране никакие три города не лежат на одной прямой. При каком наибольшем k всегда можно однозначно восстановить стёршиеся записи?

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

Задача 66856

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

У Пети есть колода из 36 карт (4 масти по 9 карт в каждой). Он выбирает из неё половину карт (какие хочет) и отдаёт Васе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди выкладывают на стол по одной карте (по своему выбору, в открытом виде); начинает Петя. Если в ответ на ход Пети Вася смог выложить карту той же масти или того же достоинства, Вася зарабатывает
1 очко. Какое наибольшее количество очков он может гарантированно заработать?

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

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 85]      



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

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