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

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

Страница: << 484 485 486 487 488 489 490 >> [Всего задач: 2468]      



Задача 66088

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

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

В Чикаго орудует 36 преступных банд, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём каждые два гангстера состоят в разных наборах банд. Известно, что ни один гангстер не состоит в двух бандах, враждующих между собой. Кроме того, оказалось, что каждая банда, в которой не состоит некоторый гангстер, враждует с какой-то бандой, в которой данный гангстер состоит. Какое наибольшее количество гангстеров может быть в Чикаго?

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

Задача 66122

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

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

В Чикаго живут 36 гангстеров, некоторые из которых враждуют между собой. Каждый гангстер состоит в нескольких бандах, причём нет двух банд с совпадающим составом. Оказалось, что гангстеры, состоящие в одной банде, не враждуют, но если гангстер не состоит в какой-то банде, то он враждует хотя бы с одним её участником. Какое наибольшее число банд могло быть в Чикаго?

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

Задача 86117

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

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
  а)  k = 7;   б)  k = 10.

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

Задача 109498

Темы:   [ Турниры и турнирные таблицы ]
[ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Перебор случаев ]
Сложность: 5-
Классы: 8,9,10,11

В однокруговом футбольном турнире играли  n > 4  команд. За победу давалось 3 очка, за ничью 1, за проигрыш 0. Оказалось, что все команды набрали поровну очков.
  а) Докажите, что найдутся четыре команды, имеющие поровну побед, поровну ничьих и поровну поражений.
  б) При каком наименьшем n могут не найтись пять таких команд?

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

Задача 109640

Темы:   [ Раскраски ]
[ Куб ]
[ Ломаные и пространственные многоугольники ]
[ Четность и нечетность ]
Сложность: 5-
Классы: 9,10,11

Куб n×n×n сложен из единичных кубиков. Дана замкнутая несамопересекающаяся ломаная, каждое звено которой соединяет центры двух соседних (имеющих общую грань) кубиков. Назовём отмёченными грани кубиков, пересекаемые данной ломаной. Докажите, что рёбра кубиков можно окрасить в два цвета так, чтобы каждая отмеченная грань имела нечётное число, а всякая неотмеченная грань – чётное число сторон каждого цвета.

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

Страница: << 484 485 486 487 488 489 490 >> [Всего задач: 2468]      



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