שאלה לשבת...

minotauro

New member
שאלה לשבת...

10 אנשים עומדים בטור אחד אחרי השני לכל אחד יש כובע אדום או שחור על הראש כל אחד רואה רק את אלו שלפניו, לדוגמא איש מספר 6 רואה את הכובעים רק של מספרים 1-5 כל בן אדם נשאל בתורו איזה כובע יש לו על הראש והוא יכול לענות רק אדום או שחור איש מספר 10 נשאל ראשון אחר כך 9 8 7 וכו' עד 1 (10 רואה את כולם חוץ מעצמו) לפני שמתחילים הקבוצה יכולה לסכם על שיטה ('אלגוריתם') על פיו הם יעבדו מהי השיטה שתבטיח את מספר התשובות הנכונות המקסימלי ומהו מספר זה ?
 
למעלה