Расскажи другу
Алгоритмы
47
2
Решили 0.2% из 39139
11.07.2012
Семь разных костей домино показали двум мегамозгам и оккупанту, перемешали и раздали мегамозгам по три. Возможности заранее договориться у мегамозгов не было. Получится ли у них, открыто общаясь, сообщить друг другу свои кости так, чтобы оккупант не смог вычислить местонахождение ни одной из костей, которых он не видит, если оставшуюся кость:
а) спрятали;
б) отдали оккупанту?
В случае а) оккупант не должен узнать, какая кость спрятана.
Поделиться
55 комментариев