Три розбійника хочуть поділити здобич порівну. Кожен з них упевнений, що тільки він поділить здобич на рівні частини, але інші не мають довіри до нього. Якщо б розбійників було двоє, тоді було б легше вийти з цього становища: один розділив би здобич на 2 частини, а другий взяв би ту частину, яка здавалась йому більшою. Як повинні діяти розбійники, щоб кожен з них був упевнений, що його здобич не менше третьої частини всієї здобичі?
Хай один із розбійників розділить здобич на 3, на його думку, рівні частини. Якщо при цьому інші розбійники виберуть собі по одній з частин, то третя частина залишиться для розбійника, який ділив цю здобич. Якщо двоє захочуть узяти одну й ту саму частину, то вони поділять на 2 частини між собою способом, який описаний в умові задачі. Якщо 2 розбійника, які отримали половину своєї частини здобичі, показують на різні частини, то кожен із них поділить ці частини з розбійником, який здійснював перший розподіл.
Ще немає коментарів...
Тут може бути будь-який контент: статистика, реклама, список тегів, банер, тощо.
© 2025 TasksHub. Усі права захищені.