אנשים תעזרו בבקשה... אני במבחן ועומדת להיכשל...

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

שאלה 1 (12 נק')

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

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

אם המורה בחרה ערך T אז לכל תלמיד i מותר לשוחח רק עם T תלמידים אחרים (השונים זה מזה ושונים גם מ i) שנבחרו עבורו באופן אקראי עם תחילת השיעור.

אם לתלמיד i מותר לדבר עם תלמיד j אז לתלמיד j מותר לדבר עם תלמיד i (ועם עוד T-1 תלמידים אחרים שנבחרו עבורו).

בסעיפים הבאים ענו מהו ערך T המינימלי עבורו קפטן קראנץ' יכול להיות בטוח שההודעות שלו תוכלנה לעבור בהדרגה לכל תלמידי הכיתה?

שימו לב כי כאשר תלמיד i מקבל הודעה הוא חייב להעביר אותה לכל T התלמידים שנבחרו עבורו באופן אקראי. זכרו כי קפטן קראנץ' הוא תלמיד לכל דבר ועניין ולכן גם עליו חלים חוקי המורה.

סעיף א: עבור שיעור עם 5 משתתפים

סעיף ב: עבור שיעור עם 13 משתתפים


סעיף ג: עבור שיעור עם 1007 משתתפים

אתם יכולים לעזור? סליחה שזה ארוך