SESTAVLJANJE LOGIČNIH NALOG S POMOČJO LOGIČNE RAZPREDELNICE

SESTAVLJANJE LOGIČNIH NALOG S POMOČJO LOGIČNE RAZPREDELNICE (1.stran)

Prvo narišemi razpredelnico in vstavimo X ali O, tako da je razpredelnica rešljiva. Pri tem pazimo, da vstavimo točno potrebno število križcev ali krogcev. Če jih dava preveč, bo naloga prehitro rešljiva, če jih postaviva premalo, nam naloga ne bo dala le ene rešiteve (v nadaljevanju).

KOLIKO REŠITEV IMA NALOGA, PODANA S TABELO:

	a	b	c	d	e
1	X		X	X
2		X		X
3	X		X		X
4	X	X			X
5			X	X	X

Najbolje je, če najdemo vrstico ali stolpec, kjer je vse razen enega kvadratka prečrtano. Tam vpišemo krogec. Ker tega kvadratka v zgornji tabeli ni, iščemo vrstico ali stolpec, kjer sta prazna dva kvadratka. Naloga se nam tako razcepi na dva dela, odvisno v katerem kvadratku bo krogec.

1.del. Krogec postavimo v polje 1b in izpolnimo tabelo:

	a	b	c	d	e
1	X	o	X	X	x
2	x	X	x	X	o
3	X	x	X	o	X
4	X	X	o	x	X
5	o	x	X	X	X

2.del. Krogec postavimo v polje 1e, skušamo izpolniti tabelo, vendar vidimo, da moramo spet izbirati med dvema možnostima: 2a ali 2c. Tabelo sam izpolni do konca.

	a	b	c	d	e
1	X	x	X	X	o
2		X		X	x
3	X		X		X
4	X	X			X
5			X	X	X

Dobimo odgovor: NALOGA PODANA Z ZGORNJI TABELO IMA TRI REŠITVE.

KOLIKO REŠITEV DOBIMIVA PRI SPODNJI TABELI?

X	X	X
X	X	X
	X		X	X
		X	X	X
X			X	X

Naloga nam v zgornjem primeru razpade na dva dela, ki jih neodvisno drug od drugega rešimo in število rešitev celotnega problema je potem kar produkt rešitev posameznih delov.

X	X	X
X	X	X
	X		X	X
		X	X	X
X			X	X

Prvi del nam da 2 rešitvi:

X	O
O	X

O	X
X	O

Ravno tako tudi drugi del, torej je število rešitev 2 * 2 = 4.

X	X	X
X	X	X
O ali X	X	X ali O	X	X
		X	X	X
X			X	X