Logika 2016 2017 - 1

Logika & razvedrilna matematika 1
Spoštovani,
Pred vami je prva številka 26. letnika revije L&RM. Kot ponavadi, je največji
poudarek na nalogah, ki so primerne za tekmovanje iz razvedrilne matematike, logike
in tekmovanje Matemček. Sicer pa je logično sklepanje pomembno pri vseh
tekmovanjih iz znanja, njihov koledar pa najdete na strani Zavoda za šolstvo RS:
http://www.zrss.si/ucilna-zidana/tekmovanja.
Tekmovalce opozarjamo tudi na zbirke nalog, ki so brezplačno na voljo na spletu:
http://www.logika.si/sklop_logika/index.html
Vabimo vas tudi na razstavo posvečeno matematiku in umetniku Slaviku Jablanu in

na sodelovanje na natečaju Matheme: http://www.mathema.si/
Evropske zveze za matematiko in umetnosti (European Society for Mathematics and

the Arts: http://www.math-art.eu/ ), vsake tri leta organizira mednarodno konferenco
s področja prepletanja matematike in umetnosti. Tretja konferenca bo septembra 2016
v Ljubljani.
Strokovna predavanja, javna predavanja (o M. C. Escherju, Picassojeva Guernica, od
Bacha do Beethovna), razstave matematične umetnosti
Lokalna organizatorja sta: Fakulteta za matematiko in fiziko in Mathema, Zavod za
popularizacijo matematike.
Vabljeni. Stran konference: http://mathema.si/esma/
2 Logika & razvedrilna matematika
Barvni sudoku
V n × n kvadratkov moraš vpisati začetna naravna števila od 1 do n tako, da bo v vsaki vrstici,
v vsakem stolpcu in v kvadratkih iste barve nastopalo vseh n števil.
1.
3 4
2 1 1 3
4 1 3 1
1
3 2
1 3
1 3 2
3 2
3 1
4
1 2
3
1
2.
2
5 3
1
4 4 3
3
5
4 2 1 4 1
1 2 5 2 1
4 3 4 5
3
1
3 3 1
4
3 2 3 1 4
3
4
1 3 5 1 6 1
4 2
4 6 2
2 3 3 4 5 2
2 5 1 6
1 3 4
2 3 2 6 2
3 6 1 5 6
2 3 1 3
Latinski kvadrati
V n × n kvadratkov moraš vpisati začetne črke A, B, C, … tako, da bo v vsaki vrstici, v
vsakem stolpcu nastopalo vseh n črk.
EA B D D C
EB E A
B DC
A DB C D
E A B
C
B D D C C
A C B B
B A B D C
DE A B C A
EA C A B
C D D
EC B A D
D D
C B
DEB
CE D B C
BE C A
Sudoku s črkami
V n × n kvadratkov moraš vpisati začetna naravna števila od 1 do n tako, da bo v vsaki vrstici,
v vsakem stolpcu in v kvadratkih z isto črko nastopalo vseh n števil.
2 1 5 3
C E D E C B E A D C A B B C D
4
E A B B C E A A A A E E B B D
3 1 2
B B D A C E C E B C A D A B D
2 5
D A D D A E D B B D A C C A C
3 1
A E E B C C D B C D E C D E E
2 2 4 4 2 3
E B E B C B D A C E B C C C E
4 3
C E C C B E E C B E E A D A C
1
A D A D D D C A C E B A B D A
5 5
E A E B D C B D B B B B E D E
3
C B D A A D A A A D D E C D A
3 5
B B C D A B C C B D B E E C E
2 2 5
D B C B D E B A D A C D A C D
3 3
E E A A A B C E A A E A C B D
2 4 1
C E D B E D C D E A B A E A B
1 1
A C E C D B C D E E C D B A D
5 4 1
B B B E D D A E D C A D C A B
1 3 4 2 1
E C C D A C E C A B E B D A C
4 5 5
C B B D A A E C D D B C D D E
3
A D C C A A A C D E E E A D E
D A E E E B E B B B A C C B B
Futoshiki
V n × n kvadratkov moraš vpisati začetna naravna števila od 1 do n tako, da bo v vsaki vrstici
in v vsakem stolpcu nastopalo vseh n števil ter da bodo izpolnjene vse relacije.
µ2= µ2= < -2= +1=
+1= < +2= -1= <
+2= +1= +1= +1= +1=
+1= < +1= +2= +2=
< -1= +2= -1= <
-1= +2= +2= +1= :2=
< -1= +2= µ2= µ2= +1=
:2= < -1= < +2=
-1= -1= < < -1= < -1= -1=
<
< -1= < -1= -1= -1= :2= <
< -1= :2= < -1=
:2= < < µ2= -2=
-1= -1= -1= < -1= +2=
< :2= <
< -1= < -1= +2= µ2=

Rdeči kvadratki
Naloga reševalca je, da poišče vse skrite rdeče kvadratke in jih označi z R. Pri tem veljata
naslednji pravili: a) Vsako število v preglednici pove, koliko sosednjih kvadratkov je rdečih.
Kvadratek je soseden kvadratku, če imata skupno stranico. b) Kvadratki s številkami niso
rdeči.
1 1 0 1 1 2 1
0 0 0 0
0 1 0
2 1 1 0 0
1 0 0 1 1 0 0 0 0
0 1
1 0 0 1
1 1
0 1 1 0 1
0 0 0 0 1 1
0 0 0 1 1
0 0
0 0
1 1 0
2 0 0
0
1 1 1 0 0 0
0 1 0
0 0 0 1 1
0 0 1 0
1 0 0 0
0
0 0
1 1 1 0 1 1 0
Lastnosti lika
Ugotoviti moramo lastnosti lika. Lik ima obliko (trikotnik, kvadrat, petkotnik), velikost (majhen,
srednji, velik), barvo (rumen, oranžen, moder) in debelino (tanek, debel). Lahko si izberemo tudi le
nekaj prvih lastnosti. Dano je nekaj stavkov v simbolni obliki in njihova resničnostna vrednost (R
za resničen in N za neresničen). Stavki so lahko enostavni, na primer, “Rumen” pomeni, da je lik
rumen, ali sestavljeni, na primer, “Velik ∧ Moder” pomeni, da je lik velik in moder; “Petkotnik ∨
Tanek”, pomeni, da je lik petkotnik ali tanek;
“Debel ∨ Oranžen” pomeni, da je lik ali debel ali oranžen; ; "Tanek fl Rumen" pomeni: če je lik
tanek, potem je rumen; "Moder ñ Velik" pomeni: lik je moder, če in samo če je velik).
Trikotnik R
Majhen Velik R oblika
Moder fl Oranžen N velikost
Majhen Petkotnik N barva
Trikotnik fl Moder R
Petkotnik Trikotnik N
oblika
Trikotnik Velik R
velikost
Kvadrat fl Trikotnik N
Velik fl Petkotnik R
oblika
Velik fl Kvadrat N
velikost
Kvadrat fl Velik R
Srednji R
oblika
Majhen Í Oranžen R
velikost
Kvadrat fi Rumen N
barva
Oranžen fl Trikotnik R
Določi razpored
B JE LEVO OD C . R
A JE LEVO OD B. R
B JE DESNO OD N
A JE LEVO OD C. R
C.
A JE SOSEDA OD N
C. A JE SOSEDA OD N
B.
C JE SOSEDA OD D . N
A JE SOSEDA OD C . N
A JE DESNO OD C . N
C JE DESNO OD D . R
A JE SOSEDA OD D . R
A JE DESNO OD C . R
B JE LEVO OD C . N
A JE DESNO OD C . R
B JE SOSEDA OD D . R
A JE SOSEDA OD D . N
A JE SOSEDA OD E. N
C JE LEVO OD E. N
D JE SOSEDA OD E. R
B JE DESNO OD D . R
A JE LEVO OD B . R
B JE DESNO OD E. N
B JE LEVO OD E . N
A JE LEVO OD C . N
B JE DESNO OD E. R
B JE LEVO OD D . N
A JE DESNO OD C . N
B JE SOSEDA OD D . N
D JE DESNO OD E. R
C JE DESNO OD E. R
C JE LEVO OD E. R
D JE LEVO OD E. N
B JE DESNO OD D . N
C JE LEVO OD D . R
A JE SOSEDA OD D . N
Gobelini
Kvadratke v razpredelnici moraš pobarvati sivo tako, da bo zaporedje sivih pasov v vrstici
ustrezalo zaporedju števil na desni in da bo zaporedje sivih pasov v stolpcu ustrezalo
zaporedju števil pod njim.
2 5
3, 1 1
1, 1
1, 1, 1 1
4 1
1, 1, 1
1 4
1, 1, 1 1
1, 1
1, 1, 1 1
2 7 1
4 1 1 2 1 6 1 5 1 5 1 1
1 1 1 1 1 1 9 1 1 1 1
1 1 1 1 1
2, 2
3, 3
1, 1 2, 3, 2
1, 1, 1 1, 1
1, 1 1, 1, 1 1, 1, 1
1, 1 1, 2, 1 1, 1, 1
1, 1 1, 1, 1
1, 1 1, 1
1 4 2 1 4 1 2 2 1 1, 1
4
1 2 1 5 1 3 1 5 1
1 5 1 1 6 1 1 1
1
5 1, 1 2, 2
1, 1 1, 2
1, 1 2 1, 1
1, 1 1 1, 1
1, 1 1, 1
1
1, 1 4
1, 1 1 1
1, 1 1 3
5 4 1 1 1 8 1
9 1 1 1 1 1 5 1 1 1 1 1
1 1 1 1 1 7 1 1 1
2, 2 2 2, 1
2, 1 1 1, 2
1, 1 1 1, 1
1, 1 1 1, 1
2, 1 1, 1
1, 2 1 1, 2
1 1 2, 1
1 1 1
3 1 4
1 9 1 1 1 4 3 5 1 1 1 8
1 1 1 1 1 9 1 1 1 1 1
1 1 1 1 1
Križne vsote
Naloga reševalca je, da izpolni bele kvadratke s števkami od 1 do 9 tako, da je vsota števk v
zaporednih belih kvadratkih po vrsticah in stolpcih enaka številu, ki je zapisano v rdečem
kvadratku na začetku vrstice (stolpca) nad (pod) diagonalo. Pri tem pa morajo biti vse števke
v posamezni vrstici (stolpcu) različne.
17 11 13 14 8 18
6 16
16 3 13 8 6
16 8 8 5
9 15 7 12 9
15 13 9 11 11
14 4
16 10
6 11 4
10 12 10 8 3 13
6 14 5
10 6 10 16
3 4
17 15 21 15
9 8 16 9
14 5 7
18
4 12 14
17 15 7 22 5 13
17 11
10 17 6 10 3
9 14 10 4
12 18 14 16 12
10 14 13 20 13
13 14
21 24
17 7 14
13 12 8 9 15 8
8 3 12
7
20 20 23
14 17 17
7 9 6
3 9 12
5
9 17 11
Križni produkti
Naloga reševalca je, da izpolni bele kvadratke s števkami od 2 do 9 tako, da bo zmnožek števk
v zaporednih belih kvadratkih po vrsticah in stolpcih enak številu, ki je zapisano v sivem
kvadratku na začetku vrstice (stolpca) nad (pod) diagonalo. Pri tem pa morajo biti vse števke
v posamezni vrstici (stolpcu) različne.
12 216 6 280 14 36
32 15 8
36 45 15 32 15
27 36 14 12 315
56 160 54 126 54
24 180 48 240 6
21 45 24
168 315 24
35 27 27
27 72 36 18
6 24 56 42 45
12 28
90
36 8
54 378
8 96
36 336 56
20
40
60 280
8 63
10 144 24 840
56 24 28 9072 5184 56
40 12
6 42 12 63
6 112 18
240 192 63 48
18 18
24 1134 54 105 18
18 90 15 189
10 15
36 48
72 15 144
315 3
14 24 40
48
24 160 18 1120 10 144 63 320

32 15 30 35 16 54
18 12 18
15 84 6 72 20 24
384 270
48 36 16 48 24 24
24 1080 48 54 480 42 48 30
20 96 48 36 12 60
56
24 32 27 35
12 48 112
288 288
40
18 30
Labirint na kocki
Poveži točki na kocki:
Labirinti na enostavnih poliedrih

Poveži točki na poliedru:
Poveži sličici, ki pripadata isti grupi

17
4
16
5
10 11
6 3
14
1
12
7
13
15
2 8
9
Poveži sličici, ki pripadata isti grupi

a)
b)
Prostorska predstavljivost
a) Katero število moramo vpisati na mesto znaka ??, da bosta stranici pripadali istemu robu
poliedra?
1 1
?? 5
5
9 6
10 11 3 9 9 7 ??
12 2 10 11
5 8 2
6
8 7 8 4 3
12
6 7
1
2 4 4
3 ??
??
2
6
9
3 7
5 3 5 8
3 1 4 ??
6 4 1 8 1
7
2 ?? 5
2
6
4
12 7
4 10
6
??
1 9 10
8 5
8 9 3
2
9 11 6
12 8
2 4 11 ?? 1
6 12
10 1
7
7 3
3 5 4 11
2 ?? 5
7 2
7
4 3
4 ?? 10
8 5 14
12 9 7 15
10 16
9 6 ?? 11
2 10 8 9 1 6
3 13
5 3 ??
11
5
1 12 4
6 8
1
?? 2
15
11 3
10 10 4
12 14
6 13 6
7
2 4 8 5 1
?? 1 9 7 5 4 12 7 5
3 8 2
9 1
3
6 ?? 11
8 9
b) Katero številko moramo vpisati na mesto znaka ??, da bosta oglišči pripadali istemu
oglišču poliedra?
8 5
7 3 7
3 4 4
2 6 7 8 3 ?? 2
4 1 ?? 1 6
5 1
8 5 6 2
??
5
3 7 4
2 8
6 2 6 ?? 6
1 5 8 4 ?? 4 1 5 7
87
?? 3 3 2
1
1 ?? 2 5
??
1 6 2 6
3
4
5 ??
4 1 3
2 4 6
5
3
5
4
1 3 ??
3
2 1 5
5 ??
2 2
4 3
??
1 4
2
1 ??
5 21
6 4
5 6
1 2 4 3 ??
3 3 5
6
4
??
Labirinti na robovih poliedra

V naslednjih nalogah moramo povezati dve oglišči poliedra, ki je podan z mrežo. Poiskati moramo
pot od modre do oranžne točke. Iz ene točke lahko gremo do druge točke, če je med njima zelena
črta ali pa točki predstavljata isto oglišče poliedra.
1.
2.
Labirinti na zemljevidu
1.
2.
3.
Večdelni labirinti na zemljevidu

1.
2.
3.
Odstranjene kocke
Dan je kvader, ki sestoji iz kockic. Odstranimo vse kocke, ki so zaznamovane črno od vrha do
dna, od leve do desne in od spredaj do zadaj. Koliko kock smo odstranili?
Kocki določi mrežo

Vsaki mreži na desni (večja mreža) določi mrežo iste kocke na levi.
Labirint v kvadru
Kvader sestoji iz vodoravnih slojev kockastih oddelkov (zgornji, srednji in spodnji sloj so dani od
leve proti desni). Odebeljene črte preprečujejo prehajanje med sosednjima oddelkoma istega sloja.
Med oddelkom in oddelkom neposredno pod njim lahko prehajamo, če in samo če je prvi pobarvan
belo.
Poišči najkrajšo pot od oddelka s smeškom do oddelka s srcem! Pot označi z zaporednimi
naravnimi števili tako, da oddelek s smeškom označiš z 1, vsak naslednji sosednji oddelek (kocko)
pa z številom, večjim za 1.
™ Ã
™
Ã ™
Ã ™
Labirint na Riemannovi ploskvi

Imamo več listov, ki jih razlikujemo po zaporedni številki od leve proti desni. Vsak list ima obliko
podkve, sredina pa je razrez. Vsi kvadratki enega lista so povezani, prehod med njimi pa nam
prepreči odebeljena črta. Kako je s prehajanjem z nekega lista na drugega? To so prehodi po
horizontali. Recimo, da smo se znašli na desnem zgornjem kvadratku četrtega lista. Oznaka
sosednjega pravokotnika je 2 - to pomeni, da lahko nadaljujemo na levem zgornjem kvadratku
drugega lista. Tak prehod pa ni možen, če je med kvadratkom in sosednim pravokotnikom
odebeljena črta. Poiskati moramo pot od črne do sive pike.
3 4 4 3 2 1 1 2
4 2 1 3 2 4 3 1
3 4 4 3 2 1 1 2
4 2 1 3 2 4 3 1
4 2 1 3 2 4 3 1
3 2 1 4 4 1 2 3
3 2 1 4 4 1 2 3
2 3 4 1 1 4 3 2
2 4 3 1 4 2 1 3
4 3 3 4 1 2 2 1
3 4 4 3 2 1 1 2
Pri barvnem labirintu so listi označeni z barvami.

Labirinti na ploskvah
Podan je labirint na pravokotniku. Moramo poiskati pot od temnejše do svetlejše pike. Prehod med
sosednimi kvadratki je možen, če med njima ni odebeljene črte. Skica na levi pomeni, kako sta
nasprotni stranici pravokotnika povezani (miselno ju moramo zlepiti).
Labirinti na projekcijah teles

Telo je projicirano v ravnino. Na projekciji je podan labirint, kjer odebeljene črte preprečujejo
prehod iz projekcije mejne ploskve na projekcijo sosedne mejne ploskve.
Določi razpored črk

Določi razpored črk. Pogoji so dani s tabelo. V spodnjo preglednico vpiši rešitev, v desno pa vse
rešitve, kjer določen pogoj ni izpolnjen, drugi pa so. Če je premalo prostora za vpis v preglednico,
nadaljuj vpis v isti vrstici.
1.
1
2
3
2.
1
2
3
4
3.
1
2
3
4
5
4.
1
2
3
4
5
6
5.
1
2
3
4
5
Labirinti na mreži valja in stožca

1.
2.
3.
4.
5.
6.
7.
Nagradna logična naloga
Tri prijateljice (Mija, Pika, Eva) imajo konje (Tornado, King, Pongo), ki so različnih pasem
(poni, arabec, rjavec) in so iz različnih krajev (Kranj, Ljubljana, Lendava).
Za vsako določi ime, konja, pasmo konja in kraj bivanja.
1. Evin konj je Pongo.

2. Tornado ni iz Kranja.
3. Rjavec ni iz Ljubljane.
4. Poni ni iz Ljubljane.
5. King ni rjavec.
6. Pika ni doma iz Lendave.
7. Rjavec ni iz Lendave.
8. Tornado ni arabec.
Rešitev nagradne uganke pošljite do 1.10.2016 na naslov Logika d.o.o., Svetčeva pot 11, 1241
Kamnik, s pripisom »Nagradna uganka«.
Naslednji reševalci nagradne uganke iz 4. številke bodo prejeli poševno prizmo: R.O.., ILIRSKA
BISTRICA, L.B., PREM, U.J. in A.S., OŠ ŠMARJE-SAP, T.Ž., NOVO MESTO.
Kalejdoskopi
Običajni kalejdoskop je valjasta igrača, ki ima tri ogledala, vzporedna z osjo. Med ogledali so delci
obarvanega stekla. Ko se svetloba odbija od ogledal, dobimo zanimive simetrične oblike (slika
spodaj).
Kalejdoskopi so zanimivi tudi z matematičnega stališča. Zrcaljenje je preslikava, ki točki A priredi

točko B, ki leži na pravokotnici iz točke A na ravnino zrcaljenja in je enako oddaljena od ravnine
kot A, le da je na nasprotni strani ravnine.
Če imamo dve zrcali na razdalji d, ki sta vzporedni, in je os x pravokotna na zrcali, bo vtis, kot da
imamo neskončno mnogo zrcal postavljenih v osi x.
Če pa se ravnini zrcaljenja sekata, na primer po osi z, in je kot med njima 2π/n, bodo slike točke, ki
je na simetrali ravnin, oglišča pravilnega n-kotnika.
Če nadaljujemo zadnji primer tako, da dodamo zrcalno ravnino z=0 (xy-ravnino), bodo slike točke
oglišča pravilne n-kotne prizme.
V splošnem primeru, ko se ravnine zrcaljenja sekajo v eni točki, so vse slike neke izbrane točke
med zrcali, ki je oddaljena od presečišča za d, na sferi z radiem d. V poštev pridejo le kot oblike
π/k. Veljati mora 1/m+1/n+1/p>1. Rešitve te diofantske enačbe so: 2, 2, k; 2, 3 ,3; 2, 3, 4; 2, 3, 5.
Dobili bomo oglišča poliedra prizmatične, tetraedrske, oktaedrske in ikozaedrske simetrije.
V teh primerih ogledala izrežemo kot krožne izseke.
Lahko pa so vse tri ravnine zrcaljenje vzporedne (na primer osi z). Prečni presek so trikotniki. V
poštev pridejo koti kot prej, le veljati mora 1/m+1/n+1/p=1. Rešitve so: 3, 3, 3; 2 ,3, 6; 2, 4, 4.
Trikotniki parketirajo ravnino.
Število slik je zdaj neskončno.
Zrcaljenje teh trikotnikov je enako njihovemu vrtenju okoli stranic.
Zgornji sliki prikazujeta odprt polieder in njegovo mrežo za tretji primer.
Primer šestih zrcal, razporejenih v kvadrasti obliki (pri tem je kvader dimenzij √2 x √2 x 1). Seveda
pa moramo narediti še odprtino za opazovanje.
Zglede za štiri zrcala, postavljena v obliki nepravilnega četverca, dobimo iz zgornjega kvadra:
Seveda moramo tudi tokrat izrezati odprtino (slika spodaj).
Zglede s petimi zrcali dobimo iz prizem s trikotno osnovo (sliki zgoraj).

Navodila za izdelavo. Kovinsko samolepilno folijo kupimo na oddelkih za tapete v ustreznih
trgovinah. Mreže prenesemo iz demonstracij (potrebujemo brezplačni Wolfram CDF-Player) v
program za pripravo besedila. Ker folija ni ravna, jo čez noč damo pod težjo knjigo.
Natisnemo mrežo, jo približno izrežemo in izrežemo ustrezen del folije. Odstranimo prvo zaščitno
prevleko in nalepimo ostanek na mrežo, tako da so robovi mreže vidni. Nato natančno obrežemo
robove in prepognemo mrežo (še prej po robovih potegnemo s praznim kemičnim svinčnikom).
Odstranimo še drugi zaščitni sloj in zlepimo s selotejpom mrežo v polieder. Ker folija ni povsem
ravna, pred dokončnim lepljenjem naredimo še strani poliedra iz kartona in jih nalepimo z lepilom
na ustrezna mesta.
Pri kalejdoskopih z odprtino mora le-ta biti dovolj velika, da lahko skozi njo potisnemo žarnico na
baterijo.
Na mesto papirnatih mrež lahko uporabimo tudi ploščice Polydron, vendar z njimi ni možno tvoriti
majhnih kotov.
Nekaj slik: kalejdoskopi iz folije, ploščic Polydron in kockast kalejdoskop pri Mathemi.
Reference:
[1] I. Hafner, "Kaleidoscope with One Horizontal and Two Vertical Mirrors"
http://demonstrations.wolfram.com/KaleidoscopeWithOneHorizontalAndTwoVerticalMirrors/
Wolfram Demonstrations Project
Published: May 4, 2016
[2] Izidor Hafner
"Making Kaleidoscopes"
http://demonstrations.wolfram.com/MakingKaleidoscopes/
Published: June 1, 2016
[3] Izidor Hafner
"Components and Nets of Regular Polyhedra"
http://demonstrations.wolfram.com/ComponentsAndNetsOfRegularPolyhedra/
Published: June 3, 2016
[4] I. Hafner, "Two Types of Kaleidoscopes"
http://demonstrations.wolfram.com/TwoTypesOfKaleidoscopes/
Poslano v objavo.
[5] W.W.R. Ball, H.S.M. Coxeter, Mathematical Recreation and Essays, Dover Pub., New York,
1987
Evklidov algoritem in reševanje

diofantske enačbe ax + by = c
V tem sestavku bomo našteli spoznanja o reševanju diafantske enačbe ax + by = c z Evklidovim
algoritmom, za katerega smo izdelali demonstracijo v sistemu mathematica.
a 152
Enačba:
b 88 a x + b y DHa, bL g
P rik aži d v a k o rak a 152 = 1 × 88 + 64

64 = a−b
88 = 1 × 64 + 24
p o k aži v eč 24 = −a + 2 b
64 = 2 × 24 + 16
k o rak o v alg o ritma 16 = 3a−5b
24 = 1 × 16 + 8
5 8 = −4 a + 7 b
16 = 2 × 8 + 0
c 40 Največji skupni delitelj: 8
p o k aži rešitv e Ena rešitev

8x, y < 8− 4, 7<
Vse rešitve
8x, y < 811 k − 4, 7 − 19 k <
Enačba:
ax+by 0
Rešitev:
8x, y < 811 k , − 19 k <
Enačba:
ax+by c
Rešitev:
8x, y < 811 k − 20, 35 − 19 k <
Poiskati moramo največji skupni delitelj števil a in b (a >b) to je D(a, b), v našem zgledu D(152,
88). Zapišemo 152 = 1 × 88 + 64 (1 je količnik pri deljenju 152 z 88, 64 pa je ostanek), 64 = a - b.
Zdaj enako naredimo z 88 in 64, to je z b in ostankom (glej zgled). Ostanke sproti izrazimo z a in b.
Ko na koncu dobimo ostanek 0, je predzadnji ostanek enak največjemu skupnemu delitelju števil a
in b. Hkrati smo našli, da je le-ta 8 = -4a + 7b in smo tako našli eno rešitev diofantske enačbe 152 x
+ 88 y = 8.
V posebnem primeru, ko je b delitelj števila a, je kar b = D(a, b). Rešujemo mbx + by = b, mx + y

= 1. Ena rešitev te enačbe je (0, 1). Vse rešitve pa so (k, 1 - km), kjer je k poljubno celo število.
Sicer pa velja:
Izrek 1: Vzemimo, da sta a in b neničelni celi števili in da je g = D(a, b). Potem ima enačba ax + by
= g vedno rešitev (x1, y1) med celimi števili, ki jo dobimo z Evklidovim algoritmom. Splošno
rešitev (vse rešitve) dobimo s formulo (x1+kb/g, y1- ka/g), kjer je k poljubno celo število.
Izrek 2: Homogena diofantska linearna enačba ax + by = 0 ima splošno rešitev (kb/g, -ka/g).
Izrek 3: Diofantska enačba ax + by = c nima rešitve, če c ni deljiv z g. Če pa je c = ng, potem je
splošna rešitev te enačbe (nx1+kb/g, ny1- ka/g), kjer je (x1, y1) rešitev enačbe ax + by = g.
Dokaz: a(nx1 + kb/g) + b(ny1 – ka/g) = n(ax1 + by1) + akb/g - bka/g = ng = c.
Naloga: Primerjaj reševanje diofantske enačbe z Evklidovim algoritmom in Eulerjevo metodo. V

prvem primeru rešujemo enačbo 21x +13y = 1, v drugem pa 13x+21y=1
a 21
Enačba:
P rik aži d v a k o rak a 21 = 1 × 13 + 8

8 = a−b
13 = 1 × 8 + 5
p o k aži v eč 5 = −a + 2 b
8 = 1 × 5 + 3
k o rak o v alg oritma 3 = 2a−3b
5 = 1 × 3 + 2
6 2 = −3 a + 5 b
3 = 1 × 2 + 1
1 = 5a−8b
2 = 2 × 1 + 0
c 30
Največji skupni delitelj: 1

p o k aži rešitv e
Ena rešitev
8x, y < 85, − 8<
Vse rešitve
8x, y < 813 k + 5, − 21 k − 8<
Enačba:
ax+by 0
Rešitev:
8x, y < 813 k , − 21 k <
Enačba:
ax+by c
Rešitev:
8x, y < 813 k + 150, − 21 k − 240<
P o sto p ek 1 P o sto p ek 2
a 13
b 21
c 1
p rik aži k o rak e 1 2 3 4 5 6 p rik aži rešitev
Reši enačbo 13 x + 21 y 1.
1 1
13 x + 21 y = 1 x- y+ H H1 - 8 yLL z H1 - 8 yL
13 13
1 1
8 y + H13 zL = 1 y - z + H H1 - 5 zLL s H1 - 5 zL
8 8
1 1
5 z + H8 s L = 1 z - s + H H1 - 3 sLL t H1 - 3 sL
5 5
1 1
3 s + H5 tL = 1 s - t + H H1 - 2 tLL u H1 - 2 tL
3 3
1-u 1-u
2 t + H3 uL = 1 t -u + H L v
2 2
u + H2 v L = 1 u 1 - 2v
Rešitev:
u = 1 - 2v
t = -1 + 3 v
s = 2 - 5v
z = -3 + 8v
y = 5 - 13 v
x = - 8 + 21 v
Dobimo enako rešitev, le parametra v in k sta nasprotna. Število korakov je enako. Pri izboljšani
Eulerjevi metodi dobimo:
Po sto pek 1 Po sto pek 2
a 13
b 21
c 1
p rik aži k o rak e 1 2 3 4 prik aži rešitev
Reši enačbo 13 x + 21 y 1.
1 1
13 x + 21 y = 1 x -2 y + H H5 y + 1LL z H5 y + 1L
13 13
1 1
- 5 y + H13 zL = 1 y 3 z + H H- 2 z - 1LL s H- 2 z - 1L
5 5
1-s 1-s
- 2 z + H- 5 s L = 1 z -2 s - 1 + H L t
2 2
- s + H- 2 tL = - 1 s 1 - 2t
Rešitev:
s = 1 - 2t
z = -3 + 5 t
y = - 8 + 13 t
x = 13 - 21 t
Rešitev je podana z drugačno parametrizacijo:

Pri prvem postopku: x = -8 + 21v, y = 5 – 13v; pri drugem x = 13 – 21t, y = -8 +13t. Zveza med
parametroma je t = -v – 1.
Nalogi. Reši diofantske enačbe

a) 27x + 8y = 1, 27x + 8y = 0, 27x + 8y = 17,
b) 25x + 5y =5, 25x +5y = 0, 25x + 5y = 8.
Rešitve:
a 27
Enačba:
Prik aži d v a k o rak a 27 = 3 × 8 + 3

3 = a−3b
8 = 2 × 3 + 2
po k aži v eč 2 = −2 a + 7 b
3 = 1 × 2 + 1
k o rak o v algo ritma 1 = 3 a − 10 b
2 = 2 × 1 + 0
4
Največji skupni delitelj: 1

c 17
Ena rešitev
po k aži rešitv e 8x, y < 83, − 10<
Vse rešitve
8x, y < 88 k + 3, − 27 k − 10<
Enačba:
ax+by 0
Rešitev:
8x, y < 88 k , − 27 k <
Enačba:
ax+by c
Rešitev:
8x, y < 88 k + 51, − 27 k − 170<
a 25
Enačba:
Prik aži d v a k o rak a
po k aži v eč Največji skupni delitelj: 5

k o rak o v algo ritma
2 Ena rešitev
8x, y < 80, 1<
c 8 Vse rešitve
8x, y < 8k , 1 − 5 k <
po k aži rešitv e
Enačba:
ax+by 0
Rešitev:
8x, y < 8k , − 5 k <
Enačba:
ax+by c
Rešitev:
Enačba nima rešitve.
Sledi program v mathematici, ki generira in reši 100 diofantskih enačb ax +by = c, s slučajno
izbranimi koeficienti.
aa={}; Do[a=RandomInteger[{9,39}]; b=RandomInteger[{1,a-1}]; c=RandomInteger[{0,9}];

eq=a x+b y==c; res=Reduce[eq,{x,y},Integers]; resitev=TraditionalForm@Row[{eq,",
",If[res===False,"protislovna enačba",Take[List@@res/.{c1->"s"},{2,3}]]}] ;AppendTo[aa,resitev],{i,1,100}];
gr=Grid[Partition[aa,2],Frame->All,Alignment->Left]
12 x + 4 y 8, 8x s, y 2 − 3 s< 18 x + 4 y 0, 8x 2 s, y − 9 s<
17 x + 8 y 2, 8x 8 s + 2, y − 17 s − 4< 35 x + 10 y 3, protislovna enačba
13 x + 7 y 8, 8x 7 s + 6, y − 13 s − 10< 12 x + 5 y 7, 8x 5 s + 1, y − 12 s − 1<
29 x + 19 y 3, 8x 19 s + 6, y − 29 s − 9< 12 x + 3 y 6, 8x s, y 2 − 4 s<
19 x + 14 y 8, 8x 14 s + 10, y − 19 s − 13< 21 x + y 2, 8x s, y 2 − 21 s<
35 x + 15 y 7, protislovna enačba 16 x + 2 y 6, 8x s, y 3 − 8 s<
20 x + 4 y 2, protislovna enačba 28 x + y 2, 8x s, y 2 − 28 s<
35 x + 7 y 1, protislovna enačba 20 x + 5 y 6, protislovna enačba
31 x + 5 y 4, 8x 5 s + 4, y − 31 s − 24< 15 x + 4 y 9, 8x 4 s + 3, y − 15 s − 9<
32 x + 7 y 7, 8x 7 s, y 1 − 32 s< 27 x + 3 y 0, 8x s, y − 9 s<
27 x + 18 y 4, protislovna enačba 38 x + 12 y 5, protislovna enačba
35 x + 12 y 0, 8x 12 s, y − 35 s< 20 x + 12 y 6, protislovna enačba
17 x + y 5, 8x s, y 5 − 17 s< 36 x + 22 y 4, 8x 11 s + 5, y − 18 s − 8<
38 x + 33 y 2, 8x 33 s + 7, y − 38 s − 8< 30 x + 28 y 8, 8x 14 s + 4, y − 15 s − 4<
24 x + 18 y 6, 8x 3 s + 1, y − 4 s − 1< 34 x + 10 y 6, 8x 5 s + 4, y − 17 s − 13<
16 x + 2 y 4, 8x s, y 2 − 8 s< 20 x + 8 y 4, 8x 2 s + 1, y − 5 s − 2<
17 x + 12 y 0, 8x 12 s, y − 17 s< 16 x + 5 y 9, 8x 5 s + 4, y − 16 s − 11<
28 x + 27 y 6, 8x 27 s + 6, y − 28 s − 6< 11 x + 4 y 5, 8x 4 s + 3, y − 11 s − 7<
17 x + 4 y 0, 8x 4 s, y − 17 s< 18 x + y 7, 8x s, y 7 − 18 s<
38 x + 12 y 2, 8x 6 s + 1, y − 19 s − 3< 25 x + 6 y 5, 8x 6 s + 5, y − 25 s − 20<
18 x + 14 y 0, 8x 7 s, y − 9 s< 20 x + 11 y 2, 8x 11 s + 10, y − 20 s − 18<
37 x + 12 y 2, 8x 12 s + 2, y − 37 s − 6< 38 x + 23 y 1, 8x 23 s + 20, y − 38 s − 33<
39 x + 32 y 4, 8x 32 s + 28, y − 39 s − 34< 25 x + 2 y 0, 8x 2 s, y − 25 s<
14 x + 7 y 9, protislovna enačba 29 x + 14 y 5, 8x 14 s + 5, y − 29 s − 10<
31 x + 15 y 6, 8x 15 s + 6, y − 31 s − 12< 24 x + 9 y 9, 8x 3 s, y 1 − 8 s<
24 x + 12 y 2, protislovna enačba 22 x + 4 y 8, 8x 2 s, y 2 − 11 s<
37 x + 11 y 9, 8x 11 s + 5, y − 37 s − 16< 13 x + 8 y 2, 8x 8 s + 2, y − 13 s − 3<
34 x + 28 y 0, 8x 14 s, y − 17 s< 17 x + 11 y 8, 8x 11 s + 5, y − 17 s − 7<
11 x + 6 y 4, 8x 6 s + 2, y − 11 s − 3< 11 x + 2 y 2, 8x 2 s, y 1 − 11 s<
23 x + 19 y 3, 8x 19 s + 15, y − 23 s − 18< 32 x + 28 y 0, 8x 7 s, y − 8 s<
34 x + y 0, 8x s, y − 34 s< 35 x + 32 y 1, 8x 32 s + 11, y − 35 s − 12<
21 x + 17 y 2, 8x 17 s + 9, y − 21 s − 11< 21 x + 12 y 3, 8x 4 s + 3, y − 7 s − 5<
13 x + 2 y 3, 8x 2 s + 1, y − 13 s − 5< 24 x + y 2, 8x s, y 2 − 24 s<
25 x + 8 y 7, 8x 8 s + 7, y − 25 s − 21< 11 x + 2 y 9, 8x 2 s + 1, y − 11 s − 1<
22 x + 5 y 8, 8x 5 s + 4, y − 22 s − 16< 37 x + 8 y 9, 8x 8 s + 5, y − 37 s − 22<
25 x + 12 y 0, 8x 12 s, y − 25 s< 32 x + 25 y 7, 8x 25 s + 1, y − 32 s − 1<
9 x + y 6, 8x s, y 6 − 9 s< 36 x + 31 y 4, 8x 31 s + 7, y − 36 s − 8<
17 x + 3 y 7, 8x 3 s + 2, y − 17 s − 9< 12 x + 9 y 3, 8x 3 s + 1, y − 4 s − 1<
37 x + 13 y 2, 8x 13 s + 12, y − 37 s − 34< 20 x + 9 y 8, 8x 9 s + 4, y − 20 s − 8<
37 x + 32 y 6, 8x 32 s + 14, y − 37 s − 16< 38 x + 24 y 0, 8x 12 s, y − 19 s<
35 x + 8 y 6, 8x 8 s + 2, y − 35 s − 8< 18 x + 7 y 5, 8x 7 s + 3, y − 18 s − 7<
39 x + 5 y 3, 8x 5 s + 2, y − 39 s − 15< 24 x + 5 y 5, 8x 5 s, y 1 − 24 s<
Referenca:
J. Grasselli, Osnove teorije števil, Mladinska knjiga, Ljubljana 1966, str. 43-45.
Uniformni poliedri Janeza Lesjaka
Janez Lesjak je bil prvi slovenski izdelovalec uniformnih poliedrov. Na slikah je

devet njegovih izdelkov.
Rojen je bil 30. marca 1942 v Novem mestu, diplomiral je iz fizike oktobra 1966 -
teoretično diplomsko delo, kar ga je napotilo k računalnikom. Za poliedre se je
zanimal že v študentskih letih, razstavljene pa je začel izdelovati leta 1973, še
predno je zvedel za Wennigerjevo knjigo*. Za poliedre, ki niso prirezani ("snub",
zavrnjen), lahko vse konstruiramo samo s šestilom in ravnilom.
Za prirezane poliedre pa je moral seveda vse izračunati z računalnikom, še
posebej zato, ker so načrti v knjigi nenatančni in premajhni. Naredil je skoraj
vse, koliko natančno se ne spominja, razen enega ali dveh prirezanih. Za
razstavljeni velik prirezani polieder je porabil nekaj čez 3 mesece, vmes pa je
imel enotedensko prekinitev z orožnimi vajami. Še kar se programa tiče: napisan
je bil v algolu, žal se ni ohranil. Imel je dve fazi, najprej izračun ogliščnega
prereza z bisekcijo in nato rotacije okoli posameznih stranskih ploskev in izračun
vseh prebodišč robov z drugimi stranskimi ploskvami. Vidnost delov robov in
ploskvic je ugotavljal peš po slikah. Poliedri so razstavljeni v vitrini FMF,
Jadranska 21, Ljubljana.
*
M. J. Wenninger, Polyhedron Models, Cambridge University Press, 1971.
Neodvisnost pogojev
Dobro definirana naloga je naloga, ki ima enolično rešitev, pogoji naloge pa so potrebni in zadostni
za njeno rešitev. To pomeni, da noben pogoj ni odveč. V logiki bi temu rekli, da so pogoji zadostni
in neodvisni.
Zdaj pa se bomo ukvarjali z nalogami, ki imajo enolično rešitev in neodvisne pogoje. Potrebno bo
pokazati, da so pogoji neodvisni. To pomeni, da ima naloga, ki sestoji iz negacije nekega pogoja,
pri tem ostali pogoji ostanejo nespremenjeni, tudi rešitev.
Poiskati moramo imena likov A, B,…, ki so označeni z 1, 2,…, če so izpolnjeni pogoji. Nato pa
poiskati imena likov, kadar določen pogoj ni izpolnjen
1.
3 1. Lik A ni bel. R
2. Lik A je nad B. N
2
1
1 2 3 1
2
2.
1. Ali je lik C petkotnik ali je lik C kvadrat. R

3
2. Ali je lik C petkotnik ali je lik B bel. R
3. Lik A je bel in lik B je bel. N
2 1
1
1 2 3 2
3
3.
1
1. Lik B je kvadrat. N
2. Lik B je kvadrat, če in samo če je lik B pod C. N
2 4 3. Ali je lik B bel ali je lik A desno od C. R
1
1 2 3 4 2
3
4.
1 2
1. Lik C je siv. N
2. Lik D je bel, če in samo če je lik A levo od B. N
4 3. Lik B je kvadrat in lik B je nad C. N
4. Ali je lik B petkotnik ali je lik C nad D. N
1
2
1 2 3 4 3
4
5.
5
3 1. Lik C je kvadrat. N
2. Lik B je levo od C. R
1 4
3. Ali je lik D kvadrat ali je lik A bel. R
2 4. Lik B je petkotnik, če in samo če je lik E bel. R
5. Lik C je siv ali je lik B desno od C. R
1 2 3 4 5
1
2
3
4
5
Vrtavka komplementarnih barv

Krog razdelimo na 4 enake krožne izseke in dva nasprotna obarvamo z rdečo barvo -RGB(1,0,0),
druga dva pa s komplementarno barvo - RGB(0,1,1). Pri hitrem vrtenju takšnega kroga dobimo bel
krog. Enako velja za vsak krog, ki je obarvan na isti način z neko barvo in njeno komplementarno
barvo.
Seveda bo to veljalo, če je krog dobro osvetljen, na primer s sončno svetlobo, in so tiskarske barve
resnično prave. Sicer bo krog obarvan z eno barvo, ki se nekoliko razlikuje od bele.
Zdaj vzamemo Mercatorjevo vrtavko Disney Frozen in med oba krožna dela vstavimo krog, v
katerem smo izrezali majhen + na sredini, da ga lahko nataknemo na držalo vrtavke.
Vrtavka se bo lepo vrtela in poskrbela za lep fizikalen eksperiment.
Rešitve
Barvni sudoku
1.
4 2 3 1 1 3 2 3 2 1
3 1 2 4
2 1 3 1 3 2
2 4 1 3
1 3 4 2 3 2 1 2 1 3
1 2 3 4 3 2 1 2 3 1
3 4 2 1
1 3 2 1 2 3
4 3 1 2
2 1 4 3 2 1 3 3 1 2
2 1 3 2 1 3 1 3 2
1 3 2 3 2 1 3 2 1
3 2 1 1 3 2 2 1 3
3 1 2 4 1 2 3 2 3 1
1 4 3 2
1 2 3 3 1 2
3 2 4 1
2 3 1 2 3 1 4 1 2 3
2.
4 3 1 2 3 5 1 4 2 3 5 1 4 2
2 4 5 3 1 2 4 5 1 3
1 2 3 4
4 1 3 2 5 4 1 2 3 5
2 1 4 3
5 2 4 1 3 5 3 4 2 1
3 4 2 1 1 3 2 5 4 1 2 3 5 4
4 1 3 2 1 2 3 5 4 5 2 3 1 4
4 5 2 1 3 4 1 5 2 3
3 2 1 4
5 3 1 4 2 1 3 2 4 5
1 4 2 3
2 4 5 3 1 3 4 1 5 2
2 3 4 1 3 1 4 2 5 2 5 4 3 1
2 4 3 1 6 2 4 3 1 5 1 2 4 3
1 5 3 2 4 6
3 2 1 4 3 1 6 5 2 4 4 3 2 1
4 1 2 3 5 4 2 1 6 3 2 1 3 4
4 3 1 6 5 2
1 3 4 2 2 6 5 4 3 1 3 4 1 2
2 4 5 3 1 6 4 2 3 1 6 3 4 5 1 2
6 1 3 4 2 5 1 2 5 6 3 4
5 3 1 2 6 4 3 1 2 4 2 4 1 3 5 6
4 2 6 5 3 1 1 3 4 2 3 5 6 4 2 1
3 6 4 1 5 2 4 1 3 2 6 5
1 5 2 6 4 3 2 4 1 3 5 6 2 1 4 3
Latinski kvadrati
DEABC BCAED A D B C
E BDCA CB EDA D A C B
BDCAE EDCAB
CAEDB DABCE C B D A
ACBED AEDBC B C A D
C B A D C D A B D C B A
B C D A B A D C A D C B
A D B C D C B A C B A D
D A C B A B C D B A D C
ACBDE A C B D D C B A
EADBC B D C A B A C D
BDE CA
CBAED D B A C C D A B
DECAB C A D B A B D C
DECAB C A B D D C A B
E BADC A B D C C D B A
CDE BA
BADC E D C A B A B C D
ACBED B D C A B A D C
Sudoku s črkami
3 1 4 2 5 4 3 1 2 5 4 3 5 2 1
C E D E C B E A D C A B B C D
4 5 1 3 2 1 2 3 5 4 5 4 2 1 3
E A B B C E A A A A E E B B D
5 2 3 1 4 5 1 4 3 2 3 2 1 4 5
B B D A C E C E B C A D A B D
1 4 2 5 3 2 4 5 1 3 2 1 3 5 4
D A D D A E D B B D A C C A C
2 3 5 4 1 3 5 2 4 1 1 5 4 3 2
A E E B C C D B C D E C D E E
3 2 5 4 1 1 2 3 4 5 1 4 2 5 3
E B E B C B D A C E B C C C E
4 1 2 3 5 3 4 5 2 1 2 3 5 4 1
C E C C B E E C B E E A D A C
1 4 3 5 2 5 1 4 3 2 3 1 4 2 5
A D A D D D C A C E B A B D A
2 5 4 1 3 2 3 1 5 4 5 2 1 3 4
E A E B D C B D B B B B E D E
5 3 1 2 4 4 5 2 1 3 4 5 3 1 2
C B D A A D A A A D D E C D A
4 1 3 2 5 3 1 5 4 2 5 1 3 4 2
B B C D A B C C B D B E E C E
1 2 4 5 3 4 5 2 1 3 1 2 4 5 3
D B C B D E B A D A C D A C D
5 3 1 4 2 2 3 1 5 4 4 5 2 3 1
E E A A A B C E A A E A C B D
2 4 5 3 1 5 2 4 3 1 2 3 5 1 4
C E D B E D C D E A B A E A B
3 5 2 1 4 1 4 3 2 5 3 4 1 2 5
A C E C D B C D E E C D B A D
2 4 3 5 1 5 2 3 4 1 1 2 5 3 4
B B B E D D A E D C A D C A B
1 3 2 4 5 3 1 2 5 4 4 5 3 2 1
E C C D A C E C A B E B D A C
4 5 1 3 2 1 5 4 2 3 2 3 1 4 5
C B B D A A E C D D B C D D E
3 2 5 1 4 4 3 5 1 2 3 1 4 5 2
A D C C A A A C D E E E A D E
5 1 4 2 3 2 4 1 3 5 5 4 2 1 3
D A E E E B E B B B A C C B B
Futošiki
1 µ2= 2 µ2= 4 3 3 2 1 < 4 4 -2= 2 +1= 3 1

2 +1= 3 1 < 4 4 1 +2= 3 -1= 2 2 1 < 4 3
4 1 +2= 3 2 2 +1= 3 +1= 4 1 3 +1= 4 1 +1= 2
3 +1= 4 2 1 1 < 4 2 +1= 3 1 +2= 3 2 +2= 4
3 2 1 < 4 4 2 -1= 1 +2= 3 3 2 -1= 1 < 4
4 -1= 3 2 1 2 +2= 4 3 1 1 +2= 3 +1= 4 :2= 2
1 < 4 -1= 3 2 1 +2= 3 2 µ2= 4 4 1 µ2= 2 +1= 3
2 :2= 1 < 4 -1= 3 3 1 < 4 2 2 +2= 4 3 1
3 -1= 2 -1= 1 < 4 2 1 < 4 -1= 3 1 < 4 -1= 3 -1= 2
4 3 2 1 3 2 1 < 4 4 3 2 1
1 < 4 -1= 3 2 1 < 4 -1= 3 -1= 2 3 -1= 2 :2= 1 < 4
2 1 < 4 3 4 -1= 3 2 :2= 1 2 1 < 4 -1= 3
3 2 :2= 1 < 4 2 1 < 4 3 2 µ2= 4 3 -2= 1
4 -1= 3 -1= 2 1 3 2 -1= 1 < 4 4 2 -1= 1 +2= 3
2 1 < 4 3 4 3 2 :2= 1 3 1 < 4 2
1 < 4 -1= 3 2 1 < 4 -1= 3 2 1 +2= 3 2 µ2= 4
Rdeči kvadratki
1 R 1 0 1 R 1 2 R 1
0 0 0 0 R R
R 0 1 0
2 R 1 R 1 0 0
1 R 0 0 1 1 0 0 0 0
0 1 R R
R 1 0 0 1
1 1 R R
0 1 R 1 0 1
0 0 0 0 R R 1 1
0 0 0 R 1 1
0 0 R
R 0 0
1 1 0
R 2 0 0
R 0
R 1 1 R R 1 0 0 0
0 1 R R 0 R
0 0 0 1 1
0 0 1 0
1 0 0 0
0
0 R 0 R
1 R 1 1 0 1 R 1 0
Lastnosti lika
Trikotnik R
Majhen Velik R oblika Trikotnik
Moder fl Oranžen N velikost Velik
Majhen Petkotnik N barva Moder
Trikotnik fl Moder R
Petkotnik Trikotnik N
oblika Kvadrat
Trikotnik Velik R
velikost Velik
Kvadrat fl Trikotnik N
Velik fl Petkotnik R
oblika Petkotnik
Velik fl Kvadrat N
velikost Velik
Kvadrat fl Velik R
Srednji R
oblika Trikotnik
Majhen Í Oranžen R
velikost Srednji
Kvadrat fi Rumen N
barva Oranžen
Oranžen fl Trikotnik R
Razpored znakov
A B C B C A
D C B A D A C B
A C E D B D B E C A
E C D A B A C E B D
Gobelini
2 5
3, 1 1
1, 1
1, 1, 1 1
4 1
1, 1, 1
1 4
1, 1, 1 1
1, 1
1, 1, 1 1
2 7 1
4 1 1 2 1 6 1 5 1 5 1 1
1 1 1 1 1 1 9 1 1 1 1
1 1 1 1 1
2, 2
3, 3
1, 1 2, 3, 2
1, 1, 1 1, 1
1, 1 1, 1, 1 1, 1, 1
1, 1 1, 2, 1 1, 1, 1
1, 1 1, 1, 1
1, 1 1, 1
1 4 2 1 4 1 2 2 1 1, 1
4
1 2 1 5 1 3 1 5 1
1 5 1 1 6 1 1 1
1
5 1, 1 2, 2
1, 1 1, 2
1, 1 2 1, 1
1, 1 1 1, 1
1, 1 1, 1
1
1, 1 4
1, 1 1 1
1, 1 1 3
5 4 1 1 1 8 1
9 1 1 1 1 1 5 1 1 1 1 1
1 1 1 1 1 7 1 1 1
2, 2 2 2, 1
2, 1 1 1, 2
1, 1 1 1, 1
1, 1 1 1, 1
2, 1 1, 1
1, 2 1 1, 2
1 1 2, 1
1 1 1
3 1 4
1 9 1 1 1 4 3 5 1 1 1 8
1 1 1 1 1 9 1 1 1 1 1
1 1 1 1 1
Križne vsote
17 11 13 14 8 18
6 16
16 4 2 3 13 7 9 8 6
9 7 9
16 9 7 15 8 1 7 8 1 7 12 5 3 2
7 9
13
15
8 3 4 5 8 14 9 1 2 6 11
2 9 4 11 2 5 4
16 10
7 5 4 3 1 6
6 11 4
1 5 9 2 3 1
10 12 10 8 3 13
14
6
1 5 9 5 6 10
5
1 4
10 3 4 16
17 1 2 15 21 1 3 15
9 7 1 8 2 9 4
9 1 7 5 16 4 5 7 9
14 7
6 8 18 8 1 9 3 4
4 12 14
3 1 4 8 9 5
17 15 7 22 5 13
17 11
9 8 10 17 6 5 6 10 3
9
8 1 12 14
6 8 10
1 9 14 4 1 2
18 16 1 3 12
10 14 13 20
6 4 13 1 4 9 8 5 14 8 5 7 13
4 6 3
21 24
8 4 9 9 8 7
17 7 14
9 8 6 1 5 9
13 12 8 9 15 8
8
5 3 7 3
2 1
12
7 5
20 20 23
8 9 3 14 17 17
7 6 8 3 9 8 3 6 6
4 3 3 9 12
5
4 1 8 1 8 4
9 17 11
7 2 9 8 9 2
Križni produkti
12 216 6 280 14 36
8
32
4 8 36 45
15
3 5 15 32
2 4 15
27 36 14 12 315
3 9 56 160 4 9 2 7 54 126 3 4 7 9 5 54
24 180 48 240 6
3 8 21 4 9 5 8 6 45 6 5 8 3 2 24
168 315 24
7 3 8 9 5 7 3 8
35 27
7 5 9 3 27
9 3
27 72 36 18
6
3 2 12 28
24
4 6 56 42 45
90
36 8
9 4 8 96 2 4 54 378
36 336 9 3 2 56
7 6 9
9 4 20 8 6 7 40
60
2 5 6 5 8 280
8 63 8 7 5
4 2 9 7
10 144 24 840
40 56 24 28 9072 5184 56
5 8 12 3 46 42 12 63
6 7 6 4 3 9 7
2 3 240112 8 7 2 192
18
63
18
24 1134 6 3 54
18
6 3 8 4 6 105 7 9 18 48 6 8
18 90
6 3 2 9 5 15
3 5 10 189
7 9 3 15
36
4 9 7248 8 6 15 144
315 3 5 6 2 4 3
7 9 5 14 24
3
40
48
6 8 7 2 3 8 8 5
24 160 18 1120 10 144 63 320

32 16 54
8 4 15 3 5 18 30
5 6 35 7 5 12 18
15
3 5 38484 6 7 2 6
2 3 27072 9 4 2 2 9 20 24
24 24
48
24 1080 8 6 48
36
4 9 16
54 480 8 2 42
48
8 6 8 3 48 30 4 6
20 96 48 36
4 5 2 6 8 6 8 3 6 2 12
2 6 56 60 3 5 4
24
6 4 1232 4 8 27
9 3 4835 5 7 112
8 7 2
288 288
9 4 8 4 8 9 40
18
6 3 30
5 6 8 5
Labirint na kocki
21 17
19 20 15 16
4 3 14 13 12 11
21 18 17 5 1 2 23 22 5 6 10
12 15 16 6 8 9 10 11 4 7
7 20 1 3 8
14 13 2 9
19 18
5 19 21 22 12 13 14 15
6 18 17 23 11 10
15 16 1 9
14 13 7 8
7 8 9 12 6
4 3 10 11 5 16
2 4 20 17
1 20 2 3 19 18
10 17 12 9
9 5 16 15 13 8
7 6 4 19 21 14
3 20 22 23
8 13 14 2 1 7
11 12 15 1 5 6
16 17 2 3 4 10
18 20 19 18 11
Labirinti na enostavnih poliedrih
10 7 6 5
4 3
9 8 3 4
5 15
1 2
13 14 16 2 1 8 7 6 14
12 17 20 21 9 10 11 15
16
19 18
13 18 17
12 11
2
3 7
4 1
6
15
3
5
14 6 7
11
13 12 5 8
10 9
16 17 18 10
4
11
2 1 8 9
12
4
1
1
3
3 2
2
6 7
4 13
5 9
5 12
17 14
8
18 6 7 11
15 10
13 12 8
14 11 16 9 10 15
Grupe
Sličice na drugi sliki moramo zaporedoma označiti:
{14, 1, 12, 6, 15, 8, 4, 13, 17, 9, 11, 3, 2, 7, 16, 10, 5} (Prva sličica na desni ustreza 14. sličici na levi.)
Linearne grupe:
a) {5, 1, 3, 7, 2, 6, 4}, {6, 2, 4, 1, 7, 3, 5}} b) {7, 3, 4, 6, 2, 5, 1}, {1, 6, 2, 7, 3, 5, 4}
Prostorska predstavljivost
a) b)
1 2 3 1 2 3
1 3 5 6 1 5 7 8
2 2 4 6 2 1 1 3
3 4 9 5 3 6 3 1
4 1 6 8 4 3 4 4
5 5 3 8 5 2 3 4
Labirinti na robovih poliedra
1.
1 4 1
4 6 2 4
5 3 1 5
3 2 3
82, 3, 5, 6< 83, 1, 4<

1
3 2 3
5 1
3 6
7 4
6 4 1
7 2 8
5 9 10 6
9 1
3
5
88, 2, 7, 3, 5, 1, 6< 84, 2, 3, 1<
8 10 10 3 6
12 6 1 3
5 3
12 4 5 9 7
5 4 1
8 2 11 9
6 2 3
8 7 7
10 3 3
810, 12, 2, 7, 3, 9, 5< 81, 5, 3, 6, 2<
2.
1
2
6 4 2 10
1 4 14 10 3
3 10 8 7
3
11 9
5 7
12 11 4 7
6 2 9
5 11 5
10
12 6 8 12 13 14
3 9 6
8 14
11 14
3 6
2
89, 11, 7, 4, 1, 5, 3< 813, 12, 8, 6, 11, 10, 7, 9<
8 6 2 10 6 4
8 4 2 6 1 9 5 3
1 3
7 3 1 5
7
2 4
7 5 8 8 6
8 6 2 10
86, 5, 1, 3, 7, 8< 86, 10, 9, 5, 3, 7, 8, 2<
5
7 7
1
2 3 2 3
1
1 3 7 2 8 4
2 8 4
5 9 10 6 1
9 10 6 1
9 1
9 1
2 5
5 3
7
81, 6, 8, 2, 7, 3< 81, 5, 7, 2, 8, 6<
Labirinti na zemljevidu
1.
28 29 32 33
27 26 30 31 34
25 36 35
23 24 40 39 38 37 22
11 10 41 2 1 20 21
12 9 42 3 18 19
14 13 8 5 4 17
15 7 6 16
2,
34 35 36
33 32 37
31 39 38
42 45 10 9 8 30 29 28 27 40 41
43 44 11 12 7 26
16 15 14 13 6 25 24
17 2 1 5 21 22 23 18
3 4 20 19
3.
15
16
14 13
17
11 12
18 2 3
10 1
19 9 8 5
20 4
38 23 7
37 22 6
34 21 24 25 33
26
28 27
36 29 30
35 31 32
Večdelni labirinti na zemljevidu

1.
25 22
28 19
26 21
27 20
18
10 9 23 24 29 17
16
8 7 6 5 4 3 30 31
15
13 14
1 2 32
12 11
2.
6 7
15 14 8
13
10 9 5 4 3
12
11
2 1
3.
12 13
9 14
15
8
20 11 10 7 16
17
23 22 21 1 2 5 6 25 24 18
3 4 26 19
Labirint v kvadru
11 10 2 1
9 8 3 6 7 4 5
2 1
9 8 3 7 4
10 11 6 5
13 14 12
2 1 9 13 10
4 3 8 12 11
5 6 7
9 10 8 11
6 5 7 12
2 3 4 1 13
Labirint na Reimannovi ploskvi
3 4 11 4 3 1 2 2 1 1 2 12
14 4 2 10 1 3 4 3 2 4 17 18 3 1 13
15 3 4 9 4 3 5 2 1 16 19 1 2
8 7 6 20 21
4 2 28 1 3 2 4 1 2 3 1
7 4 2 27 26 1 3 14 13 2 4 4 3 3 1 8
6 3 2 24 25 1 4 15 12 4 1 5 16 2 3 9
3 2 23 22 1 4 18 11 4 1 17 2 3 10
21 20 19
2 2 3 4 1 1 1 4 10 11 3 2
3 2 4 13 8 3 1 4 4 2 9 12 1 3
14 7 6 5
13 4 3 5 3 4 4 1 2 2 1 12
14 3 4 6 4 3 2 3 2 1 15 7 1 2 11
1 18 17 16 8 9 10
2 2 3 4 1 1 1 4 3 2
3 2 3 10 4 1 11 1 4 6 7 3 2
4 3 4 9 4 3 13 12 2 1 5 8 1 2
15 14
2 4 20 3 1 4 2 21 1 3
2 4 19 3 1 4 2 18 1 3
3 2 14 13 1 4 4 1 17 2 3
8 3 4 15 12 4 3 5 4 2 1 9 16 1 2
7 2 4 11 3 1 6 3 4 2 10 1 3
2 1
4 2 1 3 2 4 17 3 1
12 4 2 1 3 4 3 2 4 15 16 3 1 11
13 3 4 9 4 3 5 2 2 1 14 1 2 10
8 7 6 1
3 2 1 3 1 2 1
6 3 2 11 10 1 3 3 2 2 1 7
5 2 3 12 9 3 1 4 13 1 2 8
3 2 1 3 14 2 1
15 16
Labirint na ploskvah
23 20 7
22 21 6 1
13 12 5 2
15 14 11 4 3
16 17 10 9
18 19 8
8 9 24 23 16 17 4 3
7 25 22 18 5 6
30 27 26 21 20 19 31
29 28 12 13 14 34 33 32
1 10 11 15 35 36 2
11 8 7 2 1
19 18 10 9 6 3
20 17 5 4
16 15
14 13 12
15
33 5 6 7 10 11 14
32 31 4 3 8 9 12 13
29 30 25 24 1 2 40 37 36 35
28 27 26 23 22 21 39 38 34
20 19 18 17 16
Labirint na projekcijah teles

Določi razpored črk

1.
2.
3.
4.
5.
Labirinti na mreži valja in stožca
1.
5
4
3 6 7
1
2
10 11 12
14 15 13
17 16
23
19 20 21 22
24
18
2.
21
20
19
18 25 24
17
16
15
14 23 22
13
11 12 5 4
10 6 3
3.
9
14
15
5
16
12 11
7 8
4
6
13
3
1 10
2
4.
13 16
15
17
12 14 20
18 19
5
4
6 21
11 3 7
10 9
2 1 8
5.
17
8
18 7
5 6
4
24 19
26 3 21
25 27 9 10 13 14
12 15
16
23 28 20 11
22 21
3029
6.
15 20
6 19
21 7 18
14 23 5 9
4 2 8
22 3 1
29
28 10
30 17
11 16
31 24
25 12
27 26
32 33 13
34
7.
18
26
12 17 25
33 24
27 28
11 10
23 22
21 20
6 9 19
13 16 29
14 5 4 15 30
7 8 31
23 32
1
Neodvisnost pogojev
1.
1 2 3 1 ABC ACB
C A B 2 BAC
2.
1 ABC
1 2 3 2 BCA
A C B 3 CBA CAB
3.
1 BCDA BCAD
1 2 3 4 2 DACB DBCA ABDC ABCD ADCB DBAC
C A D B 3 CBDA CBAD CDAB
4.
1 ACDB BCAD
2 BADC CABD
1 2 3 4 3 DBAC
C A D B 4 CDBA ADBC CBAD
5.
1 BDEAC EBDAC AEBDC ABEDC EBADC EADBC

2 EDCAB ECDAB ABCDE ACEDB ECADB EBCDA
3 ADCBE DACBE EACBD BACDE EDCBA
1 2 3 4 5 4 AECBD DECBA BECDA
B D C A E 5 BCDAE ACEBD DCABE ECABD BCADE DCEBA BCEDA
Odstranjene kockice
Izdaja: Založniško podjetje LOGIKA d.o.o., Svetčeva pot 11, 1241 Kamnik. Poslovni račun pri NLB:
83 54 65 02312-0016592829. Davčna številka: SI56917309. Podjetje je zavezanec za DDV po zakonu o DDV.
Za izdajatelja: Izidor Hafner.
E-mail: logika@siol.net.
68 76 71 Spletna stran: http://www.logika.si.
Revija Logika & razvedrilna matematika je vpisana v register medijev pri Ministrstvu za kulturo pod
številko 759. Strokovni pokrovitelj: Inštitut za matematiko, fiziko in mehaniko - oddelek za teoretično
56 52 66 računalništvo.
Glavni in odgovorni urednik: dr. Izidor Hafner (http://mat03.fe.uni-
55 70 96 lj.si/html/people/izidor/homepage/)
Člana časopisnega sveta: prof. dr. Tomaž Pisanski in Darjo Felda, prof.
Recenzent: Vilko Domajnko, prof.
Kocki določi mrežo Sodelavci: mag. Urša Demšar, dr. Gregor Dolinar, Monika Kavalir, dr. Meta Lah, Boštjan
3, 3, 2, 1, 4, 4. Kuzman,Teja Oblak, Hiacinta Pintar, Maja Pohar, mag. Katka Šenk in dr. Aleš Vavpetič.
Oblikovanje: Ana Hafner
Jezikovni pregled: Besana
Za objavljene prispevke ne plačujemo honorarjev.
© 2016 LOGIKA d.o.o.

ISSN 2350-532X
LOGIKA & RAZVEDRILNA MATEMATIKA, letnik XXVI, št. 1 od 4, 2016/2017
Elektronska izdaja. Cena revije: 0 €.

Logika 2016 2017 - 1

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Logika 2016 2017 - 1

Uploaded by

Copyright:

Available Formats

Logika & razvedrilna matematika 1

Vabimo vas tudi na razstavo posvečeno matematiku in umetniku Slaviku Jablanu in

Evropske zveze za matematiko in umetnosti (European Society for Mathematics and

µ2= µ2= < -2= +1=

+1= < +2= -1= <

+2= +1= +1= +1= +1=

+1= < +1= +2= +2=

< -1= +2= -1= <

-1= +2= +2= +1= :2=

< -1= +2= µ2= µ2= +1=

:2= < -1= < +2=

-1= -1= < < -1= < -1= -1=

< -1= < -1= -1= -1= :2= <

< -1= :2= < -1=

:2= < < µ2= -2=

-1= -1= -1= < -1= +2=

< :2= <

< -1= < -1= +2= µ2=

Majhen Velik R oblika

Moder fl Oranžen N velikost

Majhen Petkotnik N barva

24 160 18 1120 10 144 63 320

Labirinti na enostavnih poliedrih

Poveži sličici, ki pripadata isti grupi

Poveži sličici, ki pripadata isti grupi

Labirinti na robovih poliedra

Večdelni labirinti na zemljevidu

Kocki določi mrežo

Labirint na Riemannovi ploskvi

Pri barvnem labirintu so listi označeni z barvami.

Labirinti na projekcijah teles

Določi razpored črk

Labirinti na mreži valja in stožca

Nagradna logična naloga

1. Evin konj je Pongo.

Kalejdoskopi so zanimivi tudi z matematičnega stališča. Zrcaljenje je preslikava, ki točki A priredi

Zrcaljenje teh trikotnikov je enako njihovemu vrtenju okoli stranic.

Zgornji sliki prikazujeta odprt polieder in njegovo mrežo za tretji primer.

Seveda moramo tudi tokrat izrezati odprtino (slika spodaj).

Zglede s petimi zrcali dobimo iz prizem s trikotno osnovo (sliki zgoraj).

Evklidov algoritem in reševanje

P rik aži d v a k o rak a 152 = 1 × 88 + 64

c 40 Največji skupni delitelj: 8

p o k aži rešitv e Ena rešitev

V posebnem primeru, ko je b delitelj števila a, je kar b = D(a, b). Rešujemo mbx + by = b, mx + y

Naloga: Primerjaj reševanje diofantske enačbe z Evklidovim algoritmom in Eulerjevo metodo. V

P rik aži d v a k o rak a 21 = 1 × 13 + 8

Največji skupni delitelj: 1

p rik aži k o rak e 1 2 3 4 5 6 p rik aži rešitev

Po sto pek 1 Po sto pek 2

p rik aži k o rak e 1 2 3 4 prik aži rešitev

Rešitev je podana z drugačno parametrizacijo:

Nalogi. Reši diofantske enačbe

Prik aži d v a k o rak a 27 = 3 × 8 + 3

Največji skupni delitelj: 1

Prik aži d v a k o rak a

po k aži v eč Največji skupni delitelj: 5

aa={}; Do[a=RandomInteger[{9,39}]; b=RandomInteger[{1,a-1}]; c=RandomInteger[{0,9}];

Uniformni poliedri Janeza Lesjaka

Janez Lesjak je bil prvi slovenski izdelovalec uniformnih poliedrov. Na slikah je

1. Ali je lik C petkotnik ali je lik C kvadrat. R

Vrtavka komplementarnih barv

1 µ2= 2 µ2= 4 3 3 2 1 < 4 4 -2= 2 +1= 3 1