Подтемы:
-
Числа Фибоначчи
(1 задача)
Биномиальные коэффициенты. Треугольник Паскаля
(1 задача)
Числа Каталана
(4 задачи)
Фильтр
Выбрано 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
Решение
Задачи
Страница: 1 2 >> [Всего задач: 6]
Та же задача, если требуется, чтобы число операций было
пропорционально
log n. (Переменные должны быть
целочисленными.)
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Перечислить все способы разрезать n-угольник
на треугольники, проведя n-2 его диагонали.
Страница: 1 2 >> [Всего задач: 6]
Задача 76206 |
|
|
|
|
Решение |
Задача 98836 |
|
|
|
|
|
Решение |
Задача 98838 |
|
|
|
|
|
Решение |
Задача 98839 |
|
|
|
|
|
Решение |
Задача 64170 |
|
|
Треугольник Паскаля Треугольник Паскаля строится следующим образом. Первая строка состоит из одного числа, равного единице. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 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
|
|
|
Решение |
Страница: 1 2 >> [Всего задач: 6]
