avva: (Default)
[personal profile] avva
Красивая задачка. Ведущий загадывает натуральное число n и дает Алисе и Боб бумажки с числами n и n^2 (n в квадрате), но случайным образом решает, кто из них получает n, а кто n^2. После этого Алиса показывает Бобу либо белую карточку, либо черную карточку, а Боб, увидев это, правильно говорит, какое число написано у Алисы. Как Алиса и Боб договариваются, чтобы это сработало?

(пример: я задумал n=4, и написал Бобу 4, а Алисе 16. Теперь Алиса видит 16, но не знает, у Боба 4 или 256, а Боб видит 4, но не знает, у Алисы 16 или 2).

Скрываю комментарии до завтра утром.

Update: открыл комментарии. Практически все ответы правильные, есть 2-3 разных подхода, но суть одна и та же.
This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting

June 2025

S M T W T F S
123 4 5 6 7
8 910 11 12 13 14
15 16 17 1819 20 21
22232425262728
2930     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 22nd, 2025 04:45 am
Powered by Dreamwidth Studios
OSZAR »