טורניר ליגה – כולם נגד כולם

יום שבת, אפריל 11, 2015

קצת TSQL וקצת מתימטיקה: יש לנו ליגה בת 14 קבוצות, ואנחנו רוצים להכין תוכנית משחקים בת 14-1=13 סיבובים, בה בכל סיבוב מתקיימים 14/2=7 משחקים, כל קבוצה משחקת משחק אחד בכל סיבוב, וכל קבוצה משחקת פעם אחת נגד כל כל קבוצה אחרת במהלך כל הטורניר.למשל- טבלת ליגת העל נכון למועד כתיבת שורות אלו (מה שחשוב מבחינתנו אינו סדר הקבוצות אלא רשימת הקבוצות, כלומר- טבלה במשמעותה ה-SQL-ית): Create Table #T(ID Int Primary Key Clustered, Name NVarchar(20)); InsertInto #TValues ...
אין תגובות

חידת SQL ולצידה אתגר מתימטי

יום חמישי, פברואר 26, 2015

נתחיל מהחידה שהיא רק המתאבן לאתגר:נתונה טבלה בשם MyTbl ובה עמודת ID מסוג Int.נריץ את השליפה הבאה: Select *From MyTbl T1Inner Join MyTbl T2 On T1.ID=T2.ID; כמה שורות יחזרו? בשלב הזה צריך לעצום את העיניים כדי לא לקלקל את האתגר ולנסות לבד לחשוב,ומי שמתעצל- יכול להציץ בתשובה ולשכנע את עצמו שהוא היה מגיע לזה לבד..בכל מקרה- מכיוון שלא נאמר מה טיבה של אותה עמודת ID אזי יכולים להיות בה ערכי Null, ערכים שאינם יחודיים וכו’;ומספר השורות החוזרות ינוע בין אפס שורות במקרה שכל העמודה היא Nulls (ואז אין אף...
אין תגובות

חלוקה (תורת המספרים)

יום שבת, פברואר 27, 2010

בכמה אופנים ניתן לחלק 3 מטבעות? 3 2,1 1,1,1 כלומר- 3 אפשרויות; כאשר ברור ש-2,1 ו-1,2 הן היינו הך. ובכמה אופנים ניתן לחלק N מטבעות (נוסחה כללית למקרה הפרטי הנ"ל)? לכאורה בעייה פשוטה מהסוג שפוגשים במבוא להסתברות, אלא שלמרבה הפלא אין לבעייה זו תשובה, ולהרחבה ניתן לעיין בוויקיפדיה. את הנוסחה הנכספת אינני מתיימר למצוא, אבל ננסה לטפל במקרים פרטיים- למשל חלוקה של 5 מטבעות. מה עדיף- פתרון מסובך ואיטי או פתרון אלגנטי ומהיר? דילמה קשה!.. נתחיל מהמסובך והאיטי שהיתרון העיקרי שלו שהוא יגרום לנו להעריך את האלגנטי והמהיר שבעתיים. ניצור את סדרת המספרים 0..5, נבצע 5 פעמים Join שלה עם עצמה, ונציג את כל הצירופים בהם סכום המספרים המתקבלים הוא...