Статистика
Всего в нашей базе более 4 327 657 вопросов и 6 445 963 ответов!

«Крестики-нолики на полоске». Игровое поле в этой игре — полоска, разделённая на N клеточек. Играют двое. Первый игрок каждым своим ходом ставит

10-11 класс

крестики в две любые свободные клетки, второй ставит в любую свободную клетку нолик. Цель первого игрока — поставить пять крестиков подряд. Второй же должен ему в этом помешать. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр? Рассмотрите случаи: а) N=10 Надо написать алгоритм действий для решения этой задачи. Помогите пожалуйста!

Mashenka1697 07 нояб. 2013 г., 9:44:44 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Sudganin
07 нояб. 2013 г., 10:45:34 (10 лет назад)

Для N=10 всегда победит игрок, который ходит вторым.

Стратегия для такого N

1. Поставить 0 в клекту которая как можно ближе находиться к центру

2. после 1) получается что поле разбито на 2 отрезка. далее нужно ставить 0 в клекту кторая как можно ближе к центру одного из отрезков и при этом этот отрезок дожен быть максимальной длинны

3. повторить 2

4. всё. 5 крестиков поставить не получится.

Ответить

Другие вопросы из категории

какое из чисел является наибольшим
правильные IP адреса из списка:

(укажите несколько вариантов ответа)


1) 298.32.43.234

2) 164.0.0.2

3) 52.122.34.35

4) 1.2.3.4

5) 17.98.34.21

Читайте также

Помогите пожалуйста решить 1.Два игрока играют в крестики-нолики на клетчатом поле 5х5 клеток. Какое количество информации

при этой игре получит второй игрок после третьего хода первого игрока?

ПОМОГИТЕ ПОЖАЛУЙСТА

1."Вы выходите на следующей остановке?" -
спросили человека в автобусе.
"Нет", - ответил он. Сколько информации содержит ответ?
2. Какой объем информации содержит сообщение,
уменьшающее неопределенность знаний в 4 раза?


3. Вы подошли к светофору, когда горел желтый свет.
После этого загорелся зеленый. Какое количество информации Вы при этом
получили?


4. Группа школьников пришла в бассейн, в котором 4
дорожки для плавания. Тренер сообщил, что группа будет плавать на дорожке
№ 3. Сколько информации получили школьники из этого сообщения?


5. В корзине 8 шаров. Все шары разного цвета. Сколько
информации несет сообщение о том, что из корзины д7остали красный шар?


6.В библиотеке 16 стеллажей. На каждом стеллаже по 8
полок. Библиотекарь сказала Оле,
что интересующая ее книга, находится на 5 стеллаже, на 3й сверху полке сверху.
Какое количество информации получила Оля?


7. При угадывании целого числа в диапазоне от 1 до N было получено 4 бита
информации. Чему равно N?
8. Была получена телеграмма :"Встречайте, вагон 7". Известно, что в составе поезда 16 вагонов. Какое количество информации было получено
9.при угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит этот диапазон?
10. сообщение о том, что ваш друг живет на 10м этаже, несет 4 бита информации. сколько этажей в доме?
сообщение о том, что петя живет во 2м подъезде, несет 3 бита информации. сколько подъездов в доме
11. в коробке лежат 7 разноцветных карандашей. какое количество информации содержит в себе сообщение , что из коробки достали красный карандаш?
12. какое количество информации несет сообщение:"встреча назначена на сентябрь"
13. какое количество информации несет сообщение о том, что встреча назначена на 15 число?
14. какое количество информации несет сообщение о том, что встреча назначена на 23 октября в 15:00
15. какое количество информации несет сообщение о том, что нужная вам программа находится на одной из восьми дискет
16. какое количество информации получит 2й игрок при игре в крестики-нолики на поле 8x8, после первого хода первого игрока, играющего крестиками?
17. в рулетке общее количество лунок равно 128. какое количество информации мы получаем в зрительном сообщении об остановке шарика в одной из лунок?
18. происходит выбор одной карты из колоды 32 карты. какое количество информации мы получаем в зрительном сообщении о выборе определенной карты?













ПОМОГИТЕ СРОЧНО РЕШИТЬ 1)Какое количество информации несёт сообщение:"Встреча назначена на сентябрь". 2)Какое количество информации

несёт сообщение о том, что встреча назначена на 15 число?

3)Какое количество информации несёт сообщение о том, что встреча назначена на 23 октября в 15:00

4)Какое количество информации несет в себе сообщение о том, что нужная вам программа находится на одной из восьми дискет?

5) Какое количество информации получит второй игрок при игре в крестики-нолики на поле 8x8, после первого хода первого игрока, играющего крестиками?

6) В рулетке общее количество лунок равно 128. Какое количество информации мы получаем в зрительном собщения об остановке шарика в одной из лунок?

7) Происходит выбор одной карты из колоды в 32 карты. Какое количество информации мы получаем в зрительном сообщении о выборе определенной карты?



Вы находитесь на странице вопроса "«Крестики-нолики на полоске». Игровое поле в этой игре — полоска, разделённая на N клеточек. Играют двое. Первый игрок каждым своим ходом ставит", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.