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

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

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


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

Страница: << 85 86 87 88 89 90 91 >> [Всего задач: 506]      



Задача 109703

Темы:   [ Правильный (равносторонний) треугольник ]
[ Шахматная раскраска ]
[ Классическая комбинаторика (прочее) ]
Сложность: 4-
Классы: 7,8,9

Автор: Антонов М.

Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n частей (на рисунке  n = 5).

Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?

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

Задача 35181

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

За круглым столом совещались 2n депутатов. После перерыва эти же 2n депутатов расселись вокруг стола, но уже в другом порядке.
Доказать, что найдутся два депутата, между которыми как до, так и после перерыва сидело одинаковое число человек.

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

Задача 35415

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

На доске написано 10 натуральных чисел. Докажите, что из этих чисел можно выбрать несколько чисел и расставить между ними знаки "+" и "–" так, чтобы полученная в результате алгебраическая сумма делилась на 1001.

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

Задача 60445

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

В прямоугольнике площади 1 расположено пять фигур площади ½ каждая. Докажите, что найдутся
  а) две фигуры, площадь общей части которых не меньше 3/20;
  б) две фигуры, площадь общей части которых не меньше ⅕;
  в) три фигуры, площадь общей части которых не меньше 1/20.

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

Задача 61498

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

Предположим, что у нас имеется 1000000 автобусных билетов с номерами от 000000 до 999999. Будем называть билет счастливым, если сумма первых трёх цифр его номера равна сумме трёх последних. Пусть N – количество счастливых билетов. Докажите равенства:
  а)  (1 + x + ... + x9)3(1 + x–1 + ... + x–9)3 = x27 + ... + a1x + N + a1x + ... + x–27;
  б)  (1 + x + ... + x9)6 = 1 + ... + Nx27 + ... + x54.
  в) Найдите число счастливых билетов.

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

Страница: << 85 86 87 88 89 90 91 >> [Всего задач: 506]      



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