חידות מתמטיות

[DorT]

המושבים היחידים שאתה יכול להתיישב בהם בתור האדם שנכנס אחרון הם או מושב מס' 1 או מושב מס' 100, ואין לאחד מהם עדיפות על השני.

האדם שנכנס אחרון יכול לשבת גם במושב מספר 45, למשל.

 

[Aftermath]

האדם שנכנס אחרון יכול לשבת גם במושב מספר 45, למשל.

אתה בטוח?

 

[DorT]

אתה בטוח?

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

 

[אבי כהן]

אתה בטוח?

למה שלא יישב ב 45? ולמה ניתן לשבת בסוף רק על 1 או 100?

הראשון שנכנס מחזיק כרטיס שעליו #44 ומחליט לשבת ב 43.
הבחור עם כרטיס #43 רואה שתפוס ומתיישב ב #1.
בעל הכרטיס #1 רואה שתפוס ומתיישב ב #100.

 

[DorT]

למה שלא יישב ב 45? ולמה ניתן לשבת בסוף רק על 1 או 100?

הראשון שנכנס מחזיק כרטיס שעליו #44 ומחליט לשבת ב 43.
הבחור עם כרטיס #43 רואה שתפוס ומתיישב ב #1.
בעל הכרטיס #1 רואה שתפוס ומתיישב ב #100.

אתה מבלבל, המספור של הכסאות זה סתם
הכיסא ה1- הרכיסא ששייך לאיש ה1
הכיסא ה2- הכיסא ששייך לאיש ה2
וכך הלאה

 

[Rhino]

אתה מבלבל, המספור של הכסאות זה סתם
הכיסא ה1- הרכיסא ששייך לאיש ה1
הכיסא ה2- הכיסא ששייך לאיש ה2
וכך הלאה

מה שהוא אמר עדיין תופס..
האיש שכיסא מס' 44 שייך לו מתיישב בכיסא מס' 43, האיש שכיסא מס' 43 שייך לו מתיישב בכיסא מס' 1 כי הכיסא שלו נתפס, זה שב 1 מתיישב ב 100. מה אני מפספס?

 

[DorT]

מה שהוא אמר עדיין תופס..
האיש שכיסא מס' 44 שייך לו מתיישב בכיסא מס' 43, האיש שכיסא מס' 43 שייך לו מתיישב בכיסא מס' 1 כי הכיסא שלו נתפס, זה שב 1 מתיישב ב 100. מה אני מפספס?

עזוב כיסא מספר 44. דבר איתי ב"הכיסא ששייך לאיש הN" (האיש הN שנכנס לאולם).
אתה לא מפספס, כי ה100 לווא דווקא שייך לאיש ה100.... (בצורה שאתה הגדרת)


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

 

[vithano]

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

 

[ZzZeus]

אחד אחרי השני?.. אם לא זה סתם הלוך חזור

 

[awe1]

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

להוריד מפסק ראשי?
מדמח או התחכמות?

 

[vithano]

להוריד מפסק ראשי?
מדמח או התחכמות?

מדמח

 

[godlin23]

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

לפי דעתי חסרים תנאים או מידע על השאלה.

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

 

[vithano]

לפי דעתי חסרים תנאים או מידע על השאלה.

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

לא חסרים פרטים, הבעיה היא שאתה לא יודע מתי עברת על כל החדרים כי הם מסודרים במעגל ואתה לא יודע כמה יש.

 

[Ohad]

לא חסרים פרטים, הבעיה היא שאתה לא יודע מתי עברת על כל החדרים כי הם מסודרים במעגל ואתה לא יודע כמה יש.

להשאיר דלת אחת פתוחה?

 

[vithano]

להשאיר דלת אחת פתוחה?

אין דלתות יש מתגים, אין פה התחכמות זאת שאלה עם תשובה ברורה

 

[rombillet]

אין דלתות יש מתגים, אין פה התחכמות זאת שאלה עם תשובה ברורה

אתה רואה שהאור כבוי בחדרים שבהם כבר כיבית אותו.

 

[volan]

לפי החום של המנורה?

 

[vithano]

אוקיי אני אנסח מחדש, אתם צריכים להיות *בטוחים* שכל האורות מכובים

 

[volan]

יוצאים מהבניין ומסתכלים מבחוץ

 

[godlin23]

אוקיי אני אנסח מחדש, אתם צריכים להיות *בטוחים* שכל האורות מכובים

לא הבנתי כל כך, אני עובר אחד אחד חדר חדר מדליק. כאשר אני מגיעה לחדר שכבר דלוק זה אומר שסיימתי.

כלומר אני עושה N+1 ביקורים. זה בדיוק כמו לרוץ על רשימה/מערך כאשר הבדיקה האחרונה זה אומר שהגעתה לסוף.
זמן ריצה על N איברים כאשר אתה נדרש לבקר לפחות פעם אחת בכל איבר יהיה N, כלומר אני נותן לך פתרון שהוא כמעט קרוב לאופטימלי.

אתה אומר שיש פתרון ב N מעברים ?