Orechy

Mariena nazbierala do košíka spadnuté orechy a zavolala na partiu chalanov, nech sa o ne podelí. Dala si ale podmienku: prvý si vezme 1 orech a desatinu zvyšku, druhý si vezme 2 orechy a desatinu nového zvyšku, tretí si vezme 3 orechy a desatinu ďalšieho zvyšku a tak ďalej. Takto sa podarilo rozobrať všetky orechy a pritom každý dostal rovnako.

Určte, koľko Mariena nazbierala orechov a koľko sa o ne delilo chlapcov.

Správna odpoveď:

orechov:  81
chlapcov:  9

Postup správneho riešenia:

Program in PHP:

for($o=2;$o<1000; $o++)
{
    $oo = $o;
    $ch = 1;

    $stack = array();
    do
    {
        $d = $ch + ($oo-$ch)/10;
        if($d != (int)$d)
        {
           continue(2);
        }
        $oo -= $d;
        $ch++;
        $stack[] = $d;
    }while($oo>0);

    if($oo==0)
    {
        echo "nuts=$o boys=$ch";
        print_r($stack);
        exit;
    }
}

Skúsiť iný príklad