Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 2. Порождение комбинаторных объектов
>>
параграф 6. Несколько замечаний
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Перечислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.
Решение
Убрать все задачи
Круглая мишень разбита на 20 секторов, которые нумеруются по кругу в каком-либо порядке числами 1, 2, ..., 20. Если секторы занумерованы, например, в следующем порядке 1, 20, 5, 12, 9, 14, 11, 8, 16, 7, 19, 3, 17, 2, 15, 10, 6, 13, 4, 18, то наименьшая из разностей между номерами соседних (по
кругу) секторов равна 12 – 9 = 3.
Может ли указанная величина при нумерации в другом порядке быть больше 3?
Каково наибольшее возможное значение этой величины?
РешениеПеречислить все способы разрезать n-угольник на треугольники, проведя n-2 его диагонали.
Решение
Задачи
Страница: 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]
