שיתוף חידות שיתוף (ועוד העלאה באוב) – הפתרונות

הנה הפתרון לחידות מהפוסט הקודם. נתחיל מחידות השיתוף. הרעיון, בשני המקרים, הוא להגריל ביט לכל צומת בגרף, ואז לתת לכל שחקן (קשת) ביט שמחושב באמצעותם. במקרה הראשון, הביט של כל קשת יהיה פשוט סכום הביטים של הצמתים שבהם נוגעת הקשת; … להמשיך לקרוא

שיתוף חידות שיתוף (ועוד העלאה באוב)

לפני שנמשיך לשיתוף סודות ויזואלי, אני רוצה לתת כאן אתגר קטן של שיתוף סודות "קלאסי", מהסוג שעליו דיברתי בפוסט הקודם. הרעיון הוא פשוט: אני נותן מבנה גישה, ואתם צריכים לגלות סכימת שיתוף שמתאימה למבנה הגישה הזה והיא אופטימלית (כלומר, לכל … להמשיך לקרוא

שיתוף, זה כל הסוד

בפוסט קודם דיברתי על הצורה שבה אני מסוגל להתחייב על סוד זה או אחר ולחשוף אותו רק במועד מאוחר יותר, מבלי שהסוד ייחשף לפני כן ומבלי שאוכל "לרמות". אני רוצה להמשיך לדון בסודות, אך מנקודת מבט שונה (אך בשום פנים … להמשיך לקרוא

שאלות ותשובות – מקבץ מס’ 4

ככל שמתרבים הפוסטים שלי, גדל מאגר המילים שמוביל לאתר הזה, ובפרט גדל מספר האומללים שתועים ומגיעים אליו עם שאלות שאין לי עליהן תשובה קיימת. הנה כמה נסיונות תיקון חדשים: "הוכחה שפונקציה a*b היא חד חד ערכית" – כמובן שהטענה לא … להמשיך לקרוא

אני מתחייב לאפשר למגלי העתידות לשכנע אותי

יצא לי פעם לראות קטע משעשע מאוד מתוכנית האירוח של יהורם גאון. הוא אירח את ליאור מנור, והלה ניבא איזו נבואה עתידית של משהו שאין לו עליו שליטה ושם את הנבואה בכספת באחריות מפיקי התוכנית. לאחר זמן מה, שוב בתוכנית … להמשיך לקרוא