СПРОСИ ПРОФИ

Городецкий Дмитрий Александрович

Математика, информатика, высшая математика, ОГЭ по информатике, ЕГЭ по математике, …
Выполнено заказов: 35, отзывов: 20, оценка: 5,00+
Россия, Москва
Вопросов0
Ответов 2
Рейтинг 0

Ответы:


👍
0
👎

Ответ на «Задача из Контрольной работы. Хотел бы узнать как решается.»

Всего за столом сидит 14 человек.
Воспользуемся методом от противного, то есть предположим, что никто не сидит между двумя тёзками.
Возьмём любого из Артёмов и обозначим его место номером 1, а все остальные места (от 2 до 14) занумеруем, например, по часовой стрелке.
Два Артёма не могут сидеть рядом, поэтому на месте 2 сидит не Артём. На месте 3 также сидит не Артём (иначе бы человек на месте 2 сидел бы между двумя Артёмами). Таким образом, очередной Артём может встретиться не ранее места с номером 4. Также отметим, что между любым Артёмом и следующим за ним Артёмом должно быть минимум два свободных места.
Предположим, что следующий Артём сидит не на четвёртом месте, тогда имеем:
второй Артём сидит минимум на пятом месте,
третий — минимум на восьмом,
четвёртый — минимум на 11-м,
пятый — ровно на 14-м (это последний номер), но это невозможно, так как в таком случае он соседствовал бы с Артёмом, сидящим на месте 1 (стол круглый).
Значит, второй Артём сидит ровно на месте 4.
Рассуждая аналогичным образом, найдём, что третий Артём обязан сидеть на месте 7, четвёртый — на месте 10, пятый — на месте 13. Но в этом случае человек, сидящий на месте 14, окажется между тёзками (Артёмом с места 14 и Артёмом с места 1), что противоречит нашему предположению.
Следовательно наше предположение неверно, а значит существует хотя бы человек, сидящий между двумя тёзками.

👍
0
👎

Ответ на «Задача на выигрышные и проигрышные позиции»

+++-
+-++
++-+
++++
++++
-+++

Правое верхнее поле проигрышное, так как первый игрок не может сделать ход.
Все поля, из которых первый игрок может одним ходом попасть в правый верхний угол, выигрышные: первый игрок ходит в угол, второй не может походить в ответ.
Два поля сверху, обозначенные минусами, будут проигрышными для первого игрока, потому что из этих полей первый игрок вынужден походить либо на верхнюю горизонталь, либо на правую вертикаль, либо на диагональ, ведущую в правый верхний угол. В любом из этих случаев второй игрок ставит ферзя в угол.
Все ещё не отмеченные поля, кроме левого нижнего угла, выигрышные: первому игроку достаточно перевести ферзя на поле, имеющее знак минус (если доступны оба — на любое), тогда уже второй игрок вынужден поставить ферзя на поле, из которого можно попасть в правый верхний угол одним ходом.
Левый нижний угол — проигрышный. Попасть в клптку с минусом первый игрок не может, при этом на любой ход первого игрока второй игрок либо ставит ферзя в правый верхний угол (если это возможно), либо на одну из двух клеток с минусом.

ASK.PROFI.RU © 2020-2026