John wishes to walk …

John wishes to walk from corner A to corner B through streets as in the following street map. A route from A to B is a combination only of northward segments and eastward segments; an example is shown in bold on the map ([N, E, E, N, N, N, E, E]). Note that at any … Leggi tutto

Anagrammi

Il numero di anagrammi di una parola Prova ad anagrammare delle parole producendo tutte le permutazioni possibili (anche se ottieni parole senza senso…) a = = 1 a ma = = 2 am, ma ama = = 3 a1a2m, a2a1m -> aama1ma2, a2ma1 -> amama1a2, ma2a1 -> maa amo = = 6 amo, aom, mao, … Leggi tutto

Combinazioni

Dati n oggetti tutti diversi (a, b, c, …) la scrittura Cn,k significa In quanti modi si possono scegliere k oggetti, considerando uguali due sequenze con gli stessi oggetti Quante squadre di k elementi si possono comporre avendo a disposizione n persone Quante combinazioni semplici di n elementi di classe k Prova… n k = 0 … Leggi tutto