Подскажите с перебором.

Количество? Факториал из 40? Это в виде числа нужно?

Забыл уточнить главное. Нужны наборы по 5 чисел.

Нужно не количество, а сам набор чисел. Грубо говоря список такого вида

1,2,3,4,5

1,2,3,4,6

.....

19,24,27,33,39

.....

С повторениями или без?

Была идея найти количество перестановок. Затем заносить в массив инкрементированное сорокоричное число вплоть до количества перестановок. Затем каждое буквенное представления числа заменить на число от 0 до 39, но функция base_convert в php ограничивает основание системы счисления до 36.

somefork добавил 29.08.2010 в 18:54

вообще нужно без повторений, но мне хотя бы с ними найти, а поторяшки я исключу.

А, ну это тогда не перестановки, а сочетания :). На каком языке нужно?

нужно на php. Верно - это сочетания, а не перестановки.

Вот http://forum.pascal.net.ru/index.php?showtopic=3777&st=0&p=52823

на паскале, правда. Но он очень похож.

Там простой рекурсивный алгоритм. Если до завтра никто не напишет, помогу. Просто у меня сейчас поздно очень, спать пора :)

Спасибо за советы. Пойду курить паскаль и переводить его в пых.

Решил, все-таки накидать

<?php



  $from = 1;

  $to = 40;



  function backtrace($last, $curcnt, $vals, $mask)

  {

    global $from, $to;

    if ($curcnt >= 5)

      {

        // $vals - текущая найденная последовательность. делаем тут что-либо с ней, к примеру, я ее вывожу:

        printf("(%d, %d, %d, %d, %d)<br />", $vals[0], $vals[1], $vals[2], $vals[3], $vals[4]);

        return;

      }

    for ($i = $last+1; $i <= $to; $i++)

      {

        //if ($mask[$i]) continue;

        $mask[$i] = true;

        $vals[$curcnt] = $i;

        backtrace($i, $curcnt+1, $vals, $mask);

        $mask[$i] = false;

      }

  }

  

  backtrace($from-1, 0, array(), array());

?>

Досканально не проверял, сплю :) Большой вывод в итоге получиться должен