Перечисление геометрических решений программно

Question

Перечисление геометрических решений программно

У меня есть 81 вершина, и мне нужно соединить каждую точно с 20 другими. Как я мог грубо форсировать количество возможных ответов? Все, что я знаю об ответе, - то, что у этого, вероятно, есть много цифр.

1

algorithm combinatorics brute-force

Источник

user1510913 07 сен '14 в 15:10

1 ответ

Решение

Другие вопросы по тегам algorithm combinatorics brute-force

user555045 07 сен '14 в 17:00 2014-09-07 17:00 · Accepted Answer · 2014-09-07 17:00

Вы не Во-первых, количество способов выбрать ровно 20 других, если у вас есть 81 вершина, равно "80 взять 20". Это уже 3535316142212174320. Тогда у вас, по сути, будет число base-3535316142212174320 из 81 цифры, и вы будете увеличивать этот счетчик до тех пор, пока у вас не будут все числа. Сколько номеров? базовая^длина - я даже не собираюсь вставлять здесь целое число, оно составляет около 2,6 * 10¹⁵⁰².

Так что насчет грубой силы просто нет. Это не редкость в комбинаторике.