Сколько комбинаций у кодового замка?

Question

Древний кодовый замок на двери в парадной. Всего 10 цифр. Одновременно нажать нужно три цифры. Ноль в математике

Answer 1

Даже если просто логически рассуждать, три разряда дают 1000 комбинаций максимум. Первую сотню выкидываем (2 разряда) . Потом выкидываем комбинации типа 151, 555, 255, и тд, остается что-то около 600 комбинаций. Потом принимаем во-внимание, что комбинации типа 123 132 231 321 213 будут восприниматься таким замком как одинаковые. Думаю, в итоге останется вариантов 150

ps: есть подозрение, что это решается через графы, 3*10/2 = 150