|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Корабль с постоянной скоростью проплывает мимо небольшого острова. Капитан каждый час измеряет расстояние до острова. Наиль расставляет в клетках квадрата 6×6 числа от 1 до 36 (по одному числу в каждую клетку, числа не повторяются). После этого Наиль ставит фишку в клетку с числом 1. Далее перед каждым ходом Наиль выбирает наибольшее из чисел, стоящих в соседних с фишкой (по стороне или углу) клетках. Если выбранное число больше, чем в клетке с фишкой, то Наиль передвигает фишку в клетку с выбранным числом; иначе фишка больше не двигается. а) Приведите пример расстановки чисел, при которой фишка посетит как можно больше клеток. б) Докажите, что ни при какой другой расстановке чисел не получится посетить больше клеток. |
Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 222]
а) Приведите пример расстановки чисел, при которой фишка посетит как можно больше клеток. б) Докажите, что ни при какой другой расстановке чисел не получится посетить больше клеток.
Для каких $N$ можно расставить в клетках квадрата N×N действительные числа так, чтобы среди всевозможных сумм чисел на парах соседних по стороне клеток встречались все целые числа от 1 до $2(N - 1)N$ включительно (ровно по одному разу)?
В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.
Страница: << 37 38 39 40 41 42 43 >> [Всего задач: 222] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|