אינדוקציה
שואלים מה מספר הקשתות המדוייק בעץ בינארי מלא לא מושרש
(אין קדקדים מדרגה 2), בעל n עלים.
צריך להוכיח באינדוקציה.
לא ברור לי מספיק מה הכוונה לא מושרש..וגם אם אין קדקדים מדרגה 2 כמעט ואין אפשרויות לעצים מהסוג הזה..נראה לי יתכן רק קשת שמחברת שניי קדקדים..
כנראה אני לא מבין את השאלה..
אשמח לעזרה עם זה
שואלים מה מספר הקשתות המדוייק בעץ בינארי מלא לא מושרש
(אין קדקדים מדרגה 2), בעל n עלים.
צריך להוכיח באינדוקציה.
לא ברור לי מספיק מה הכוונה לא מושרש..וגם אם אין קדקדים מדרגה 2 כמעט ואין אפשרויות לעצים מהסוג הזה..נראה לי יתכן רק קשת שמחברת שניי קדקדים..
כנראה אני לא מבין את השאלה..
אשמח לעזרה עם זה