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

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 285]      



Задача 66893

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

На клетчатой доске лежат доминошки, не касаясь даже углами. Каждая доминошка занимает две соседние (по стороне) клетки доски. Нижняя левая и правая верхняя клетки доски свободны. Всегда ли можно пройти из левой нижней клетки в правую верхнюю, делая ходы только вверх и вправо на соседние по стороне клетки и не наступая на доминошки, если доска имеет размеры

а) $100\times101$ клеток;

б) $100\times100$ клеток?
Прислать комментарий     Решение


Задача 67623

Темы:   [ Теория алгоритмов (прочее) ]
[ Многочлены (прочее) ]
[ Функции. Непрерывность (прочее) ]
[ Производная и экстремумы ]
Сложность: 4-
Классы: 8,9,10,11

Автор: Шатунов Л.

Надя загадала многочлен $P(x)$ с вещественными коэффициентами. За один ход Максим может назвать любой многочлен $Q(x)$ с вещественными коэффициентами, а в ответ Надя должна сообщить Максиму следующие два факта:

  • достигается ли максимальное значение $P+Q$, и если да, то чему оно равно;
  • достигается ли минимальное значение $P+Q$, и если да, то чему оно равно.
Максим хочет последовательно сделать несколько таких ходов, а затем назвать такое вещественное число $t$, что $|P(2026)-t| < 10^{-100}$. Докажите, что Максим может действовать так, чтобы гарантированно добиться желаемого. (Максим сам решает, когда ему перестать задавать вопросы.)
Прислать комментарий     Решение

Задача 78078

Темы:   [ Теория алгоритмов (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 8,9

100 чисел, среди которых есть положительные и отрицательные, выписаны в ряд. Подчеркнуто, во-первых, каждое положительное число, а во-вторых, каждое число, сумма которого со следующим положительна. Может ли сумма всех подчеркнутых чисел оказаться отрицательной? Равной нулю?
Прислать комментарий     Решение


Задача 98214

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

В каждой целой точке числовой оси расположена лампочка с кнопкой, при нажатии которой лампочка меняет состояние – загорается или гаснет. Вначале все лампочки погашены. Задано конечное множество целых чисел – шаблон S. Его можно перемещать вдоль числовой оси как жесткую фигуру и, приложив в любом месте, поменять состояние множества всех лампочек, закрытых шаблоном. Докажите, что при любом S за несколько операций можно добиться того, что будут гореть ровно две лампочки.

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

Задача 98396

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

а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
б) На доске выписаны числа 1, 21, 2², 2³, ..., 210. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 285]      



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