ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 162]      



Задача 111910

Темы:   [ Теория игр (прочее) ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
Сложность: 4+
Классы: 8,9,10

Двое играющих по очереди пишут – каждый на своей половине доски – по одному натуральному числу (повторения разрешаются) так, чтобы сумма всех чисел на доске не превосходила 10000. После того, как сумма всех чисел на доске становится равной 10000, игра заканчивается подсчетом суммы всех цифр на каждой половине. Выигрывает тот, на чьей половине сумма цифр меньше (при равных суммах – ничья). Может ли кто-нибудь из игроков выиграть, как бы ни играл противник?

Прислать комментарий     Решение

Задача 115395

Темы:   [ Теория игр (прочее) ]
[ Перебор случаев ]
Сложность: 4+
Классы: 8,9,10,11

Игровое поле представляет собой полоску 1× N . В начале игры на нескольких крайних левых полях стоит по одной белой шашке, на стольких же крайних правых полях — по одной чёрной шашке. Белые и Чёрные ходят по очереди, начинают Белые. Ход заключается в передвижении одной из своих шашек в направлении противника (Белые ходят направо, Чёрные — налево). Можно делать простой ход или бить шашки соперника. При простом ходе разрешается перемещать шашку на любое число клеток, но нельзя перепрыгивать ни через свои шашки, ни через чужие. Бьют шашки соперника по тем же правилам, что и в обычных шашках:
Шашка бьёт шашку соперника, стоящую на соседнем поле, если следующее за ним поле свободно. При этом своя шашка перемещается на это свободное поле, а побитая шашка соперника снимается с доски.
Бить обязательно: если есть возможность бить, делать вместо этого простой ход какой-либо шашкой нельзя.
Если шашка, побившая шашку соперника, может сразу побить следующую его шашку, она должна продолжать бить тем же ходом.
Кто — Белые или Чёрные — победят в этой игре вне зависимости от игры партнёра? Рассмотрите случаи:
а) У игроков по одной шашке, поле длиной N>2 клеток;
б) У игроков по две шашки, поле длиной N>4 клеток;
в) У игроков по три шашки, поле длиной N>6 клеток;
г) Дополнительное задание. Можно подумать, что численное преимущество решает исход игры. Придумайте и нарисуйте, однако, позицию, где у Белых меньше шашек, чем у Чёрных, и тем не менее, Белые начинают (с простого хода) и выигрывают.
Прислать комментарий     Решение


Задача 116777

Темы:   [ Теория игр (прочее) ]
[ Правильные многоугольники ]
Сложность: 4+
Классы: 10,11

Автор: Ивлев Ф.

На окружности отмечено 2n + 1  точек, делящих её на равные дуги  (n ≥ 2).  Двое по очереди стирают по одной точке. Если после хода игрока все треугольники с вершинами в ещё отмеченных точках – тупоугольные, он выигрывает, и игра заканчивается. Кто выиграет при правильной игре: начинающий игру или его противник?

Прислать комментарий     Решение

Задача 78268

Темы:   [ Теория игр (прочее) ]
[ Выигрышные и проигрышные позиции ]
Сложность: 4+
Классы: 8,9,10

Коля и Петя делят 2n + 1 орехов, n$ \ge$2, причём каждый хочет получать возможно больше. Предполагаются три способа дележа (каждый проходит в три этапа). 1-й этап: Петя делит все орехи на две части, в каждой не меньше двух орехов. 2-й этап: Коля делит каждую часть снова на две, в каждой не меньше одного ореха. 1-й и 2-й этапы общие для всех трёх способов. 3-й этап: При первом способе Коля берёт большую и меньшую части; При втором способе Коля берёт обе средние части; При третьем способе Коля берёт либо большую и меньшую части, либо обе средние части, но за право выбора отдаёт Пете один орех. Определить, какой способ самый выгодный для Коли и какой наименее выгоден для него.
Прислать комментарий     Решение


Задача 78244

Темы:   [ Теория игр (прочее) ]
[ Целая и дробная части. Принцип Архимеда ]
[ Скалярное произведение. Соотношения ]
Сложность: 4+
Классы: 9,10,11

Играют двое; один из них загадывает набор из целых чисел ( x1, x2,..., xn) -- однозначных, как положительных, так и отрицательных. Второму разрешается спрашивать, чему равна сумма a1x1 + ... + anxn, где (a1...an) -- любой набор. Каково наименьшее число вопросов, за которое отгадывающий узнает задуманный набор?
Прислать комментарий     Решение


Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 162]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .