Diskret matematik
Rätta mig gärna om jag har fel och hjälp mig på de uppgifter jag inte skrivit något på.
1. Vi betraktar ord av längd 5 i alfabetet {0,1,2,...,9} dvs. femsiffriga tal som eventuellt kan inledas med en eller flera 0: or.
a. Hur många sådana ord finns det?
5 möjliga bokstavspositioner, 10 möjliga val per position => Totalt 5^10 ord.
b. Hur många av dem har strikt växande siffror?
Kan som högst utgå från 4.
Utgå från 0: Man kan först välja 9 siffror, sedan 8, 7... osv. => (9!/5!) sätt
Utgå från 1: Man kan först välja 8 siffror, sedan 7, 6... osv. => (8!/5!) sätt
...
Totalt: (9!/5!)(8!/5!)(7!/5!)(6!/5!)(5!/5!) = 9!/(4!5!) sätt
c. Hur många av dem har växande (inte säkert strikt) siffror?
d. Hur många av dem har växande eller avtagande (ingetdera säkert strikt) siffror?
2. Låt a_1,a_2,...,a_n vara heltal. visa att det finns en icke-tom delmängd av dem, vars summa är delbar med n.
Är det så enkelt som att kardinaliteten av en delmängd alltid är en delare i kardinaliteten av mängden?(Lagranges sats) Eller gäller den endast grupper? Låt A = {a_1,a_2,...,a_n} så |A| = n, det finns en icke-tom delmängd B till A sådan att |B| | n. Saken är väl den att det inte är summan utan kardinaliteten jag räknat med va?