1.

LETNIK NAPOTKI:
TEKMOVALKA-TEKMOVALEC: LOGIČNA POŠAST - Če ima naloga več rešitev, poišči vsaj dve.
- Če rešitve ni, pojasni zakaj.
- Če je rešitev nedoločljiva, to zapiši.
- Za nepravilen odgovor se točke odbijejo.

DRŽAVNA STOPNJA TEKMOVANJA 2023-24 Čas reševanja: 45 minut

1.
1. letnik
SVETSŠ - KVANTIFIKATOR 2. NEODVISNOST POGOJEV
Ime in priimek:
Ugotovi resničnostno vrednost danih stavkov. Oznako Poišči imena likov (A, B, C in D), če so izpolnjeni dani pogoji
resničnosti (R ali N) stavkov zapiši v tabelo levo od stavka. (1 - 4). Pokaži, da so pogoji neodvisni, tako da za vsak pogoj
najdeš vse možnosti, ko ta pogoj ni izpolnjen, drugi pa so.
Imena likov vpiši v spodnjo tabelo.
ŠOLSKO TEKMOVANJE 2017-18
R – 1. siv(C)  kvadrat(D)
R – 2. kvadrat (B)  kvadrat(D)
N – 3. siv(A)  desno(A,C)
N – 4. siv(B)  desno(C,D)

Opomba:
pod (A, B) - A je pod B

Oznaki:
R - resnično
N - neresnično

Izpolnjeni vsi pogoji:

Oznaki:
R - resnično 1. pogoj ni izpolnjen:
N - neresnično

3. FUTOŠIKI 4. ZLATO NA OTOKU 5. MATEMČKI IN TEMAČKI

V kvadratke vpiši števila od 1 do 5, vitez - vedno izreče resnico V deželi Matemčkov in Temačkov živijo
tako da bodo v vsaki vrstici in v oproda - vedno izreče neresnico prebivalci dveh vrst, Matemčki in Temački.
vsakem stolpcu nastopala vsa Pri pogovoru med njimi velja pravilo, da je
različna števila ter da bodo izpolnjene V deželi vitezov in oprod srečamo več
izjava, ki jo da prebivalec drugemu,
relacije ≡. Oznaka a≡nb pomeni, oseb (osebo A, B, C in D, ki izrečejo:
resnična natanko tedaj, kadar sta
da je število |a-b| deljivo z n. prebivalca iz iste vrste. Srečamo prebivalce
A: Sem vitez ali D je oproda. (A, B, C, D), ki podajo spodje izjave. Kateri
2 2 5 prebivalec je Matemček in kateri je
B: D je vitez, če in samo če je C vitez. Temaček?
2 C: B je vitez ali zlato je na otoku. A B-ju: Si Matemček Matemček(D).
D: C je oproda in B je vitez. B C-ju: Si Temaček  jaz Temaček.
1 C D-ju: Matemček(A) Temaček(B).

A je ________ C je ________
3 4 B je ________ D je ________ A: ________ C: ________

3 2 Ali je na otoku zlato? _________ B: ________ D: ________

6. LAHKO – NE MORE 7. AGENTA AB 8. PRAVILNOST SKLEPANJA

vitez - vedno izreče resnico
oproda - vedno izreče neresnico
V deželi vitezov in oprod srečamo več
oseb, vsaka lahko ali ne more izjaviti
navedenega. Na osnovi povedanega
ugotovi, katera oseba je vitez in katera
oproda.
Kateri agent je zaupanja vreden? Ugotovi, ali zadnji stavek v vrstici logično
Pri katerih vrednostih (R-resnično, N- sledi iz prejšnjih stavkov v vrstici. Če
neresnično) enostavnih izjav (A, B, C, sledi, zapiši D, če ne sledi, zapiši N.
D) so vsi spodnji stavki zaupanja
vrednega agenta resnični? Vrednosti
zapiši v spodnjo tabelo.

A lahko izjavi: oproda(F) ᴧ D oproda.

B lahko izjavi: vitez(A) ᴧ oproda(E).
C lahko izjavi: vitez(F)  vitez(E).
D ne more izjaviti: vitez(A)  vitez(C).
E lahko izjavi: oproda(A)  oproda(D).

A: ____ D: ____ Zaupanja vreden agent: ___

B: ____ E: ____
C: ____ F: ____
.
25. 5. 2024
2. LETNIK NAPOTKI:
TEKMOVALKA-TEKMOVALEC: LOGIČNA POŠAST - Če ima naloga več rešitev, poišči vsaj dve.
- Če rešitve ni, pojasni zakaj.
- Če je rešitev nedoločljiva, to zapiši.
- Za nepravilen odgovor se točke odbijejo.

DRŽAVNA STOPNJA TEKMOVANJA 2023-24 Čas reševanja: 45 minut

1.
1. letnik
SVETSŠ - KVANTIFIKATOR 2. NEODVISNOST POGOJEV
Ugotovi
Ime resničnostno vrednost danih stavkov. Oznako
in priimek: Poišči imena likov (A, B, C in D), če so izpolnjeni dani pogoji
resničnosti (R ali N) stavkov zapiši v tabelo levo od stavka. (1 - 4). Pokaži, da so pogoji neodvisni, tako da za vsak pogoj
najdeš vse možnosti, ko ta pogoj ni izpolnjen, drugi pa so.
Imena likov vpiši v spodnjo tabelo.
ŠOLSKO TEKMOVANJE 2017-18
R – 1. siv(C)  kvadrat(D)
R – 2. kvadrat (B)  kvadrat(D)
N – 3. siv(A)  desno(A,C)
N – 4. siv(B)  desno(C,D)

Opomba:
pod (A, B) - A je pod B

Oznaki:
R - resnično
N - neresnično

Oznaki: Izpolnjeni vsi pogoji:

R - resnično
N - neresnično 2. pogoj ni izpolnjen:

3. FUTOŠIKI 4. ZLATO NA OTOKU 5. MATEMČKI IN TEMAČKI

V kvadratke vpiši števila od 1 do 5, vitez - vedno izreče resnico
tako da bodo v vsaki vrstici in v oproda - vedno izreče neresnico
vsakem stolpcu nastopala vsa
različna števila ter da bodo izpolnjene V deželi vitezov in oprod srečamo več
relacije ≡. Oznaka a≡nb pomeni, oseb (osebo A, B, C, D in E, ki izrečejo:
da je število |a-b| deljivo z n.
A: D je vitez ali E je oproda.
4 5 B: Zlata ni na otoku ali A je vitez.
C: Če je E oproda, potem je A oproda.
2 2 4 D: E je vitez, če in samo če sem jaz vitez.
E: B je oproda in C je vitez.
5 3
A je ________ D je ________
2 3 4 B je ________ E je ________
C je ________
Ali je na otoku zlato? _________
6. LAHKO – NE MORE 7. AGENTA AB
vitez - vedno izreče resnico Kateri agent je zaupanja vreden?
oproda - vedno izreče neresnico Pri katerih vrednostih (R-resnično, N-
V deželi vitezov in oprod srečamo več oseb, neresnično) enostavnih izjav (A, B, C, D)
vsaka lahko ali ne more izjaviti navedenega. so vsi spodnji stavki zaupanja vrednega
Na osnovi povedanega ugotovi, katera agenta resnični? Vrednosti zapiši v
oseba je vitez in katera oproda. spodnjo tabelo.
V deželi Matemčkov in Temačkov živijo
prebivalci dveh vrst, Matemčki in
Temački. Pri pogovoru med njimi velja
pravilo, da je izjava, ki jo da prebivalec
drugemu, resnična natanko tedaj, kadar
sta prebivalca iz iste vrste. Srečamo
prebivalce (A, B, C, D), ki podajo spodje
izjave. Kateri prebivalec je Matemček in
kateri je Temaček?
A B-ju: Temaček(D)  Temaček(C).
B C-ju: Si Temaček  Temaček(A).
C D-ju: Matemček(B)  Temaček(A).
A: ________ C: ________
B: ________ D: ________
8. PRAVILNOST SKLEPANJA
Ugotovi, ali zadnji stavek v vrstici
logično sledi iz prejšnjih stavkov v
vrstici. Če sledi, zapiši D, če ne
sledi, zapiši N.

A lahko izjavi: vitez(C)  vitez(F).

B ne more izjaviti: sem oproda ᴧ oproda(E).
C lahko izjavi: jaz vitez  oproda(F).
D lahko izjavi: oproda(C)  vitez(B).
E lahko izjavi: oproda(B)  jaz oproda.

A: ____ D: ____ Zaupanja vreden agent: ____

B: ____ E: ____
C: ____ F: ____
. 25. 5. 2024
3. LETNIK NAPOTKI:
TEKMOVALKA-TEKMOVALEC: LOGIČNA POŠAST - Če ima naloga več rešitev, poišči vsaj dve.
- Če rešitve ni, pojasni zakaj.
- Če je rešitev nedoločljiva, to zapiši.
- Za nepravilen odgovor se točke odbijejo.

DRŽAVNA STOPNJA TEKMOVANJA 2023-24 Čas reševanja: 45 minut

Ime in priimek:
NAVODILA 1. IZBRANA TROVREDNOSTNA LOGIKA
 Lik v »svetu« je lahko trikotnik, kvadrat ali petkotnik, po barvi pa bel ali siv. Izračunaj vrednosti izjav v izbrani trovrednostni logiki (uporabi
 Med liki nastopajo relacije: »A je levo od B« pomeni, da je središče lika A v
stolpcu, ki je levo od stolpca, v katerem je središče lika B; »A je pod B«
tabelo v navodilih).Vrednost izjav zapiši v tabelo levo od izjave.
pomeni, da je središče lika A v vrstici, ki je pod vrstico, ŠOLSKO
v kateri je TEKMOVANJE
središče 2017-18
lika B. Podobno velja za relaciji »je desno« in »je nad«.
 Resničnost bomo označevali z 1 (ali R), neresničnost pa z 0 (ali N).

IZBRANA TROVREDNOSTNA LOGIKA

 Če je lik A krog, pomeni, da oblika lika
ni znana. Potem je vrednost izjave
Trikotnik(A) enaka 𝟏⁄𝟐.
 Če je lik B polovično obarvan belo-
sivo, to pomeni, da njegova barva ni
določena. Potem je vrednost izjave
Siv(B) enaka 𝟏⁄𝟐.
 Vrednost sestavljenih izjav je
podana s tabelo na desni.
 Za negacijo izjave velja, da je
vrednost negacij za 1, 1⁄2 in 0 enaka
0, 1⁄2 in 1.

2. SVET - KVANTIFIKATOR 3. NEODVISNOST POGOJEV

Ugotovi resničnostno vrednost danih stavkov. Oznako Poišči imena likov (A, B, C, D in E), če so izpolnjeni dani
resničnosti (R ali N) stavkov zapiši v tabelo levo od stavka. pogoji (1 - 5). Pokaži, da so pogoji neodvisni, tako da za vsak
pogoj najdeš vse možnosti, ko ta pogoj ni izpolnjen, drugi pa
so. Imena likov vpiši v spodnjo tabelo.

R – 1. siv (C)  kvadrat (D)

R – 2. kvadrat (B)  kvadrat (D)
N – 3. siv (A)  desno (A,C)
N – 4. siv (B)  desno (C,D)

Opomba:
pod (A, B) - A je pod B

Oznaki:
R - resnično
N - neresnično

Izpolnjeni vsi pogoji:

Oznaki:
R - resnično 3. pogoj ni izpolnjen:
N - neresnično

4. ZLATO NA OTOKU 5. AGENTA AB 6. PRAVILNOST SKLEPANJA

vitez - vedno izreče resnico Kateri agent je zaupanja vreden? Ugotovi, ali zadnji stavek v vrstici logično
oproda - vedno izreče neresnico Pri katerih vrednostih (R-resnično, N- sledi iz prejšnjih stavkov v vrstici. Če
neresnično) enostavnih izjav (A, B, C, D sledi, zapiši D, če ne sledi, zapiši N.
V deželi vitezov in oprod srečamo več
in E) so vsi spodnji stavki zaupanja
oseb (osebo A, B, C, D in E, ki vrednega agenta resnični? Vrednosti
izrečejo: zapiši v spodnjo tabelo.
A: D je oproda ali E je vitez.
B: C je oproda ali zlata ni na otoku.
C: Zlato je na otoku ali jaz sem
oproda.
D: A je oproda ali C je oproda.
E: C je vitez, če in samo če je D vitez.

A je ________ D je ________
B je ________ E je ________
Zaupanja vreden agent: ____
C je ________

Ali je na otoku zlato? _________

. 25. 5. 2024
4. LETNIK SŠ, UNI NAPOTKI:
TEKMOVALKA-TEKMOVALEC: LOGIČNA POŠAST - Če ima naloga več rešitev, poišči vsaj dve.
- Če rešitve ni, pojasni zakaj.
- Če je rešitev nedoločljiva, to zapiši.
- Za nepravilen odgovor se točke odbijejo.

DRŽAVNA STOPNJA TEKMOVANJA 2023-24 Čas reševanja: 45 minut

1. letnik SŠ
NAVODILA 1. VERJETNOSTNA LOGIKA – POGOJNA VERJETNOST

Ime Lik
in vpriimek:
»svetu« je lahko trikotnik, kvadrat ali petkotnik, po V danem svetu je slučajno izbran en lik, recimo
barvi pa bel ali siv.
 Med liki nastopajo relacije: »A je levo od B« pomeni, da mu X. Pogojno verjetnost dogodka E pri pogoju
je središče lika A v stolpcu, ki je levo od stolpca, v S označujemo P(E|S). Izpolni spodnjo tabelo.
katerem je središče lika B; »A je pod B« pomeni, da je
središče lika A v vrstici, ki je pod vrstico, v kateri je ŠOLSKO TEKMOVANJE 2017-18
središče lika B. Podobno velja za relaciji »je desno« in
»je nad«.
 Resničnost bomo označevali z 1 (ali R), neresničnost
pa z 0 (ali N).
S P) P(X = A | S) P(X = B | S)
VERJETNOSTNA
LOGIKA petkotnik(X)
 Če je lik A krog, pomeni, da oblika lika ni znana. V tem kvadrat(X)
primeru je vrednost izjave Trikotnik(A) enaka 𝟏⁄𝟑.
 Če je lik B polovično obarvan belo-sivo, to pomeni, da
¬sivl(X)
njegova barva ni določena. Potem je vrednost izjave ¬trikotnik(X)
Siv(B) enaka 𝟏⁄𝟐.
 Pri vrednosti sestavljenih izjav veljajo pravila
bel(X) trikotnik(X)
verjetnostnega računa. Pri tem upoštevamo, da je siv(X) ¬trikotnik(X)
barva lika neodvisna od oblike. Primer: lik C je krog
obarvan belo-sivo. Potem je verjetnost izjave ¬bel(X) trikotnik (X)
Trikotnik(C)  Bel(C) enaka 𝟏⁄𝟔. ¬siv(X) ¬kvadrat(X)

2. SVET - KVANTIFIKATOR 3. NEODVISNOST POGOJEV

Ugotovi resničnostno vrednost danih stavkov. Oznako Poišči imena likov (A, B, C, D in E), če so izpolnjeni dani pogoji (1-
resničnosti (R ali N) stavkov zapiši v tabelo levo od stavka. 5). Pokaži, da so pogoji neodvisni, tako da za vsak pogoj najdeš
vse možnosti, ko ta pogoj ni izpolnjen, drugi pa so. Imena likov
vpiši v spodnjo tabelo.

R – 1. siv (C)  kvadrat (D)

R – 2. kvadrat (B)  kvadrat (D)
N – 3. siv (A)  desno (A,C)
N – 4. siv (B)  desno (C,D)

Opomba:
pod (A, B) - A je pod B

Oznaki:
R - resnično
N - neresnično

Izpolnjeni vsi pogoji:

Oznaki:
R - resnično 4. pogoj ni izpolnjen:
N - neresnično

4. ZLATO NA OTOKU 5. AGENTA AB 6. PRAVILNOST SKLEPANJA

vitez - vedno izreče resnico Kateri agent je zaupanja vreden? Ugotovi, ali zadnji stavek v vrstici
oproda - vedno izreče neresnico Pri katerih vrednostih (R-resnično, N- logično sledi iz prejšnjih stavkov v
neresnično) enostavnih izjav (A, B, C, vrstici. Če sledi, zapiši D, če ne sledi,
V deželi vitezov in oprod srečamo več oseb zapiši N.
D in E) so vsi spodnji stavki zaupanja
(osebo A, B, C, D in E, ki izrečejo: vrednega agenta resnični? Vrednosti
zapiši v spodnjo tabelo.
A: D je oproda, če in samo če je zlato na
otoku.
B: C je oproda, če in samo če zlata ni na
otoku.
C: Sem oproda in zlata ni na otoku.
D: Če zlata ni na otoku, potem je A vitez.
E: B je oproda in C je oproda.
Ugotovi, kaj je katera oseba in ali je na
otoku zlato.
A je ________ D je ________ Zaupanja vreden agent: ____
B je ________ E je ________
C je ________ Ali je na otoku zlato? ___
25. 5. 2024

D je ________
E je ________