שינויים
/* מבחן מועד א' תשע"א שאלה 4 סעיף 2 א+ב */ פסקה חדשה
נ.ב האם אפשר לפתוח עמוד שאלות כלליות שלא קשורות לקורס ספציפי?
== מבחן מועד א' תשע"א שאלה 4 סעיף 2 א+ב ==
אני יכול להוכיח את זה בקומבינטוריקה? יצא לי הרבה יותר פשוט...
ל n=1 יש שלוש אפשרויות, 1 2 או 3. לn=2 יש שתי אפשרויות, נניח f(1)=1 אז f(2) יהיה או 2 או 3. נניח 2, אז ל(3)f יהיו שתי אפשרויות, 1 או 3, וכך הלאה, ולכן יוצא שמספר האפשרויות לבנות פונקציה ששייכת לD הוא 3 כפול 2 בחזקת העוצמה של {1}\N שזה בעצם א.
תודה!
