Question

Группа школьников прошла курс лекций по комбинаторике и теперь им предстоит сдать экзамен. Экзамен будет проходить в следующей необычной форме.
В группе 100 школьников. Школьники пронумерованы числами от 1 до 100. Преподаватель подготовил 100 карточек, на каждой из которых с одной стороны написано число от 1 до 100 (каждое число присутствует ровно на одной карточке), а другая сторона пустая. Преподаватель в случайном порядке выложил карточки на стол в один ряд в кабинете, где проходит экзамен. Карточки лежат пустой стороной вверх.

Школьники будут по очереди заходить в кабинет. У каждого из них будет возможность 50 раз выбрать одну из карт, посмотреть на ней значение, вернуть её на место, с которого он её взял, пустой стороной вверх. Цель каждого школьника найти карту со своим номером.
Экзамен считается успешно пройденным в том и только в том случае, если все 100 школьников смогут найти свою карту.

Сейчас все дети собрались в холле и ждут своей очереди зайти. У них есть время обсудить стратегию. После того как школьник проходит экзамен, он выходит через другую дверь и в дальнейшем никак не взаимодействует с теми, кто ещё ждёт своей очереди.

Будем считать все возможные варианты расположения карточек на столе в экзаменационном кабинете равновероятными.
Не сложно заметить, что если школьники будут действовать случайным образом, то вероятность успешного прохождения экзамена равна 1 / (2^100)

Ваша цель придумать стратегию, с помощью которой можно пройти экзамен с вероятностью хотя бы 10%.​

Answer 1

Объяснение:

По моему надо с начало брать карту снизу затем карту в середине , а затем верхнюю. И всё это выполнять наискосок!!! Может получиться! Надеюсь что помогла.