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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

В ряд слева направо стоят $N$ коробок, занумерованных подряд числами $1$, $2, \ldots, N$. В некоторые коробки, стоящие подряд, положат по шарику, оставив остальные пустыми. Инструкция состоит из последовательно выполняемых команд вида «поменять местами содержимое коробок № $i$ и № $j$», где $i$ и $j$ – числа. Для каждого ли $N$ существует инструкция, в которой не больше $100N$ команд, со свойством: для любой начальной раскладки указанного вида можно будет, вычеркнув из инструкции некоторые команды, получить инструкцию, после выполнения которой все коробки с шариками будут левее коробок без шариков?

Вниз   Решение


В ряд лежат 100 внешне одинаковых монет. Среди них ровно 26 фальшивых, причём они лежат подряд. Настоящие монеты весят одинаково, фальшивые – не обязательно одинаково, но они легче настоящих. Как за одно взвешивание на двухчашечных весах без гирь найти хотя бы одну фальшивую монету?

Вверх   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 50]      



Задача 66323

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

Имеется 5 ненулевых чисел. Для каждых двух из них вычислены их сумма и произведение. Оказалось, что пять сумм положительны и пять сумм отрицательны. Сколько произведений положительны и сколько – отрицательны?

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

Задача 66324

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

Существуют ли такие 99 последовательных натуральных чисел, что наименьшее из них делится на 100, следующее делится на 99, третье делится на 98, ..., последнее делится на 2?

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

Задача 66325

Тема:   [ Взвешивания ]
Сложность: 3
Классы: 7,8,9,10,11

В ряд лежат 100 внешне одинаковых монет. Среди них ровно 26 фальшивых, причём они лежат подряд. Настоящие монеты весят одинаково, фальшивые – не обязательно одинаково, но они легче настоящих. Как за одно взвешивание на двухчашечных весах без гирь найти хотя бы одну фальшивую монету?

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

Задача 66328

Тема:   [ Целая и дробная части. Принцип Архимеда ]
Сложность: 3
Классы: 8,9,10,11

Существуют ли нецелые числа x и y, для которых  {x}{y} = {x + y}?

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

Задача 66690

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 8,9,10,11

На доске $6\times6$ расставили шесть не угрожающих друг другу ладей. Затем каждое не занятое ладьёй поле покрасили по такому правилу: если ладьи, угрожающие этому полю, находятся от него на одинаковом расстоянии, то это поле закрашивают в красный цвет, а если на разном – то в синий цвет. Могли ли все не занятые поля оказаться
  а) красными;
  б) синими?

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 50]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .