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

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

Страница: << 188 189 190 191 192 193 194 >> [Всего задач: 1359]      



Задача 64857

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

  В некотором государстве ценятся золотой и платиновый песок. Золото можно менять на платину, а платину на золото по курсу, который определяется натуральными числами g и p так: x граммов золотого песка равноценны y граммам платинового, если  xp = yg  (числа x и y могут быть нецелыми). Сейчас у банкира есть по килограмму золотого и платинового песка, а  g = p = 1001.  Государство обещает каждый день уменьшать одно из чисел g и p на единицу, так что через 2000 дней они оба станут единицами; но последовательность уменьшений неизвестна. Может ли банкир каждый день менять песок так, чтобы в конце гарантированно получить хотя бы по 2 кг каждого песка?

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

Задача 66539

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

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

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


Задача 66604

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

В лаборатории на полке стоят 120 внешне неразличимых пробирок, в 118 из которых находится нейтральное вещество, в одной – яд и в одной – противоядие. Пробирки случайно перемешались, и нужно найти пробирку с ядом и пробирку с противоядием. Для этого можно воспользоваться услугами внешней тестирующей лаборатории, в которую одновременно отправляют несколько смесей жидкостей из любого числа пробирок (по одной капле из пробирки), и для каждой смеси лаборатория сообщит результат: $+1$, если в смеси есть яд и нет противоядия; $-1$, если в смеси есть противоядие, но нет яда; 0 в остальных случаях. Можно ли, подготовив 19 таких смесей и послав их в лабораторию единой посылкой, по сообщенным результатам гарантированно определить, в какой пробирке яд, а в какой противоядие?
Прислать комментарий     Решение


Задача 66734

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

Рокфеллер и Маркс играют в такую игру. Имеется  $n > 1$  городов, во всех одно и то же число жителей. Сначала у каждого жителя есть ровно одна монета (монеты одинаковы). За ход Рокфеллер выбирает по одному жителю из каждого города, а Маркс перераспределяет между ними их деньги произвольным образом с единственным условием, чтобы распределение не осталось таким, каким только что было. Рокфеллер выиграет, если в какой-то момент в каждом городе будет хотя бы один человек без денег. Докажите, что Рокфеллер может действовать так, чтобы всегда выигрывать, как бы ни играл Маркс, если в каждом городе
  а) ровно $2n$ жителей;
  б) ровно  $2n - 1$  житель.

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

Задача 66877

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

Петя и Вася играют в такую игру. Каждым ходом Петя называет какое-то целое число, а Вася записывает на доску либо названное число, либо сумму этого числа и всех ранее написанных чисел. Всегда ли Петя сможет добиться того, чтобы в какой-то момент на доске среди написанных чисел было
а) хотя бы сто чисел 5;
б) хотя бы сто чисел 10?
Прислать комментарий     Решение


Страница: << 188 189 190 191 192 193 194 >> [Всего задач: 1359]      



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