Страница:
<< 82 83 84 85
86 87 88 >> [Всего задач: 779]
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
$N$ узников сидят в камерах, расположенных по кругу. Сегодня у них есть возможность посовещаться и договориться, а завтра поутру каждый узник бросит игральный кубик. После этого каждый должен сделать предположение — какое число выпало у каждого из 5 узников, сидящих в 5 камерах, следующих по часовой стрелке. Если будет угадано хотя бы одно из выпавших чисел хоть у какого-то узника, всех освободят. Как им действовать, чтобы гарантированно выйти на свободу, если
а) $N=47$;
б) $N=48$?
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
Дан многочлен $$*x^n+*x^{n-1}+\ldots+*x+*,$$ вместо каждого из $n+1$ его коэффициентов записана звёздочка. Играют двое, ходят по очереди, за ход выбирают любую звёздочку и заменяют её на любое целое ненулевое число. Когда звёздочек не останется, игрок, сделавший последний ход, выиграет, если у получившегося многочлена есть целый корень, иначе выиграет другой игрок. При каждом натуральном $n$ выясните, кто из игроков может гарантировать себе победу, как бы ни играл его соперник.
|
|
|
Сложность: 4 Классы: 7,8,9,10,11
|
Квадрат $N\times N$ разбит на $N^2$ единичных квадратов. Одна из вершин единичных квадратов радиоактивна. Имеется также прибор, который про любой из этих единичных квадратов определяет, есть ли среди его вершин радиоактивная. Найдите радиоактивную вершину за наименьшее число проверок, если а) $N=7$; б) $N=8$.
|
|
|
Сложность: 4 Классы: 8,9,10
|
Имеется кусок цепи из 60 звеньев, каждое из которых весит 1 г. Какое
наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно
было составить все веса в 1 г, 2 г, 3 г, ..., 60 г (раскованное звено
весит тоже 1 г)?
|
|
|
Сложность: 4 Классы: 10,11
|
Имеется кусок цепи из 150 звеньев, каждое из которых весит 1 г. Какое
наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно
было составить все веса в 1 г, 2 г, 3 г, ..., 150 г (раскованное звено
весит тоже 1 г)?
Страница:
<< 82 83 84 85
86 87 88 >> [Всего задач: 779]