10 июн. 2009 г.

Задача: средняя зп

Три работника хотят узнать свою среднюю зар. плату, но согласно корпоративному этикету её нельзя говорить. Они могут общаться между собой, обмениваться записками, но только так, чтобы никто в конце концов не узнал чужую зп.
Как им необходимо действовать в данной ситуации.

2 комментария:

Alexander N. Neuron комментирует...

напиться =)

.sid комментирует...

Вариант с начальным случайным числом, которое знает только один и последующим накапливанием суммы зарплат вполне очевиден.

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

Мне интерестно, есть ли более дешевые способы решения задача (например, не использующие записки вообще).