הבדלים בין גרסאות בדף "קומבינטוריקה"

נוספו 332 בתים ,  לפני 6 חודשים
הרחבה
מ (שוחזר מעריכות של 109.160.155.62 (שיחה) לעריכה האחרונה של כ.אלון)
(הרחבה)
{{להשלים|כל הערך=כן}}
'''קוֹמְבִּינָטוֹרִיקָה''' היא ענף ב[[מתמטיקה בדידה]], העוסק במנייה, גם בתור דרך וגם בתור תוצאה להשגת תוצאות, ובתכונות מסוימות של [[מבנה (מתמטיקה)|מבנים]] [[קבוצה סופית|סופיים]] שונים. קומבינטוריקה קרובה מאוד לתחומים רבים במתמטיקה ויש לה שימושים רבים, ביניהם [[לוגיקה]], [[פיזיקה סטטיסטית]], [[ביולוגיה אבולוציונית]], [[מדעי המחשב]] ועוד.
 
קומבינטוריקה היא תחום רחב מאוד במתמטיקה, כך שאין לו גבולות ברורים. שאלותבעיות קומבינטוריות יכולותעוסקות להגיע מאזורים נרחבים של [[מתמטיקה טהורה]], בעיקר מ[[אלגברה]], [[תורת ההסתברות]], [[טופולוגיה]] ו[[גאומטריה]].ב:
 
* ''מניה'' (ספירה) של מבנים שונים
* ''הקיום'' של מבנים המסוגלים לקיים קריטריונים מסוימים
* ''הבניה'' של מבנים כאלה
* ''אופטימיזיה'' של מבנים כאלו
 
שאלות קומבינטוריות עולות בחקר של תחומים רבים, רובם ב[[מתמטיקה טהורה]], בעיקר מ[[אלגברה]], [[תורת ההסתברות]], [[טופולוגיה]] ו[[גאומטריה]].
 
==מונחים בקומבינטוריקה==