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

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

На квадратной доске расставлены целые неотрицательные числа. Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом она может переползать только в клетку справа или снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту сумму.
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.

   Решение

Задачи

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 45]      



Задача 111357

Темы:   [ Числовые таблицы и их свойства ]
[ Комбинаторика (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3-
Классы: 8,9

Какое наибольшее число белых и чёрных фишек можно расставить на шахматной доске так, чтобы на каждой горизонтали и на каждой вертикали белых фишек было ровно в два раза больше, чем чёрных?

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

Задача 111358

Темы:   [ Тождественные преобразования ]
[ Процессы и операции ]
Сложность: 3-
Классы: 8,9

На бумажке записаны 1 и некоторое нецелое число x. За один ход разрешается записать на бумажку сумму или разность каких-нибудь двух уже записанных чисел или записать число, обратное к какому-нибудь из уже записанных чисел. Можно ли за несколько ходов получить на бумажке
число x²?

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

Задача 64594

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

В выпуклом шестиугольнике ABCDEF противоположные стороны попарно параллельны  (AB || DE,  BC || EF,  CD || FA),  а также  AB = DE.
Докажите, что  BC = EF  и  CD = FA.

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

Задача 111352

Темы:   [ Обыкновенные дроби ]
[ Гомотетия (прочее) ]
Сложность: 3
Классы: 10,11

На экране компьютера стоят в ряд 200 человек. На самом деле эта картинка составлена из 100 фрагментов, на каждом – пара: взрослый и ребёнок пониже ростом. Разрешается в каждом из фрагментов изменить масштаб, уменьшив при этом одновременно рост взрослого и ребёнка в одинаковое целое число раз (масштабы разных фрагментов можно менять независимо друг от друга). Докажите, что это можно сделать так, что на общей картинке все взрослые будут выше всех детей.

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

Задача 111353

Темы:   [ Тождественные преобразования ]
[ Процессы и операции ]
Сложность: 3
Классы: 10,11

На бумажке записаны три положительных числа x, y и 1. За один ход разрешается записать на бумажку сумму или разность каких-нибудь двух уже записанных чисел или записать число, обратное к какому-нибудь из уже записанных чисел. Можно ли за несколько ходов получить на бумажке
 a) число x²?   б) число xy?

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

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 45]      



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

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