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

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

Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 779]      



Задача 67600

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

$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если

а) $N=47$;

б) $N=48$?
Прислать комментарий     Решение


Задача 67638

Темы:   [ Теория игр ]
[ Симметричная стратегия ]
[ Свойства коэффициентов многочлена ]
Сложность: 4
Классы: 8,9,10,11

Автор: Романов А.

Дан многочлен $$*x^n+*x^{n-1}+\ldots+*x+*,$$ вместо каждого из $n+1$ его коэффициентов записана звёздочка. Играют двое, ходят по очереди, за ход выбирают любую звёздочку и заменяют её на любое целое ненулевое число. Когда звёздочек не останется, игрок, сделавший последний ход, выиграет, если у получившегося многочлена есть целый корень, иначе выиграет другой игрок. При каждом натуральном $n$ выясните, кто из игроков может гарантировать себе победу, как бы ни играл его соперник.

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

Задача 67639

Темы:   [ Теория алгоритмов ]
[ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 7,8,9,10,11

Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.

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

Задача 77922

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

Имеется кусок цепи из 60 звеньев, каждое из которых весит 1 г. Какое наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно было составить все веса в 1 г, 2 г, 3 г, ..., 60 г (раскованное звено весит тоже 1 г)?
Прислать комментарий     Решение


Задача 77926

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

Имеется кусок цепи из 150 звеньев, каждое из которых весит 1 г. Какое наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно было составить все веса в 1 г, 2 г, 3 г, ..., 150 г (раскованное звено весит тоже 1 г)?
Прислать комментарий     Решение


Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 779]      



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