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

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

Страница: << 1124 1125 1126 1127 1128 1129 1130 >> [Всего задач: 6061]      



Задача 97761

Темы:   [ Теория графов (прочее) ]
[ Числовые таблицы и их свойства ]
Сложность: 5
Классы: 9,10,11

Автор: Анджанс А.

В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном элементе).
Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.

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

Задача 97775

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

На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).

На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если
  а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках;
  б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеченной клетке.

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

Задача 97781

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

а) Доказать, что для любых положительных чисел  x1, x2, ..., xk  (k > 3)  выполняется неравенство:

б) Доказать, что это неравенство ни для какого  k > 3  нельзя усилить, то есть доказать, что для каждого фиксированного k нельзя заменить двойку в правой части на большее число так, чтобы полученное неравенство было справедливо для любого набора из k положительных чисел.

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

Задача 97885

Темы:   [ Центральная симметрия помогает решить задачу ]
[ Шахматные доски и шахматные фигуры ]
[ Классическая комбинаторика (прочее) ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 5
Классы: 8,9,10,11

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
  1) любая фигура с любого поля бьёт не более 20 полей и
  2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
  а) любая фигура F бьёт данное поле Х не более, чем с 20 полей;
  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

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

Задача 98344

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

Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
  а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
  б) Приведите пример груза, который можно взвесить ровно 89 способами.

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

Страница: << 1124 1125 1126 1127 1128 1129 1130 >> [Всего задач: 6061]      



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