במערב, ניתן להתייחס לקומבינטוריקה מתחילה במאה 17 עם בלייז פסקל ופייר דה פרמה, שניהם מצרפת, שגילו תוצאות קומבינטוריות קלאסיות רבות בקשר עם פיתוח תורת ההסתברות.
איך התגלתה קומבינטוריקה?
הקומבינטוריקה הגיעה לאירופה ב- המאה ה-13 דרך המתמטיקאים ליאונרדו פיבונאצ'י וירדנוס דה נמור … ג'ורדנוס היה האדם הראשון שסידר את המקדמים הבינומיים במשולש, כפי שעשה ב הצעה 70 של De Arithmetica. זה נעשה גם במזרח התיכון בשנת 1265, ובסין בסביבות 1300.
למה קומבינטוריקה כל כך קשה?
בקיצור, קומבינטוריקה קשה כי אין אלגוריתם קל ומוכן לספור דברים מהרעליך לזהות דפוסים/סדירות שמציעה הבעיה הספציפית שעל הפרק, ולנצל אותם בצורה חכמה כדי לפרק את בעיית הספירה הגדולה לבעיות ספירה קטנות יותר.
מה המטרה של קומבינטוריקה?
קומבינטוריקה משמשת לעתים קרובות ב- מדעי המחשב כדי להשיג נוסחאות והערכות בניתוח אלגוריתמים. מתמטיקאי שלומד קומבינטוריקה נקרא קומבינטוריסט.
איך פותחה המתמטיקה?
מספר תרבויות - בסין, הודו, מצרים, מרכז אמריקה ומסופוטמיה - תרמו למתמטיקה כפי שאנו מכירים אותה כיום. השומרים היו האנשים הראשונים שפיתחו מערכת ספירה. מתמטיקאים פיתחו את אריתמטיקה, הכוללת פעולות בסיסיות, כפל, שברים ושורשים מרובעים.
