Sugerencia: En el paso inductivo, suponga que existen k! per-mutaciones de un conjunto de k elementos. Sea X un conjunto con k 1 elementos. El pro...

Sugerencia: En el paso inductivo, suponga que existen k! per-mutaciones de un conjunto de k elementos. Sea X un conjunto con k 1 elementos. El proceso de formar una permutación de los elementos de X puede considerarse como una operación de dos pasos, en donde el paso 1 es elegir el elemento que primero debe escribirse. El paso 2 consiste en escribir, en algún orden, los elementos restantes de X. Aplicando la regla de suma para la figura anterior, se muestra que existen 7 7 6 7 6 5 259 arreglos de tres letras de la palabra NETWORK si no está permitida la repetición de letras.