Bevis

Hej!

Bevisa om n och k är heltal där < $1 \leq k \leq n$ då är C (n, k) $\leq \frac{n^{k}}{2^{k - 1}}$ också

sant

Jag vet inte riktig hur jag ska börja, skulle vara tacksam om någon kunde ge mig ledtråd till vad jag borde göra för att lösa uppgiften ?

Enklast borde vara att helt enkelt skriva C(n,k) på sin vanliga algebraiska form och sedan försöka omforma det till en kvot med k faktorer i täljaren och k-1 faktorer i nämnaren och sedan jämföra med HL i olikheten faktor för faktor.

Annars går det fint med induktion över n också. Använd i så fall förslags vis pascals formel i induktionssteget.

Svara