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

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

Треугольник Паскаля

Треугольник Паскаля строится следующим образом. Первая строка состоит
из одного числа, равного единице. Каждая следующая
содержит на одно число больше, чем предыдущая. Первое и последнее
из этих чисел равны 1, а все остальные вычисляются как сумма числа,
стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же
строке слева от него.

Входные данные. В файле INPUT.TXT записано одно число N (0<=N<=30).

Выходные данные. В файл OUTPUT.TXT вывести N строк треугольника Паскаля.
Примечание. Все числа в треугольнике Паскаля при указанных ограничениях
входят в Longint.

Пример файла INPUT.TXT
8

Пример файла OUTPUT.TXT
1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1

   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 272]      



Задача 64167

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Максимальная строка

В матрице найти номер строки, сумма чисел в которой максимальна.

Входные данные
Во входном файле записаны числа N и M - количество строк и
столбцов матрицы (каждое из них - из диапазона от 1 до 100),
а затем сама матрица. Элементы матрицы - числа из диапазона integer.

Выходные данные
В выходной файл вывести номер строки,
сумма чисел в которой максимальна. Если таких строк несколько,
вывести последнюю из них.

Пример входного файла
3 2
1 2
3 4
5 6

Пример выходного файла
3
Прислать комментарий     Решение

Задача 64168

Тема:   [ Знакомство с циклами ]
Сложность: 2
Классы: 8

Нолики

В матрице найти положение нулевого элемента.

Входные данные
Формат входных данных такой же, как в предыдущей задаче.
Хотя бы один нулевой элемент в матрице всегда существует.

Выходные данные
Вывести сначала номер строки, а затем - номер столбца нулевого элемента.
Если в матрице несколько нулей, выдать позицию любого из них.

Пример входного файла
3 4
0 1 2 3
4 5 0 1
2 3 4 5

Пример выходного файла
2 3
Прислать комментарий     Решение

Задача 64169

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Симметричная матрица

Дана квадратная матрица. Проверить, является ли она симметричной относительно
главной диагонали.

Входные данные. В файле INPUT.TXT записано число n (0<n<=100).
В следующих n строках записано по n целых чисел от -32768 до 32767.

Выходные данные. В файл OUTPUT.TXT вывести YES,
если матрица симметрична относительно главной диагонали, иначе вывести NO.

Пример файла INPUT.TXT
3
1 2 3
2 4 5
3 5 6

Пример файла OUTPUT.TXT
YES
Прислать комментарий     Решение

Задача 64170

Темы:   [ Одномерные массивы ]
[ Динамическое программирование: классические задачи ]
[ Биномиальные коэффициенты. Треугольник Паскаля ]
Сложность: 2
Классы: 8

Треугольник Паскаля

Треугольник Паскаля строится следующим образом. Первая строка состоит
из одного числа, равного единице. Каждая следующая
содержит на одно число больше, чем предыдущая. Первое и последнее
из этих чисел равны 1, а все остальные вычисляются как сумма числа,
стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же
строке слева от него.

Входные данные. В файле INPUT.TXT записано одно число N (0<=N<=30).

Выходные данные. В файл OUTPUT.TXT вывести N строк треугольника Паскаля.
Примечание. Все числа в треугольнике Паскаля при указанных ограничениях
входят в Longint.

Пример файла INPUT.TXT
8

Пример файла OUTPUT.TXT
1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1
Прислать комментарий     Решение

Задача 64171

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Даны две квадратных таблицы чисел. Требуется построить третью,
каждый элемент которой равен сумме элементов, стоящих на том же месте
в 1-й и 2-й таблицах.

Входные данные
Во входном файле записано сначала число N, затем записана первая таблица,
а после нее - вторая. Элементы таблиц - числа от 0 до 100.
1<=N<=100.

Выходные данные
В выходной файл выведите результирующую таблицу.

Пример входного файла
3
1 2 3
4 5 6
7 8 9

11 12 13
14 15 16
17 18 19

Пример выходного файла
12 14 16
18 20 22
24 26 28
Прислать комментарий     Решение

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 272]      



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

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