И. В. Яковлев | Материалы по математике | MathUs.
ru
Сочетания. 3
1. («Высшая проба», 2013, 9 ) В стране четыре города: А, Б, В и Г. Их хотят связать тремя
авиалиниями так, чтобы из каждого города можно было (возможно, с пересадками) долететь
до любого другого. Сколькими различными способами это можно сделать?
16
2. («Высшая проба», 2014, 9–10 ) В выражении
(1 + x)(1 + x2 )(1 + x3 ) . . . (1 + x1000 )
раскрыли все скобки и привели подобные слагаемые. Сколько слагаемых получилось?
500501
3. («Высшая проба», 2014, 9 ) Сколько слагаемых получится после раскрытия скобок и приве-
дения подобных слагаемых в выражении (1 + x2 )100 (1 + x3 )100 ?
499
4. («Физтех», 2012, 9–11 ) Сколькими способами можно выложить в ряд три красных, четыре
синих и пять зелёных шаров так, чтобы никакие два синих шара не лежали рядом?
7056
5. («Физтех», 2011, 10 ) 26 солдат выстроены в одну шеренгу. Сколько существует различных
способов выбрать 11 из них так, что никакие двое из них не стоят рядом?
4368
6. («Высшая проба», 2013, 9 ) Сколькими способами можно заполнить цифрами 0, 1, . . . , 9
(можно с повторениями) таблицу 3 × 3 так, чтобы сумма цифр в каждой строке и каждом
столбце равнялась 4?
120
7. («Высшая проба», 2011, 9.6 ) В классе 20 учеников, каждый из которых дружит ровно с
шестью одноклассниками. Найдите число таких различных компаний из трёх учеников, что в
них либо все школьники дружат друг с другом, либо каждый не дружит ни с одним из двух
оставшихся.
360
1
Домашнее задание
1. («Высшая проба», 2014, 11 ) Сколько слагаемых получится после раскрытия скобок и при-
ведения подобных слагаемых в выражении (1 + x3 )100 (1 + x4 )100 ?
695
2. («Ломоносов», 2017, 10–11 ) Сколько слагаемых получится, если в выражении
2016
4x3 + x−3 + 2
раскрыть скобки и привести подобные члены?
4033
3. («Высшая проба», 2014, 11 ) В выражении
(1 + x)(1 + x2 )(1 + x3 ) . . . (1 + x13 )(1 + x14 )(1 + x1000 )18
раскрыли все скобки и привели подобные слагаемые. Сколько слагаемых получилось?
2014
4. («Покори Воробьёвы горы!», 2015, 7–9 ) а) В таблице 3×4 надо расста-
вить числа от 1 до 12 так, чтобы разность любых двух чисел, стоящих 1 4 7 10
в одной строке была кратна 3, а разность любых двух чисел в одном
5 8 11 2
столбце — кратна 4. Пример такой расстановки приведён на рисунке.
Сколькими способами можно это сделать? 9 12 3 6
б) Можно ли расставить числа от 1 до 24 в таблице 6 × 4 так, чтобы
разность любых двух чисел в одной строке была кратна 6, а разность
любых двух чисел в одном столбце была кратна 4?
а) 144; б) нет
5. («Высшая проба», 2013, 10 ) Сколькими способами можно заполнить цифрами 0, 1, . . . , 9
(можно с повторениями) таблицу 3 × 3 так, чтобы сумма цифр в каждой строке и каждом
столбце равнялась 5?
231
6. («Высшая проба», 2013, 11 ) Сколькими способами можно заполнить цифрами 0, 1, . . . , 9
(можно с повторениями) таблицу 3 × 3 так, чтобы сумма цифр в каждой строке и каждом
столбце равнялась 6?
406
2
7. («Физтех», 2011, 11 ) В Городском Собрании 24 депутата. Любые двое из них либо дружат,
либо враждуют, причём известно, что каждый дружит ровно с 7 другими. Каждые три депутата
образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат
или все трое попарно враждуют.
680
8. («Высшая проба», 2011, 11.6 ) Класс из 20 учеников разделён на две половины так, что
каждый школьник из первой половины дружит ровно с шестью одноклассниками, а каждый
школьник из второй половины дружит ровно с четырьмя одноклассниками. Найдите число
таких различных компаний из трёх учеников, что в них либо все школьники дружат друг с
другом, либо каждый не дружит ни с одним из двух оставшихся.
450
9. («Физтех», 2012, 9–11 ) Прямоугольник, составленный из одинаковых квадратных клеток,
назовём чётным, если он содержит чётное число клеток. Из одинаковых квадратных клеток
составлен прямоугольник длиной 9 клеток и шириной 4 клетки. Сколько в нём содержится
чётных прямоугольников?
300
10. («Высшая проба», 2012, 9.6 ) На плоскости отмечены восемь точек, никакие три из кото-
рых не лежат на одной прямой. Может ли быть так, что более одной пятой всех выпуклых
четырёхугольников с вершинами в этих точках — параллелограммы?
Да
11. («Курчатов», 2017, 9.5 ) В конкурсе по физике участвуют 17 школьников. Участникам
конкурса было предложено 12 задач. В результате каждую задачу правильно решили больше
половины участников. Докажите, что обязательно найдутся три школьника, в объединении
решившие все задачи.
