* Данный текст распознан в автоматическом режиме, поэтому может содержать ошибки
Головоломки 205
Если первый игрок первым ходом занимает точку Bi, то второй — любую из точек Aj (j не равно i). Дальнейшие действия очевидны. Поскольку в конце игры вторая армия занимает хотя бы две точки Ai, первый игрок захватывает не более, чем N + 3 точек.
Поэтому доля городов, захваченных армией второго игрока, не менее (2N + 3)/(3N + 6) > 1/2.
В условии задачи вместо 1/2 можно взять любое число, меньшее 2/3 (в этом случае N надо выбирать достаточно большим).
Фокусники
Условие
Два фокусника показывают зрителям интересный фокус. Одному из присутствующих они дают колоду карточек с числами от 1 до 78, чтобы он перемешал ее, отобрал любые 40 карточек и отдал их первому фокус-
нику. Подсказка: попробуй-
Тот выбирает из полученных те разбить карточки карточек две и возвращает их на группь|. зрителю.
Последний добавляет к ним одну карточку из своих 38 и, перемешав, отдает эти карточки второму фокуснику, который сразу же показывает, какая из карточек была добавлена в стопку зрителем.
Попробуйте разоблачить фокус.