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

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

Страница: << 195 196 197 198 199 200 201 >> [Всего задач: 4283]      



Задача 66593

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

Автор: Шень А.Х.

Есть бесконечная в одну сторону клетчатая полоска, клетки которой пронумерованы натуральными числами, и мешок с десятью камнями. В клетках полоски камней изначально нет. Можно делать следующее:

– перемещать камень из мешка в первую клетку полоски или обратно;

– если в клетке с номером $i$ лежит камень, то можно переложить камень из мешка в клетку с номером $i + 1$ или обратно.

Можно ли, действуя по этим правилам, положить камень в клетку с номером 1000?

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

Задача 66704

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

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

На улице дома стоят друг напротив друга, всего 50 пар. На правой стороне улицы расположены дома с чётными натуральными номерами, на левой – с нечётными натуральными номерами, номера возрастают от начала улицы к концу на каждой стороне, но идут не обязательно подряд (возможны пропуски). Для каждого дома на правой стороне улицы нашли разность между его номером и номером дома напротив, и оказалось, что все найденные числа различны. Наибольший номер дома на улице равен $n$. Найдите наименьшее возможное значение $n$.

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

Задача 66707

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

Автор: Белухов Н.

В некотором государстве сложение и вычитание обозначаются знаками "!" и "?", но вам неизвестно, какой знак какой операции соответствует. Каждая операция применяется к двум числам, но про вычитание вам неизвестно, вычитается левое число из правого или правое из левого. К примеру, выражение $a?b$ обозначает одно из следующих:  $a - b,  b - a$  или  $a + b$.  Вам неизвестно, как записываются числа в этом государстве, но переменные $a, b$ и скобки есть и используются как обычно. Объясните, как с помощью них и знаков "!", "?" записать выражение, которое гарантированно равно  $20a - 18b$.

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

Задача 66731

Темы:   [ Процессы и операции ]
[ Геометрия на клетчатой бумаге ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
Сложность: 4
Классы: 8,9,10,11

Автор: Захаров Д.

Изначально на белой клетчатой плоскости конечное число клеток окрашено в чёрный цвет. На плоскости лежит бумажный клетчатый многоугольник $M$, в котором больше одной клетки. Его можно сдвигать, не поворачивая, в любом направлении на любое расстояние, но так, чтобы после сдвига он лежал "по клеткам". Если после очередного сдвига ровно одна клетка у $M$ лежит на белой клетке плоскости, эту белую клетку окрашивают в чёрный цвет и делают следующий сдвиг. Докажите, что существует такая белая клетка, которая никогда не будет окрашена в чёрный цвет, сколько бы раз мы ни сдвигали $M$ по описанным правилам.

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

Задача 66829

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

Есть 100 внешне неразличимых монет трёх типов: золотые, серебряные и медные (каждый тип встречается хотя бы раз). Известно, что золотые весят по 3 г, серебряные – по 2 г, медные – по 1 г.
Как на чашечных весах без гирек определить тип у всех монет не более чем за 101 взвешивание?

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

Страница: << 195 196 197 198 199 200 201 >> [Всего задач: 4283]      



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