Комбинаторика I

Источник — задание ВЗМШ, написанное Н.Б.Васильевым и В.Л.Гутенмахером по материалам бесед И.М.Гельфанда со школьниками (1971-72 г.). В своём изложении я сделал акцент на номера, а не на числа, и дописал "про системы счисления".


Некоторые из задач 1-14 в задании решены, в таких случаях требуется разобрать решение, переписать непонятные места так, чтобы всё стало понятно, сделать недостающие рисунки. Поэкспериментируйте с более наглядными случаями, например, когда номера делаются в системе счисления с основанием 5 (цифры 0, 1, 2, 3, 4). Задачи 15-21 "с буквой n" требуют усилий другого характера, и старшим участникам кружка (13-14 лет) нужно оставить на эти задачи больше половины всего времени. Ну а тем, кто помладше, достаточно решить 2-3 из этих задач.

Combinatorics_1.pdf