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

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

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

Треугольник Паскаля строится следующим образом. Первая строка состоит
из одного числа, равного единице. Каждая следующая
содержит на одно число больше, чем предыдущая. Первое и последнее
из этих чисел равны 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

Вниз   Решение


m и n взаимно просты, b – произвольное целое число. Доказать, что числа  b,  b + n,  b + 2n,  ...,  b + (n – 1)n  дают все возможные остатки по модулю m.

Вверх   Решение

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]      



Задача 31261  (#31)

Темы:   [ Арифметика остатков (прочее) ]
[ Китайская теорема об остатках ]
Сложность: 3
Классы: 6,7,8

a ≡ 68 (mod 1967),   a ≡ 69 (mod 1968).  Найти остаток от деления a на 14.

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

Задача 60460  (#32)

Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 7,8,9

Докажите, что множество простых чисел вида  p = 6k + 5  бесконечно.

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

Задача 31263  (#33)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 6,7,8

Доказать, что  3n + 1  не делится на 10100.

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

Задача 108743  (#34)

Темы:   [ Деление с остатком ]
[ Простые числа и их свойства ]
Сложность: 3
Классы: 7,8,9

Доказать, что остаток от деления простого числа на 30 – простое число или единица.

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

Задача 31265  (#35)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 6,7,8

m и n взаимно просты, b – произвольное целое число. Доказать, что числа  b,  b + n,  b + 2n,  ...,  b + (n – 1)n  дают все возможные остатки по модулю m.

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

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 42]      



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

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