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

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

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