Chłop – wilk – koza – kapusta

2

Chłop – wilk – koza – kapusta

Chłop z koz

ą

, wilkiem i kapust

ą

chce przeprawi

ć

si

ę

łódk

ą

z brzegu

wschodniego rzeki na brzeg zachodni. W łódce s

ą

tylko dwa miejsca

i tylko chłop umie wiosłowa

ć

. Przeprawa jest nara

ż

ona na dwa

niebezpiecze

ń

stwa:

(1) Je

ż

eli po jednej stronie rzeki b

ę

dzie tylko koza i kapusta,

kapusta mo

ż

e zosta

ć

zjedzona przez koz

ę

.

(2) Je

ż

eli po jednej stronie rzeki b

ę

dzie tylko wilk i koza,

koza mo

ż

e zosta

ć

zjedzona przez wilka.

Kto, w jakiej kolejno

ś

ci i w jakim kierunku ma przeprawi

ć

si

ę

przez

rzek

ę

, by wszyscy znale

ź

li si

ę

zdrowi i cali na brzegu zachodnim?

3

Rozwi

ą

zanie 1:

(1)

(2)

4

Rozwi

ą

zanie 1:

(3)

(4)

5

Rozwi

ą

zanie 1:

(5)

(6)

6

Rozwi

ą

zanie 1:

(7)

(8)

7

Rozwi

ą

zanie 2:

(1)

(2)

8

Rozwi

ą

zanie 2:

(3)

(4)

9

Rozwi

ą

zanie 2:

(5)

(6)

10

Rozwi

ą

zanie 2:

(7)

(8)

11

Program

:

W trakcie wykonywania programu wygenerowana zostaje lista
kolejnych stanów systemu, od stanu pocz

ą

tkowego (ostatni element

listy) do stanu ko

ń

cowego (pierwszy element listy).

Pojedynczy stan systemu jest opisany przez podanie miejsca pobytu
chłopa, wilka, kozy i kapusty:

stan(Chłop,Wilk,Koza,Kapusta),

gdzie ka

ż

da ze zmiennych Chłop, Wilk, Koza, Kapusta mo

ż

e

przyjmowa

ć

dwie warto

ś

ci: wsch i zach.

Stanem pocz

ą

tkowym jest wi

ę

c stan(wsch,wsch,wsch,wsch),

a stanem ko

ń

cowym stan(zach,zach,zach,zach).

Ka

ż

dy z dodawanych do listy stanów musi spełnia

ć

ograniczenia.

Przy przeprawach

ż

aden stan nie mo

ż

e wyst

ą

pi

ć

dwukrotnie.

12

Misjonarze i kanibale

14

Misjonarze i kanibale

Trzech misjonarzy i trzech kanibali musi przeprawi

ć

sie przez rzek

ę

z brzegu lewego na brzeg prawy, korzystaj

ą

c z łódki, która pomie

ś

ci

tylko dwóch pasa

ż

erów. Je

ż

eli misjonarze na którym

ś

z brzegów

b

ę

d

ą

w mniejszo

ś

ci, to zostan

ą

zjedzeni przez kanibali.

Znajd

ź

taki sposób zorganizowania przeprawy na drugi brzeg,

który to uniemo

ż

liwi.

15

1:

3:

2:

4:

16

5:

7:

6:

8:

17

9:

11:

10:

12:

18

Program

:

W trakcie wykonywania programu wygenerowana zostaje lista
kolejnych stanów systemu, od stanu pocz

ą

tkowego (ostatni element

listy) do stanu ko

ń

cowego (pierwszy element listy).

Pojedynczy stan systemu jest opisany przez podanie liczby
misjonarzy na brzegu lewym, liczby kanibali na brzegu lewym
i lokalizacji łódki

stan(Misjonarze,Kanibale,Lokalizacja),

gdzie zmienne Misjonarze i Kanibale mog

ą

przyjmowa

ć

warto

ś

ci

od 0 do 3, natomiast Lokalizacja przyjmuje jedn

ą

z dwóch warto

ś

ci:

lodka_brzeg_lewy lub lodka_brzeg_prawy.

Stanem pocz

ą

tkowym jest stan(3,3,lodka_brzeg_lewy),

a stanem ko

ń

cowym stan(0,0,lodka_brzeg_prawy).

Ka

ż

dy z dodawanych do listy stanów musi spełnia

ć

ograniczenia.

Przy przeprawach

ż

aden stan nie mo

ż

e wyst

ą

pi

ć

dwukrotnie.

Sudoku

20

Sudoku

Celem jest takie uzupełnienie tablicy 9x9 cyframi od 1 do 9,
by w ka

ż

dym wierszu, w ka

ż

dej kolumnie i w ka

ż

dym z dziewi

ę

ciu

kwadratów 3x3 wszystkie cyfry były ró

ż

ne.

Warunki pocz

ą

tkowe:

Rozwi

ą

zanie:

. . 4 | 8 . . | . 1 7

9 3 4 | 8 2 5 | 6 1 7

| |

| |

6 7 . | 9 . . | . . .

6 7 2 | 9 1 4 | 8 5 3

| |

| |

5 . 8 | . 3 . | . . 4

5 1 8 | 6 3 7 | 9 2 4

--------+---------+--------

--------+---------+--------

3 . . | 7 4 . | 1 . .

3 2 5 | 7 4 8 | 1 6 9

| |

| |

. 6 9 | . . . | 7 8 .

4 6 9 | 1 5 3 | 7 8 2

| |

| |

. . 1 | . 6 9 | . . 5

7 8 1 | 2 6 9 | 4 3 5

--------+---------+--------

--------+---------+--------

1 . . | . 8 . | 3 . 6

1 9 7 | 5 8 2 | 3 4 6

| |

| |

. . . | . . 6 | . 9 1

8 5 3 | 4 7 6 | 2 9 1

| |

| |

2 4 . | . . 1 | 5 . .

2 4 6 | 3 9 1 | 5 7 8

Problem 5 sal

22

Problem 5 sal

:

Celem zadania jest przyporz

ą

dkowanie pi

ę

ciu salom: 5 kolorów,

5 dni tygodnia, 5 przedmiotów, 5 ocen przedmiotu i 5 technik
prowadzenia przedmiotu, spełniaj

ą

cych podane ograniczenia.

Zmienne mog

ą

przymowa

ć

nast

ę

puj

ą

ce warto

ś

ci:

- kolory sal: czerwona, zielona, niebieska, biała,

ż

ółta,

- dni tygodnia: poniedziałek, wtorek,

ś

roda, czwartek, pi

ą

tek,

- przedmioty: fizyka, matematyka, informatyka, ekonomia,

j_angielski,

- oceny przedmiotów: nudne, bardzo_nudne, ciekawe,

bardzo_ciekawe, takie_sobie,

- techniki prowadzenia: komputer, siec_komp., magnetowid,

kreda_tablica, wideoprojektor.

23

Problem 5 sal – ograniczenia

:

Wszystkie zmienne musz

ą

przyjmowa

ć

ró

ż

ne warto

ś

ci,

ponadto wiadomo,

ż

e:

(1) Fizyka jest prowadzona w sali czerwonej.
(2) J. angielski jest prowadzony z wykorzystaniem magnetowidu.
(3) Matematyka jest prowadzona w pierwszej sali z lewej strony.
(4) Zaj

ę

cia nudne s

ą

w sali

ż

ółtej.

(5) Zaj

ę

cia ciekawe s

ą

w sali obok sali, w której stosowany jest

komputer.

(6) Matematyka odbywa si

ę

w sali obok sali niebieskiej.

(7) Zaj

ę

cia takie_sobie s

ą

prowadzone za pomoc

ą

kredy_tablicy.

(8) Zaj

ę

cia bardzo_ciekawe s

ą

w czwartek.

(9) Informatyka jest w wtorek.
(10) Zaj

ę

cia z ekonomii s

ą

bardzo_nudne.

(11) Zaj

ę

cia nudne s

ą

w sali obok sali gdzie jest sie

ć

_komp.

(12) W sali zielonej odbywaj

ą

si

ę

zaj

ę

cia w piatek.

(13) Sala zielona jest bezpo

ś

rednio na prawo od sali białej.

(14) W sali

ś

rodkowej odbywaj

ą

si

ę

zaj

ę

cia w

ś

rod

ę

.