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

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

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 288]      



Задача 66751

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

Автор: Дидин М.

Есть 100 кучек по 400 камней в каждой. За ход Петя выбирает две кучки, удаляет из них по одному камню и получает за это столько очков, каков теперь модуль разности числа камней в этих двух кучках. Петя должен удалить все камни. Какое наибольшее суммарное количество очков он может при этом получить?

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

Задача 110926

Темы:   [ НОД и НОК. Взаимная простота ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Теория игр (прочее) ]
Сложность: 4
Классы: 8,9,10

На листке бумаги написаны натуральные числа от 1 до N. Игроки по очереди обводят в кружок одно число, соблюдая условие: любые два уже обведённых числа должны быть взаимно простыми. Два раза число обводить нельзя. Проигрывает тот, у кого нет хода.
  а) Кто – начинающий игру или ходящий вторым – победит при  N = 10?
  б) А при  N = 12?
  в) А при  N = 15?
  г) А при  N = 30?

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

Задача 111332

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

У игрока есть m золотых и n серебряных монет. В начале каждого раунда игрок ставит какие-то монеты на красное, какие-то на чёрное (можно вообще ничего не ставить на один из цветов, часть монет можно никуда не ставить). В конце каждого раунда крупье объявляет, что один из цветов выиграл. Ставку на выигравший цвет крупье отдаёт игроку, удваивая в ней количество монет каждого вида, а ставку на проигравший цвет забирает себе. Игрок хочет, чтобы монет одного вида у него стало ровно в три раза больше, чем другого (в частности, его устроит остаться совсем без денег). При каких m и n крупье не сможет ему помешать?

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

Задача 86117

Темы:   [ Индукция в геометрии ]
[ Раскраски ]
[ Теория игр (прочее) ]
[ Простые числа и их свойства ]
[ Деление с остатком ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
[ Аффинная геометрия (прочее) ]
Сложность: 5-
Классы: 9,10,11

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Первый игрок красит каждый отрезок в один из k цветов, затем второй игрок красит в один из тех же цветов каждую точку. Если найдутся две точки и отрезок между ними, окрашенные в один цвет, выигрывает первый игрок, в противном случае второй. Докажите, что первый может гарантировать себе выигрыш, если
  а)  k = 7;   б)  k = 10.

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

Задача 116261

Темы:   [ Обход графов ]
[ Принцип крайнего (прочее) ]
[ Теория игр (прочее) ]
Сложность: 5
Классы: 8,9

Автор: Фольклор

Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.

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

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 288]      



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