Analisi combinatoria · Lezione
Quando scegli k oggetti tra n tipi, puoi ripetere un tipo e l'ordine non conta. Stelle e sbarre trasforma il problema in una combinazione semplice.
Prerequisiti: Combinazioni semplici
Obiettivo: Contare scelte non ordinate con ripetizione usando il modello stelle e sbarre e C(n+k-1,k).
Cambia i dati, osserva come varia il numero dei casi e usa il laboratorio per capire quale struttura di conteggio stai usando.
Caricamento laboratorio…
Esercizi completati: 0/5 · Corretti al primo tentativo: 0
Con k stelle e n−1 sbarre hai in tutto n+k−1 simboli; scegli dove mettere le k stelle (o, equivalentemente, le sbarre).
Dati / situazione: Scegli 4 palline di gelato tra 5 gusti; puoi ripetere i gusti e l'ordine non conta.
ConceptStep distingue ciò che è indispensabile da ciò che è consigliato o utile come rinforzo. Solo i prerequisiti obbligatori bloccano l'avanzamento.
Relazioni: linea continua = obbligatorio · linea tratteggiata = consigliato · linea puntinata = rinforzo.