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

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

Страница: << 750 751 752 753 754 755 756 >> [Всего задач: 4282]      



Задача 73560

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

В множестве, состоящем из n элементов, выбрано 2n–1 подмножеств, каждые три из которых имеют общий элемент.
Докажите, что все эти подмножества имеют общий элемент.
Прислать комментарий     Решение


Задача 73664

Темы:   [ Уравнения в целых числах ]
[ Алгоритм Евклида ]
[ Принцип крайнего ]
Сложность: 4+
Классы: 8,9,10

  а) В ведро налили 12 литров молока. Пользуясь лишь сосудами в 5 и 7 л, разделите молоко на две равные части.
  б) Решите общую задачу: при каких a и b можно разделить пополам  a + b  литров молока, пользуясь лишь сосудами в a литров, b литров и  a + b  литров?
За одно переливание из одного сосуда в другой можно вылить всё, что там есть, или долить второй сосуд до верха.

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

Задача 73771

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

а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.

б) Даны натуральные числа k и n, причём  1 < k < n.  Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?

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

Задача 79288

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10

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

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

Задача 79340

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

Найти наименьшее n такое, что любой выпуклый 100-угольник можно получить в виде пересечения n треугольников. Докажите, что для меньших n это можно сделать не с любым выпуклым 100-угольником.
Прислать комментарий     Решение


Страница: << 750 751 752 753 754 755 756 >> [Всего задач: 4282]      



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