Задача про кошельки

[zhen6ka]

Эта задача не новая, но она мне нравится. На нее можно потратить много времени, много раз подумать, что тот, кто ее придумал полный идиот, но когда придумаешь ответ, будешь в восторге

Comments

[druna]

Сначала решила как стандартную задачу. Удивилась глупости автора - решение не имеет ничего общего с реальным миром. Затем прочитала твою классификацию логических задач и решила пример по-другому =)) В результате, в одном и во втором кошельке по 50 монет, просто один находится в другом :-)

[zhen6ka]

Да, действительно, молодец))

[head_of_babulka]

решил.
давай есчо.

[zhen6ka]

ok, вот последняя, которую мне рассказали:

Кто-то загадал 10-мерный вектор с натуральными координатами, твоя задача выяснить все координаты следующим образом: говоришь свой 10-мерный вектор с целыми координатами, получаешь скалярное произведение своего и загадонного.
За какое минимальное количество шагов можно получить загаданный вектор и как? (для универсального случая)

[head_of_babulka]

боже, я, кажется, завис :)

[zhen6ka]

Подсказка - это возможно за 2 хода. Вопрос как?