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

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 48]      



Задача 116566

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

Автор: Карасев Р.

2011 складов соединены дорогами так, что от каждого склада можно проехать к любому другому, возможно, проехав по нескольким дорогам. На складах находится по  x1, ..., x2011  кг цемента соответственно. За один рейс можно провезти с произвольного склада на другой по соединяющей их дороге произвольное количество цемента. В итоге на складах по плану должно оказаться по  y1, ..., y2011  кг цемента соответственно, причём
x1 + x2 + ... + x2011 = y1 + y2 + ... + y2011. За какое минимальное количество рейсов можно выполнить план при любых значениях чисел xi и yi и любой схеме дорог?

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

Задача 78579

Темы:   [ Комбинаторика (прочее) ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11

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

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

Задача 66861

Тема:   [ Комбинаторика (прочее) ]
Сложность: 5
Классы: 8,9,10,11

К Ивану на день рождения пришли 2N гостей. У Ивана есть N чёрных и N белых цилиндров. Он хочет устроить бал: надеть на гостей цилиндры и выстроить их в хороводы (один или несколько) так, чтобы в каждом хороводе было хотя бы два человека и люди в цилиндрах одного цвета не стояли в хороводе рядом. Докажите, что Иван может устроить бал ровно (2N)! различными способами. (Цилиндры одного цвета неразличимы; все гости различимы.)
Прислать комментарий     Решение


Задача 67057

Темы:   [ Комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Векторы помогают решить задачу ]
Сложность: 5
Классы: 9,10,11

На плоскости сидят кузнечик Коля и 2020 его товарищей. Коля собирается совершить прыжок через каждого из остальных кузнечиков (в произвольном порядке) так, что начальная и конечная точка каждого прыжка симметричны относительно перепрыгиваемого кузнечика. Назовём точку финишной, если Коля может в неё попасть после 2020-го прыжка. При каком наибольшем числе N найдётся начальная расстановка кузнечиков, для которой имеется ровно N различных возможных финишных точек?
Прислать комментарий     Решение


Задача 116236

Темы:   [ Комбинаторика (прочее) ]
[ Перебор случаев ]
[ Пирамида (прочее) ]
Сложность: 5
Классы: 10,11

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

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 48]      



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

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