Результаты Python itertools.combinations

Я не получил того количества результатов, которое должен был бы получить от этой функции в Заголовке, поэтому надеюсь на вашу помощь.

Просмотр документов http://docs.python.org/library/itertools.html#itertools.combinations количество результатов должно быть

. Количество возвращаемых элементов равно n! / р! / (п-р)! когда 0 n.

И это работает в примере

комбинаций ('ABCD', 2) -> AB AC AD BC BD CD

, потому что n! / р! / (п-р)! = 4! / 2! / 2! = 6

Но если я попробую

combinations('ABCDEF', 3) --> AB AC AD AE AF BC BD BE BF CD CE CF DE DF EF

, я получу те 15 результатов. Но н! / р! / (п-р)! = 6! / 3! / (6-3)! = 720/6/6 = 20

Итак: Документы Python сказали мне, что у меня должно быть 20 результатов, но я получаю 15.

Не могли бы вы помочь мне понять, что мне не хватает? Может быть, что-то есть в моей математике, поскольку эта формула должна быть правильной, как и в Википедии Комбинированная запись

Спасибо, П.

10
задан Paolo 26 December 2011 в 10:56
поделиться