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

27/02/2010

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

חישוב ספרת ביקורת בתעודת הזהות

26/02/2010

ספרת הביקורת בתעודת הזהות מחושבת כך: את הספרות במקומות האי-זוגיים החל מצד ימין כופלים ב-2 וסוכמים את הספרות (נניח אם מופיעה הספרה 8 – כופלים אותה ב-2 ומקבלים 16, וסכום הספרות הוא 7), את הספרות במקומות הזוגיים כופלים ב-1 (כלומר- לוקחים אותן כמו שהן), סוכמים את כל המכפלות, והמשלים למספר העגול הבא (שמתחלק ב-10) הוא ספרת הביקורת. נניח שתעודת הזהות היא 9148, אזי מימין לשמאל: 8*2=16 וסכום הספרות 7, 4*1=4, 1*2=2, 9*1=9. נסכום את המכפלות: 7+4+2+9=22, המשלים ל-30 הוא 8, ולכן 8 היא ספרת הביקורת. ספרת הביקורת נועדה לוודא שלא חלה טעות בהקלדת המספר: אם עשינו טעות כמו השמטת ספרה, הקלדה של אותה ספרה פעמיים, או הקלדה של ספרה לא נכונה – ספרת...
אין תגובות

בול פגיעה

24/02/2010

כנראה שנגמרו הבעיות אם יש לנו זמן לשחק ב-"בול פגיעה".החוקים למי שבמקרה אינו מכיר: שחקן א' בוחר מספר בן 4 ספרות שונות (למשל 1528), ושחקן ב' מנסה לנחש.התשובה על כל ניחוש של ב' צריכה להיות מספר ה"בולים" (כלומר- כמה ספרות מתוך ה-4 שבניחוש נמצאות במקום הנכון),ומספר ה"פגיעות" (כלומר- כמה ספרות מתוך ה-4 מופיעות במספר שבחר א' אך לא במקום הנכון).למשל אם א' בחר 0123 ו-ב' מנחש שהמספר הוא 1283, אזי יש לו "בול" אחד (הספרה 3) ושתי "פגיעות" (הספרות 1 ו-2).כעת ב' מציע ניחוש חדש על סמך המידע החלקי שבידו, וחוזר חלילה עד שהוא מנחש נכונה את המספר. אנחנו...
אין תגובות

SQL Azure תמונת מצב – ינואר 2010

01/02/2010

מבוא והתחברות SQL Azure שהוא גרסת SQL Server in the Cloud יצאה בגרסת CTP להתנסות חופשית במהלך 2009, והופכת במהלך 2010 לשירות בתשלום. לא הכל ידוע עליה כרגע, ולכן מה שנכתב כאן הוא בערבון מוגבל- מציג את הידוע לי, ואת התרשמותי הסובייקטיבית. יתכנו טעויות או אי דיוקים, וממילא דברים ישתנו בקרוב; ולכן כל מה שנכתב כאן נכון לתאריך הכתיבה. Cloud Computing מתייחס ליישומים ממוחשבים שנמכרים כשירות ללקוח, כך שהשרתים אינם ברשותו והוא משלם תמורת השירות בו הוא משתמש. מקור המונח Cloud הוא בתרשימים ארגוניים בהם רכיבים שהם מחוץ לתחום (Scope) מוצגים כצורה גיאומטרית לא מוגדרת שנראית כענן; ומיקרוסופט נתנה לשירותי ה-Cloud שהיא מספקת את השם...
אין תגובות