Комбинаторная задача

Cтраница 3

В комбинаторных задачах необходимо уметь подсчитывать число всех размещений из п элементов по k элементов. [31]

В комбинаторных задачах всегда необходимо подсчитать число всех подмножеств данного множества, удовлетворяющих определенным условиям, но в одних задачах подмножества, отличающиеся только установленным в них порядком следования элементов, приходится считать различными, в других порядок следования элементов не важен, и подмножества, отличающиеся только расположением элементов, не считаются различными. Это обстоятельство крайне важно постоянно иметь в виду при изучении комбинаторики и теории вероятностей. [32]

В комбинаторных задачах необходимо уметь подсчитывать число всех размещений из п элементов по k элементов. [33]

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

Сложнее решаются комбинаторные задачи, в которых число выборов после каждого шага зависит от того, какие элементы были выбраны на предыдущих шагах. [35]

Рассмотрим три комбинаторные задачи, возникшие в теории информации. Ни одна из них не решена до конца и сведения, которыми мы располагаем по этим задачам сейчас, очень различны. Одна из целей нашей статьи - рассказать немного об истории утих задач и перечислить некоторые связанные с ними нерешенные проблемы. Другая цель связана с причиной, по которой мы рассматриваем их вместе - нам хотелось проиллюстрировать одно не новое, но важное положение о существовании априорного эстетического критерия ценности задачи в применении к комбинаторному анализу. На наш взгляд это стоит подчеркнуть, так как нередко еще проблематика комбинаторного анализа встречает скептическое отношение. [36]

Элементы декартовой системы координат в пространстве. [37]

Эффективное решение комбинаторных задач и построение комбинаторных устройств и систем можно получить на основе применения новых систем координат, которые учитывают особенности комбинаторики. [38]

Для большинства комбинаторных задач не существует изящного и эффективного пути отыскания оптимального решения, такого, как алгоритм 1.5 для задачи о фальшивой монете. В этом отношении литература по комбинаторным алгоритмам зачастую вводит читателя в заблуждение, поскольку она сосредоточивает внимание на элегантных решениях, даже если они применяются только к отдельным задачам. Красивые решения часто страдают большим пороком: если задачу слегка изменить, решение становится неприменимым. [39]

Схема декомпозиции ЭМП на узлы и элементы. [40]

Успех решения комбинаторных задач в значительной мере зависит от возможностей генерации вариантов. [41]

Большое число комбинаторных задач сводится к подсчету числа двоичных векторов. [42]

Характерными для комбинаторных задач являются вопросы типа сколько. [43]

Схема декомпозиции ЭМП на узлы и элементы. [44]

Успех решения комбинаторных задач в значительной мере зависит от возможностей генерации вариантов. [45]

Страницы: 1 2 3 4