avva: (moose)
[personal profile] avva
Еще две задачки из книги Винклера. По-моему, очень красивые и несколько сложнее, чем в прошлый раз. Комменты скрывать не буду Буду скрывать правильные решения несколько часов, но не гарантирую.

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

Снаружи у входа стоят ученики. Когда ученик заходит в класс, он берет все грузы на обеих чашах, на которых написано его имя, и переставляет каждый такой груз на противоположную чашу. Те, что были слева, переходят направо, те, что справа - налево. Следующий ученик делает то же самое с грузами со своим именем, и так далее.

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


2. Алиса и Боб по очереди выбирают цифры от 1 до 9, без повторов (каждая цифра берется не больше одного раза). Выигрывает тот, кто первым соберет у себя три цифры, в сумме дающие 15. Алиса начинает. Есть ли у нее выигрышная стратегия?

Update: открываю все комментарии, в них есть правильные ответы, учтите.

Date: 2013-09-18 02:38 pm (UTC)
From: [identity profile] avva.livejournal.com
Верно то, что есть комбинации, когда любой отдельный ученик ухудшает баланс в пользу правых. Например: слева А10, АБ11, справа А20, Б10. Но множество учеников, переносящих баланс влево, все равно есть.

January 2026

S M T W T F S
    1 2 3
4 5 6 78910
11121314151617
18192021222324
25262728293031

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 7th, 2026 02:02 am
Powered by Dreamwidth Studios