כותרת: ומן הסתם
עכשיו במקום לעשות סכום של כל המקרים בהם לקחנו את הפריט עם אלה שלא לקחנו, נעשה סכום של המקרים בהם חיברנו, חיסרנו, הכפלנו או חילקנו. מאחר ומעורבים כאן גם חיסור וחילוק נצטרך להשתמש ביותר שורות מהתוצאה הסופית שלנו שזה קצת מבאס, אבל חפיף…
כותרת: זה כמו הגירסא של בעיית הגנב (תרמיל הגב) כששואלים
על כמה צורות חלוקה יש למשקל בגודל K. במקרה שלנו, K=100, כמות החפצים היא 7 והמשקל של החפץ הi שווה כמובן למספר הi. לוקחים את התוצאה שיוצאת, מחלקים ב10^7 פחות כמות המספרים הלא חוקיים למכוניות (שאין לי מושג מה הם וכמה הם) ומכפילים ב100 וקיבלנו את האחוז…