Три работника хотят узнать свою среднюю зар. плату, но согласно корпоративному этикету её нельзя говорить. Они могут общаться между собой, обмениваться записками, но только так, чтобы никто в конце концов не узнал чужую зп.
Как им необходимо действовать в данной ситуации.
Как им необходимо действовать в данной ситуации.
2 комментария:
напиться =)
Вариант с начальным случайным числом, которое знает только один и последующим накапливанием суммы зарплат вполне очевиден.
Можно принять следующее условие. Все люди находятся в одной комнате и могут общатся либо голосом (все все слышат) либо один может передать записку другому (об этой информации будут знать только эти двое). Также стоимость передачи информации голосом можно оценить (условно) в 1 балл, а запиской в два балла (меньше лучше). Тогда мое решние оценивается в шесть баллов.
Мне интерестно, есть ли более дешевые способы решения задача (например, не использующие записки вообще).
Отправить комментарий