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

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

Автор: Астахов В.

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

   Решение

Задачи

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 632]      



Задача 111811

Темы:   [ Числовые таблицы и их свойства ]
[ Процессы и операции ]
[ Четность и нечетность ]
[ Инварианты ]
Сложность: 4-
Классы: 8,9,10

В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.

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

Задача 111870

Темы:   [ Числовые таблицы и их свойства ]
[ Перестановки и подстановки ]
[ Четность и нечетность ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

Автор: Чувилин К.

Дана таблица n×n, столбцы которой пронумерованы числами от 1 до n. В клетки таблицы расставляются числа 1, ..., n  так, что в каждой строке и в каждом столбце все числа различны. Назовём клетку хорошей, если число в ней больше номера столбца, в котором она находится. При каких n существует расстановка, в которой во всех строках одинаковое количество хороших клеток?

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

Задача 115371

Темы:   [ Раскладки и разбиения ]
[ Задачи с ограничениями ]
[ Четность и нечетность ]
[ Степень вершины ]
Сложность: 4-
Классы: 8,9

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

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

Задача 115391

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

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

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

Задача 67283

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

В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?
Прислать комментарий     Решение


Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 632]      



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