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

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 549]      



Задача 35395

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

На доске n×n расставлено  n – 1  фишек так, что никакие две из них не стоят на соседних (по стороне) клетках.
Докажите, что одну из них можно передвинуть на соседнюю клетку так, чтобы снова никакие две фишки не стояли на соседних клетках.

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

Задача 67151

Темы:   [ Теория алгоритмов (прочее) ]
[ Шахматные доски и шахматные фигуры ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Доска 2$N$×2$N$ покрыта неперекрывающимися доминошками 1×2. По доске прошла хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково

а) наибольшее;

б) наименьшее возможное число продольных ходов?
Прислать комментарий     Решение


Задача 67432

Темы:   [ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 8,9,10,11

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку $C$ хорошей, если в какой-то из клеток, соседних с $C$ по стороне, стоит число на 1 больше, чем в $C$, а в какой-то другой из клеток, соседних с $C$ по стороне, стоит число на 3 больше, чем в $C$. Каково наибольшее возможное количество хороших клеток?
Прислать комментарий     Решение


Задача 67438

Темы:   [ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 8,9,10,11

Автор: Глебов А.

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку хорошей, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.
Прислать комментарий     Решение


Задача 78265

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

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

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

Страница: << 93 94 95 96 97 98 99 >> [Всего задач: 549]      



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