Агов! Увійдіть або зареєструйтесь нарешті!
УкрБаш
Перевірено людьми
цікавинки
завантаження…
2310
| + 17   
04.03.2008
Плем’я людожерів узяло у полон красуню білявку. Відпустити її чи з’їсти має вирішити зібрання 100 старійшин, які дуже полюбляють банани. «Доброму» вождю людожерів білявка дуже сподобалась і він хоче прийняття зборами рішення про її звільнення, але «зла» дружина вождя проти цього. При вирішенні долі білявки кожен старійшина віддасть свій голос за ту пропозицію, за яку одержить більше бананів. Якщо старійшина одержує однакову кількість бананів від протилежних сторін, то при голосуванні він утримується. Щоб будь-яке рішення було прийняте необхідно, щоб «ЗА» проголосував принаймні 51 старійшина. Вождь знає, що дружина може роздати старійшинам не більше 1000 бананів. Яку мінімальну кількість бананів і по скільки повинен роздати вождь, щоб гарантувати прийняття рішення на свою користь, не зважаючи на те, у який спосіб роздасть банани його дружина.


хм... на олімпіаді для абітурієнтів дали задачу про хабарюків О_о
цитата неопублікована
категорія відсутня
запропонувати категорію: