sudoku4x4

Zdravím všechny čtenáře,

chtěl bych Vás poprosit jestli někdo nevíte jak spočítat kolik různých kombinací má sudoku 4*4

Re: sudoku4x4

16

Re: sudoku4x4

4! = 24 http://g.lidovky.cz/u/disk/smile2.gif" alt=";-)">

Re: sudoku4x4

stačí tahle úvaha

-> 4! je počet možných rozmístění čísel v jednom řádku - i kdyby to

jednoznačně určovalo podobu dalších tří řádků, neříkalo by to, jak je

musíme seřadit => minimálně se to musí ještě vynásobit 3! =>

minimálně (4*3*2*1)*(3*2*1) = 144možností, jak to vyplnit....

Re: sudoku4x4

....což ovšem nemění nic na tom, že jich bude o něco víc http://g.lidovky.cz/u/disk/smile2.gif" alt=";-)">

Re: sudoku4x4

....a pokud platí, že jsou tam čtyři pole 2x2, co musí obsahovat všechna čtyři čísla, potom je to "jen" 4x4!, takže 96 možností, no, pořád moc