שינויים

קפיצה אל: ניווט, חיפוש

88-101 חשיבה מתמטית

הוסרו 36 בתים, 12:01, 11 ביולי 2011
/* חומר בלתי מסווג */
===אינדוקציה שגוייה===
*נוכיח שכל הפרחים בעולם הינם מאותו צבע (אדום, לצורך העניין). הנחת האינדוקציה הינה '''"כל קבוצה המכילה בדיוק n פרחים, מכילה פרחים מאותו צבע בלבד"'''. בדיקה עבור קבוצה המכילה פרח אחד בלבד עובדת. כעת, נניח כי יש לנו קבוצה בעלת n+1 פרחים. ניקח פרח אחד החוצה, n הפרחים הנותרים הינם מאותו הצבע. נחליף את הפרח שהוצאנו בפרח אחר, שוב הקבוצה תהיה באותו צבע ולכן סה"כ כל הפרחים הינם מאותו צבע. מצא את השגיאה.
 
== חומר בלתי מסווג ==