2. példa
Öt, egymás melletti ágyás közül kettőbe salátát, háromba paprikát kell ültetnün
hogy két szomszédos ágyásba nem kerülhet saláta. Ez például egy jó sorrend:
P P.
Összesen hány lehetőségünk van? Soroljuk fel ezeket!
Megoldás
Mi legyen a „rendezőelv” a lehetőségek összegyűjtése során? Lehet például az
legyenek a salátás ágyások „annyira balra”, amennyire csak lehetséges. Így a l
ségek:
S P S P P, S P P S P, S P P P S, P S P S P, P S P P S, P P S P S.
feltételeknek hatféle sorrend felel meg.
3. példa
Az ábráról többféle módon leolvasható a
logika
szó.
L O G I
O G I K
G I K A
Rajzoljuk le az összes lehetőséget, ha csak jobbra és lefelé léph
Megoldás
Egyfajta rendezőelv, hogy menjünk jobbra egészen addig, a
L O G I
K
A
csak lehet, és amint csak lehet. Így az első út az ábrán látható
Másodszor a
G
után lefelé megyünk, de utána egyből jobbra:
L O G
I K
A
És így tovább: L O G
I
K A
Most az
O
után megyünk lefelé, de utána addig jobbra, amíg lehet:
L O
G I K
A
L O
G I
K A
L O
G
I K A
TEX 2013. június 30. –
(2. lap/4. old.)
∗
Matematika 9.
∗
(07K)
C
M
Y
K
4