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

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

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

   Решение

Задачи

Страница: << 158 159 160 161 162 163 164 >> [Всего задач: 1703]      



Задача 116678

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Площадь (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 3+
Классы: 8,9,10

На доске 8×8 стоят 8 не бьющих друг друга ладей. Все клетки доски распределяются во владения этих ладей по следующему правилу. Клетка, на которой стоит ладья, отдаётся этой ладье. Клетку, которую бьют две ладьи, получает та из ладей, которая ближе к этой клетке; если же эти две ладьи равноудалены от клетки, то каждая из них получает по полклетки. Докажите, что площади владений всех ладей одинаковы.

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

Задача 116681

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

Имеются 100 камней разного веса (одинаковых нет), к каждому приклеена этикетка с указанием его веса. Хулиган Гриша хочет переклеить этикетки так, чтобы общий вес любого набора с числом камней от 1 до 99 отличался от суммы весов, указанных на этикетках из этого набора. Всегда ли он может это сделать?

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

Задача 116691

Темы:   [ Числовые таблицы и их свойства ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 10

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

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

Задача 116708

Темы:   [ Количество и сумма делителей числа ]
[ Четность и нечетность ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 3+
Классы: 8,9

Автор: Жуков Г.

Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?

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

Задача 116709

Темы:   [ Признаки и свойства параллелограмма ]
[ Прямоугольники и квадраты. Признаки и свойства ]
[ Вписанные и описанные окружности ]
Сложность: 3+
Классы: 8,9

Дан параллелограмм ABCD. Вписанные окружности треугольников ABC и ADC касаются диагонали AC в точках X и Y. Вписанные окружности треугольников BCD и BAD касаются диагонали BD в точках Z и T. Докажите, что если все точки X, Y, Z, T различны, то они являются вершинами прямоугольника.

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

Страница: << 158 159 160 161 162 163 164 >> [Всего задач: 1703]      



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

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