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

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

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

   Решение

Задачи

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 368]      



Задача 109714

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

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

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

Задача 66178

Темы:   [ Числовые таблицы и их свойства ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 7,8,9

В таблицу 2006×2006 вписаны числа 1, 2, 3, ..., 2006².
Докажите, что найдутся такие два числа в клетках с общей стороной или вершиной, что их сумма кратна 4.

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

Задача 66249

Темы:   [ Правильные многогранники. Двойственность и взаимосвязи ]
[ Раскраски ]
[ Правильный тетраэдр ]
[ Объем помогает решить задачу ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 10,11

Грани икосаэдра окрасили в пять цветов (среди которых есть красный и синий) так, что две грани, окрашенные в один цвет, не имеют общих точек, даже вершин. Докажите, что для любой точки внутри икосаэдра сумма расстояний от нее до красных граней равна сумме расстояний до синих граней.

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

Задача 109595

Темы:   [ Объединение, пересечение и разность множеств ]
[ Разбиения на пары и группы; биекции ]
[ Таблицы и турниры (прочее) ]
[ Двоичная система счисления ]
[ Принцип Дирихле (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 4-
Классы: 7,8,9,10

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

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

Задача 60847

Темы:   [ Теория алгоритмов (прочее) ]
[ Периодические и непериодические дроби ]
[ Рациональные и иррациональные числа ]
[ Периодичность и непериодичность ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 8,9,10,11

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

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

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 368]      



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

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