Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 2. Порождение комбинаторных объектов
>>
параграф 6. Несколько замечаний
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Перечислить все расстановки скобок в произведении n сомножителей. Порядок сомножителей не меняется, скобки полностью определяют порядок действий. Например, для n=4 есть 5 расстановок:
Решение
Убрать все задачи
Школьный чемпионат по настольному теннису проводили по олимпийской системе. Победитель выиграл шесть партий. Сколько участников турнира выиграло игр больше, чем проиграло? (На турнире по олимпийской системе участников разбивают на пары. Те, кто проиграл игру в первом туре, выбывают. Тех, кто выиграл в первом туре, снова разбивают на пары. Те, кто проиграл во втором туре, выбывают и т. д. В каждом туре для каждого участника нашлась пара.)
РешениеПеречислить все расстановки скобок в произведении n сомножителей. Порядок сомножителей не меняется, скобки полностью определяют порядок действий. Например, для n=4 есть 5 расстановок:
((ab)c)d, (a(bc))d,
(ab)(cd), a((bc)d), a(b(cd)).
Решение
Задачи
Страница: 1 [Всего задач: 4]
Перечислить все последовательности длины 2n,
составленные из n единиц и n минус единиц,
у которых сумма любого начального отрезка неотрицательна,
--е число минус единиц в нём не превосходит числа единиц.
(Число таких последовательностей называют числом
Каталана)
Перечислить все расстановки скобок в произведении
n сомножителей.
Порядок сомножителей не меняется, скобки полностью
определяют порядок действий. Например, для n=4 есть
5 расстановок:
На окружности задано 2n точек, пронумерованных
от 1 до 2n. Перечислить все способы провести
n непересекающихся хорд с вершинами в этих точках.
Перечислить все способы разрезать n-угольник
на треугольники, проведя n-2 его диагонали.
Страница: 1 [Всего задач: 4]
Задача 98836 (#2.6.1) |
|
|
|
|
Решение |
Задача 98837 (#2.6.2) |
|
|
((ab)c)d, (a(bc))d,
(ab)(cd), a((bc)d), a(b(cd)).
|
|
|
Решение |
Задача 98838 (#2.6.3) |
|
|
|
|
|
Решение |
Задача 98839 (#2.6.4) |
|
|
|
|
|
Решение |
Страница: 1 [Всего задач: 4]
