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

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

В строке записано несколько чисел. Каждую секунду робот выбирает какую-либо пару рядом стоящих чисел, в которой левое число больше правого, меняет их местами и при этом умножает оба числа на 2. Докажите, что через некоторое время сделать очередную такую операцию будет невозможно.

   Решение

Задачи

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 488]      



Задача 98464

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

а) 100 гирек веса 1, 2, ..., 100 г разложили на две чаши весов так, что есть равновесие.
Докажите, что можно убрать по две гирьки с каждой чаши так, что равновесие не нарушится.

б) Рассмотрим такие n, что набор гирь 1, 2, ... , n г можно разделить на две части, равные по весу.
Верно ли, что для любого такого n, большего 3, можно убрать по две гирьки из каждой части так, что равенство весов сохранится?

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

Задача 98547

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

В строке записано несколько чисел. Каждую секунду робот выбирает какую-либо пару рядом стоящих чисел, в которой левое число больше правого, меняет их местами и при этом умножает оба числа на 2. Докажите, что через некоторое время сделать очередную такую операцию будет невозможно.

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

Задача 107837

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

В круговом турнире не было ничьих, за победу присуждалось 1 очко, за поражение – 0. Затем был определен коэффициент каждого участника. Он равнялся сумме очков, набранных теми, кого победил данный спортсмен. Оказалось, что у всех участников коэффициенты равны. Число участников турнира больше двух. Докажите, что все спортсмены набрали одинаковое количество очков.

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

Задача 109637

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Линейные неравенства и системы неравенств ]
Сложность: 4
Классы: 8,9,10

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

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

Задача 109824

Темы:   [ Числовые таблицы и их свойства ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Неравенство Коши ]
Сложность: 4
Классы: 8,9,10

В таблице 2×n расставлены положительные числа так, что в каждом из n столбцов сумма двух чисел равна 1.
Докажите, что можно вычеркнуть по одному числу в каждом столбце так, чтобы в каждой строке сумма оставшихся чисел не превосходила  n+1/4.

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 488]      



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

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