Diskret matematik
Hej, jag behöver hjälp att lösa den här uppgiften.
Hur långt har du kommit själv? Vad är du kör fast på och villa ha hjälp med?
Tegelhus skrev:Hur långt har du kommit själv? Vad är du kör fast på och villa ha hjälp med?
Jag hade tänkt att använda induktionsprincipen men det verkar som det inte var en bra idé!
Det kanske går att bevisa A(n) med induktion, men du måste ha en formel för A(n) först. Har du något förslag på en sådan?
Laguna skrev:Det kanske går att bevisa A(n) med induktion, men du måste ha en formel för A(n) först. Har du något förslag på en sådan?
En sådan formel?
Hur ser induktionsbeviset ut i så fall?
Laguna skrev:Hur ser induktionsbeviset ut i så fall?
Fastnat där…
Jag skulle använda tips 1 i stället, och resonera bara för ett visst antal noder n.
Laguna skrev:Jag skulle använda tips 1 i stället, och resonera bara för ett visst antal noder n.
Vad menar du med tips 1?
Titta i uppgiftstexten.
Laguna skrev:Titta i uppgiftstexten.
Kan du hjälpa mer?
