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

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

Страница: << 201 202 203 204 205 206 207 >> [Всего задач: 1133]      



Задача 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$ записано число. Назовём клетку хорошей, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.
Прислать комментарий     Решение


Задача 78148

Темы:   [ Выход в пространство ]
[ Задачи на движение ]
Сложность: 4
Классы: 9,10,11

На плоскости даны четыре прямые, из которых никакие две не параллельны, и никакие три не пересекаются в одной точке. По каждой прямой с постоянной скоростью идёт пешеход. Известно, что первый встречается со вторым, с третьим и с четвёртым, а второй встречается с третьим и с четвёртым. Доказать, что третий пешеход встретится с четвёртым.

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

Задача 78265

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

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

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

Страница: << 201 202 203 204 205 206 207 >> [Всего задач: 1133]      



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