Adott a klasszikus sakktáblánk, amelyeknek a sorait 1-8-ig, az oszlopait A-H-ig jelölik. Tekintsük az A1-et a bal felső saroknak. Ezek után a sakktábla minden mezője felírható egy betű és egy szám kombinációjaként (például a jobb alsó sarokban van a H8).
Adott 3 lehetséges dolog, amit elhelyezhetünk a sakktábla mezőire:
L mint lekvárosüveg
Ü mint üres palacsinta
P mint lekváros palacsinta.

Lekváros palacsintát kétféle módon kaphatok:
- Egy lekváros palacsinta (P betű) elhelyezésével
- Üres palacsinták (Ü betű) és lekvárosüvegek (L betű) elhelyezésével.

Amennyiben egy lekváros palacsintát helyezek el, azt készen veszem meg a boltban, darabját 70 forintért. Amennyiben magam készítem el a palacsintát, úgy az üres palacsinta ára 20 forint, egy üveg lekvár ára pedig 100 forint. Azt tudjuk, hogy egy üveg lekvár három üres palacsintára elég. Annyi üveget kell letennünk, hogy jusson lekvár minden üres palacsintára.

A szomszédos mező definíciója a továbbiakban vízszintes és függőleges szomszédságot takar! Azaz ha C3 mezőn X típus található, akkor a C2,C4,B3,D3 egyikére sem kerülhet X, viszont D4,B2,B4,D2 bármelyikére igen!

Tudjuk, hogy két azonos betű nem kerülhet szomszédos mezőre!

1. eset: a lehető legtöbb palacsintát szeretném megenni úgy, hogy a sakktábla szabályát is betartsam.
- Hány lekváros palacsintát tudok megenni ekkor?
- Hogyan fedem le a sakktáblát velük?
- Ez milyen költséggel jár nekem?
(5 pont)

2. eset: a teljes táblát szeretném lefedni, de minimális költséggel és úgy, hogy a sakktábla szabályát továbbra is betartom.
- Hogyan fedem le a sakktáblát ekkor?
- Hány lekváros palacsintát tudok megenni ekkor?
- Ez milyen költséggel jár nekem?
(5 pont)