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

Проект МЦНМО
при участии
школы 57
Тема: Все темы >> Логика и теория множеств >> Теория алгоритмов >> Теория игр >> Выигрышные и проигрышные позиции
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Пусть имеется n подмножеств A1, ..., An конечного множества E и $ \chi_{j}^{}$(x)  — характеристические функции этих множеств, то есть

$\displaystyle \chi_{j}^{}$(x) = \begin{displaymath}\begin{cases} 1,& x\in A_j,\\ 0,& x\in E\setminus A_j \end{cases}\end{displaymath}(j = 1,..., n).


Докажите, что при этом $ \chi$(x) — характеристическая функция множества A = A1 $ \cup$...$ \cup$ An, связана с функциями $ \chi_{1}^{}$(x), ..., $ \chi_{n}^{}$(x) формулой

1 - $\displaystyle \chi$(x) = (1 - $\displaystyle \chi_{1}^{}$(x))...(1 - $\displaystyle \chi_{n}^{}$(x)).


Вниз   Решение

Есть длинный ряд луночек. В трёх из них лежит по шарику. Игроки по очереди делают ход: берут один из крайних шариков и перекладывают в свободную луночку между двумя другими. Тот, кто не может сделать ход, считается проигравшим. Кто – начинающий игру или ходящий вторым – победит при правильной игре при показанных на рисунках первоначальных расположениях шариков?

  а)  

  б)  

  в)  

  г) Разберите общий случай: между крайними шариками и средним имеется N и K пустых луночек.

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]      

  с решениями  

Задача 109922

Темы:   [ Выигрышные и проигрышные позиции ]
[ Делимость чисел. Общие свойства ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 7,8,9

Автор: Шаповалов А.В.

На доске записаны числа 1, 2, 3, ..., 1000. Двое по очереди стирают по одному числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится на 3, то побеждает тот, кто делал первый ход, если нет – то его партнер. Кто из них выиграет при правильной игре?

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

Задача 110220

Темы:   [ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 6,7,8

Автор: Мартынов П.

Двое играют в такую игру. В начале по кругу стоят числа 1, 2, 3, 4. Каждым своим ходом первый прибавляет к двум соседним числам по 1, а второй меняет любые два соседних числа местами. Первый выигрывает, если все числа станут равными. Может ли второй ему помешать?

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

Задача 110925

Темы:   [ Выигрышные и проигрышные позиции ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 6,7,8,9,10,11

Есть длинный ряд луночек. В трёх из них лежит по шарику. Игроки по очереди делают ход: берут один из крайних шариков и перекладывают в свободную луночку между двумя другими. Тот, кто не может сделать ход, считается проигравшим. Кто – начинающий игру или ходящий вторым – победит при правильной игре при показанных на рисунках первоначальных расположениях шариков?

  а)  

  б)  

  в)  

  г) Разберите общий случай: между крайними шариками и средним имеется N и K пустых луночек.

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

Задача 110141

Тема:   [ Выигрышные и проигрышные позиции ]
Сложность: 3+
Классы: 7,8,9

Автор: Подлипский О.К.

Двое по очереди выписывают на доску натуральные числа от 1 до 1000. Первым ходом первый игрок выписывает на доску число 1. Затем очередным ходом на доску можно выписать либо число 2a , либо число a+1 , если на доске уже написано число a . При этом запрещается выписывать числа, которые уже написаны на доске. Выигрывает тот, кто выпишет на доску число 1000. Кто выигрывает при правильной игре?
Прислать комментарий     Решение

Задача 30455

Тема:   [ Выигрышные и проигрышные позиции ]
Сложность: 3+
Классы: 7,8,9

Король стоит на поле a1. За один ход его можно передвинуть на одно поле вправо, или на одно поле вверх, или на одно поле по диагонали "вправо-вверх". Выигрывает тот, кто поставит короля на поле h8.

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]      

  с решениями  

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

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