Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Indukce. Počet podmnožin s lichým počtem prvků na n prvcích označíme L(n), se sudým S(n). Zřejmě L(1)=S(1)=1. Najdeme vztahy mezi
S(n+1), L(n+1), L(n) a S(n) a pak z indukčního předpokladu plyne požadované.
Offline
↑ elipsa:Nebo nalezením bijekce mezi podmnožinami sudé a liché velikosti:
Zvolme prvek a libovoně ale pevně. Ke každé podmnožnině, která prvek a obsahuje najdeme právě jednu pddmnožinu, která jej neobsahuje (odebráním) a naopak. Jedna z těchto podmnožin je sudá a druhá je lichá.
Pak také snadno nahlédneme, že tvrzení NEPLATÍ pro n=0.
Offline
Stránky: 1