Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 11. Комбинаторика-2
Фильтр
Выбрано 3 задачи Убрать все задачи
Предложите способ измерения диагонали обычного кирпича, который легко реализуется на практике (без теоремы Пифагора).
РешениеРазбить число 1957 на 12 целых положительных слагаемых a1, a2, ..., a12 так, чтобы произведение a1!a2!...a12! было минимально.
РешениеДокажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).
Решение
Задачи
Задача 30713 (#028) |
|
|
Докажите, что каждое число a в треугольнике Паскаля равно
а) сумме чисел предыдущей правой диагонали, начиная с самого левого вплоть до стоящего справа над числом a.
б) сумме чисел предыдущей левой диагонали, начиная с самого правого вплоть до стоящего слева над числом a.
|
|
Решение |
Задача 30715 (#029) |
|
|
Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются).
|
|
|
Решение |
Задача 60413 (#030) |
|
|
Докажите тождества:
а)
б)
в)
г)
д)
(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что
– это коэффициент при xk у многочлена (1 + x)n; пользуясь "шахматным городом" из задачи 60395).
|
|
|
Решение |
Задача 30717 (#31, 32) |
|
|
Шесть ящиков занумерованы числами от 1 до 6. Сколькими способами можно разложить по этим ящикам 20 одинаковых шаров
а) так, чтобы ни один ящик не оказался пустым?
б) если некоторые ящики могут оказаться пустыми)?
|
|
|
Решение |
Задача 30719 (#033) |
|
|
Сколькими способами натуральное число n можно представить в виде суммы
а) k натуральных слагаемых?
б) k неотрицательных целых слагаемых?
(Представления, отличающиеся порядком слагаемых, считаются различными.)
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 55]
