Страница:
<< 619 620 621 622
623 624 625 >> [Всего задач: 21755]
|
|
|
Сложность: 2+ Классы: 6,7,8
|
Два рыбака поймали 80 рыб, причём 5/9 улова первого составляли караси, а 7/11 улова второго – окуни. Сколько рыб поймал каждый из них?
Можно ли найти четыре целых числа, сумма и произведение которых являются нечётными числами?
Встретились несколько аборигенов (каждый — либо лжец, либо — рыцарь), и каждый заявил всем остальным: «Вы все — лжецы». Сколько рыцарей было среди них?
|
[Черепашка]
|
|
Сложность: 2+ |
На квадратной доске расставлены целые неотрицательные числа. Черепашка,
находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом
она может переползать только в клетку справа или снизу и хочет, чтобы сумма
всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту
сумму.
Формат входных данных
Первая строка
N размер доски.
Далее следует
N строк, каждая из которых содержит
N целых чисел, представляющие доску.
Формат выходных данных
Одно число максимальная сумма.
Функция f (0) для целых неотрицательных n определена так: f
(0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного
N найти и напечатать f (N). Обязательное условие: N столь велико, что
недопустимо заводить массив из N чисел ( равно как и массив, длина которого
растет с ростом числа N ).
Страница:
<< 619 620 621 622
623 624 625 >> [Всего задач: 21755]