Учебно-методическая газета, Информатика, №21, 2010


Книга Учебно-методическая газета, Информатика, №21, 2010

Учебно-методическая газета, Информатика, №21, 2010.
   Информатиков нередко упрекают в том, что они (мы) разговаривают на каком-то своем языке, плохо понятном для "непосвященных". Да еще и сыпят аббревиатурами вроде "WWW", "HTTP", "TCP/IP" и т.п. Вот и название нашей статьи получилось несколько лаконичным. Тем не менее уверены: подобные "шифровки" в последние годы научились понимать многие.
Задача СЗ ЕГЭ по информатике. В ней всегда предлагается некоторая простая игра. В простых играх можно найти выигрышную стратегию, просто перебрав все возможные варианты ходов соперников.

Задачи для тренировки.
1) Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 1, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17 камней. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.
Даны три кучки камней, содержащих соответственно 2,3 и 4 камня. За один ход разрешается или удвоить количество камней в меньшей кучке (если их две — то в каждой из них), или добавить по 1 камню в каждую из всех трех кучек. Выигрывает тот игрок, после хода которого во всех трех кучках суммарно становится не менее 23 камней. Игроки ходят по очереди. Выяснить, кто выигрывает при правильной игре — первый или второй игрок.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12885 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Учебно-методическая газета, Информатика, №21, 2010. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.