Križanka vsot
Iz Wikipedije, proste enciklopedije
Križanka vsot (tudi kakuro) je vrsta logične uganke. Gre za številsko križanko, ki spominja na običajne križanke, le da so namesto črk uporabljena števila. Podobno kot sudoku je bila uganka najprej zelo razširjena na Japonskem, v letu 2005 pa se je razširila po svetu. Uganke objavljajo mnogi časopisi, v Sloveniji od novembra 2005 tudi Slovenske novice. Sicer pa je bila objavljena prvič že leta 2000 pod imenom »križanka vsot« in se je pojavila v reviji Logika in razvedrilna matematika. Na Japonskem križanki vsot rečejo kakro (カックロ).
Uganka križanka vsot je NP-kompletna.
[uredi] Pravila
Podobno kot pri običajni križanki so podani opisi, ki pomenijo vsoto števil v vrstici ali stolpcu. Dovoljena števila so enomestna, različna od nič. V vsoti se posamezna števila ne smejo ponoviti. Rešitev mora biti enolična.
[uredi] Možne vsote
Za nekatere vsote lahko pri danem številu seštevancev dobimo le eno kombinacijo števil, seveda pa ne poznamo vrstnega reda.
Seštevancev | Vsota | Kombinacije |
2 | 3 | 1+2 |
4 | 1+3 | |
16 | 7+9 | |
17 | 8+9 | |
3 | 6 | 1+2+3 |
7 | 1+2+4 | |
23 | 6+8+9 | |
24 | 7+8+9 | |
4 | 10 | 1+2+3+4 |
11 | 1+2+3+5 | |
29 | 5+7+8+9 | |
30 | 6+7+8+9 | |
5 | 15 | 1+2+3+4+5 |
16 | 1+2+3+4+6 | |
34 | 4+6+7+8+9 | |
35 | 5+6+7+8+9 | |
6 | 21 | 1+2+3+4+5+6 |
22 | 1+2+3+4+5+7 | |
38 | 3+5+6+7+8+9 | |
39 | 4+5+6+7+8+9 | |
7 | 28 | 1+2+3+4+5+6+7 |
29 | 1+2+3+4+5+6+8 | |
41 | 2+4+5+6+7+8+9 | |
42 | 3+4+5+6+7+8+9 | |
8 | 36 | 1+2+3+4+5+6+7+8 |
37 | 1+2+3+4+5+6+7+9 | |
38 | 1+2+3+4+5+6+8+9 | |
39 | 1+2+3+4+5+7+8+9 | |
40 | 1+2+3+4+6+7+8+9 | |
41 | 1+2+3+5+6+7+8+9 | |
42 | 1+2+4+5+6+7+8+9 | |
43 | 1+3+4+5+6+7+8+9 | |
44 | 2+3+4+5+6+7+8+9 | |
9 | 45 | 1+2+3+4+5+6+7+8+9 |
[uredi] Zunanje povezave
v angleščini: