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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 78 79 80 81 82 83 84 >> [Всего задач: 506]      



Задача 73710

Темы:   [ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Задачи с ограничениями ]
[ Числовые таблицы и их свойства ]
Сложность: 6
Классы: 10,11

  а) Каждая сторона равностороннего треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каких двух отмеченных вершин A и B отрезок АВ не был параллелен ни одной из сторон. Каково наибольшее возможное значение N (при заданном m)?

  б) Разделим каждое ребро тетраэдра на m равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим N вершин так, чтобы никакие две отмеченные вершины не лежали на прямой, параллельной одной из граней. Каково наибольшее возможное N?

  в) Среди решений уравнения  x1 + x2 + ... + xk = m  в целых неотрицательных числах нужно выбрать N решений так, чтобы ни в каких двух из выбранных решений ни одна переменная xi не принимала одного и того же значения. Чему равно наибольшее возможное значение N?

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

Задача 88082

Темы:   [ Принцип Дирихле (прочее) ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Раскладки и разбиения ]
[ Доказательство от противного ]
Сложность: 2
Классы: 5,6,7

Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?

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

Задача 98031

Темы:   [ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
[ Сочетания и размещения ]
Сложность: 2+
Классы: 7,8,9

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

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

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

Задача 98333

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

Сколько целых чисел от 1 до 1997 имеют сумму цифр, делящуюся на 5?

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

Задача 31363

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

а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Доказать, что их можно разбить на пары, в каждой из которых имеется общий язык.
б) То же для группы из 100 человек.
в) То же для группы из 102 человек.

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

Страница: << 78 79 80 81 82 83 84 >> [Всего задач: 506]      



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