¿Cómo entender el método del complemento?
Análisis teórico del método del complemento: suponga que M elementos se dividen en N grupos. Hay (M-1) espacios en medio de M elementos. Si desea dividirlos en N grupos, debe insertar (N-1) tablas de madera, por lo que el número de métodos es: C (M-1, N-1);
Preste atención a los tres elementos esenciales del método de complemento:
①Se asignan los mismos elementos
②Los grupos no son los mismos; igual;
③Cada grupo se divide en al menos uno.
Ejemplo de fórmula del método del complemento:
Hay 3 unidades que se suscriben a 300 copias de "People's Daily". Cada unidad solicita al menos 99 copias y un máximo de 101. copias. Pregunte cuántas formas diferentes de *** existen.
A, 4; B, 5; C, 6; D, 7
Análisis:
Solución 1: Clasificación: 99+10101 caso son A (3 3) = 6 formas, hay un caso de 1010100, ***7 formas, elija D
Solución 2: Cada unidad se divide en 98 partes de antemano, y todavía hay 300-3 × 98 = 6 copias; es equivalente a dividir 6 informes diarios en 3 unidades, cada unidad se divide en al menos 1 copia y como máximo 3 copias. El método del complemento menos el caso de algunas unidades. se dividen en 4 copias, C (5 2) -C (3 1) = 7 tipos, elija D
② A veces, el método de complemento se usa directamente desde el frente porque hay más casos. Si necesita reducirse, puede considerar comenzar desde atrás y usar "todo primero". La idea de dividirlo y luego recuperar parte ".