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

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

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 326]      



Задача 78533

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

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


Задача 60522

Темы:   [ НОД и НОК. Взаимная простота ]
[ Инварианты и полуинварианты (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 9,10,11

На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

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

Задача 64528

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

На каждой клетке доски 10×10 стоит фишка. Разрешается выбрать диагональ, на которой стоит чётное число фишек, и снять с неё любую фишку.
Какое наибольшее число фишек можно убрать с доски такими операциями?

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

Задача 73649

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

По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел  a – d  и  b – c  отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.

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

Задача 73779

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

Даны два набора из n вещественных чисел:  a1, a2, ..., an  и  b1, b2, ..., bn.  Докажите, что если выполняется хотя бы одно из двух условий:
  а) из  ai < aj  следует, что  bi ≤ bj;
  б) из  ai < a < aj,  где  a = 1/n (a1 + a2 + ... + an),  следует, что  bi ≤ bj,
то верно неравенство   n(a1 b1 + a2b2 + ... + anbn) ≥ (a1 + a2 + ... + an)(b1 + b2 + ... + bn).

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

Страница: << 52 53 54 55 56 57 58 >> [Всего задач: 326]      



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