Новосибирский математический кружок «Совёнок»

Новосибирск, 2017 – 2018г. http://sites.google.com/site/sovenoknsk

Класс: 6.
Занятие: 25.
Тема: Комбинаторика-1. Введение.

Задачи на разбор.
1. На Абрикосовой улице стоят домов. Сколькими способами Том Сойер может покрасить
крыши этих домов, если у него есть краски четырёх цветов и он не хочет, чтобы соседние
дома и дома, стоящие через один, были покрашены в одинаковый цвет?
2. Алфавит племени Мумбо-Юмбо состоит из трех букв. Словом является любая
последовательность, состоящая не более чем из четырех букв. Сколько слов в языке племени
Мумбо-Юмбо?
3. Сколькими способами можно поставить на клетчатую доску черного и белого короля так,
чтобы они не били друг друга?
4. Сколько существует пятизначных чисел, в записи которых есть хотя бы одна четная цифра?
5. Имеется различных книг. Сколькими различными способами можно выбрать из них одну или
более книг для подарка?

Задачи для самостоятельной работы.

1. Заметим, что если повернуть лист, на котором написаны цифры, на , то цифры не
изменятся, и поменяются местами, остальные потеряют смысл. Сколько существует
девятизначных чисел, которые при повороте листа не изменяются?
2. Сколько существует чисел, в записи которых в семеричной системе счисления ровно цифр,
среди которых есть хотя бы две одинаковых?
3. Электронные часы на здании вокзала показывают часы и минуты текущего момента времени в
формате от до . Сколько времени в течение одних суток на часах будут
гореть четыре различных цифры?
4. Сколькими способами можно поставить ферзя и коня на доску, изображенную ниже, так, чтобы
они не били друг друга?

5. Назовем четвертью шахматной доски каждый из квадратов на , на которые ее разбивают

линии сетки, соединяющие середины ее горизонтальных сторон и середины ее вертикальных
сторон. Найти количество различных расстановок ладей на шахматной доске на таких, что
ни одна ладья не бьет другую и в каждой четверти находится одинаковое число ладей.
Шахматная ладья бьет все клетки горизонтали и вертикали, на пересечении которых стоит.
Ладьи все одинаковые.
6. Сколькими способами можно разложить монет различного номинала по трем карманам?
7. На окружности отмечены разноцветных точек. Сколькими способами можно соединить все
эти точки несамопересекающейся девятизвенной ломаной?
8. Ладья стоит на левом поле клетчатой полоски и за ход может сдвинуться на любое
количество клеток вправо. Сколькими способами она может добраться до крайнего правого
поля?