Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
pp:lplprobs [2019/05/13 01:27] georgem [Vârsta Cheryl] |
pp:lplprobs [2020/02/05 15:52] (current) dmihai [Torța și podul] |
||
|---|---|---|---|
| Line 7: | Line 7: | ||
| ==== Avantaje prolog ==== | ==== Avantaje prolog ==== | ||
| - | Problemele de backtracking sau de logică pot fi reprezentate, cât și rezolvate cu mare ușurință în Prolog. | + | Problemele de logică pot fi reprezentate, cât și rezolvate cu mare ușurință în Prolog. |
| Să luăm un exemplu de problemă de logică - [[https://swish.swi-prolog.org/example/houses_puzzle.pl?fbclid=IwAR3z3fA1AH6ceBvynZIE4OmfhBAIJzk33XLncQN6txJ4RRRm4IAaC6sOO7sEINSTEIN.HTM|Problema lui Einstein]]. | Să luăm un exemplu de problemă de logică - [[https://swish.swi-prolog.org/example/houses_puzzle.pl?fbclid=IwAR3z3fA1AH6ceBvynZIE4OmfhBAIJzk33XLncQN6txJ4RRRm4IAaC6sOO7sEINSTEIN.HTM|Problema lui Einstein]]. | ||
| Line 20: | Line 20: | ||
| * 17, 18 - Iunie | * 17, 18 - Iunie | ||
| * 14, 16 - Iulie | * 14, 16 - Iulie | ||
| - | * 14, 15, 17 - Iulie | + | * 14, 15, 17 - August |
| Discuția dintre cei 2 este următoarea: | Discuția dintre cei 2 este următoarea: | ||
| Line 31: | Line 31: | ||
| Încercați pe cont propriu să raționalizați cum și-au dat seama cei doi de ziua de naștere, iar după realizați în Prolog | Încercați pe cont propriu să raționalizați cum și-au dat seama cei doi de ziua de naștere, iar după realizați în Prolog | ||
| + | |||
| + | ==== Lupul, capra și varza ==== | ||
| + | Un țăran trebuie să treacă un lup, o capră și o varză pe malul opus al unui râu, într-un timp cât mai scurt. | ||
| + | Acesta are o barcă și poate traversa râul doar cu lupul, cu capra sau cu varza. | ||
| + | Se știe că: | ||
| + | * lupul mănâncă capra dacă sunt lăsați singuri pe un mal | ||
| + | * capra mănâncă varza dacă sunt lăsați singuri pe un mal | ||
| + | |||
| + | Țăranul dorește să ajungă pe celălalt mal cu ambele animale, cât și cu varza. | ||
| + | Care ar fi drumurile pe care ar trebui să le facă țăranul cu barca? (și ce ar trebui să care cu el la fiecare drum). | ||
| + | |||
| + | |||
| + | ==== Vârsta Cheryl ==== | ||
| + | Albert și Bernard doresc să știe vârsta prietenei lor, Cheryl. | ||
| + | Aceștia primesc următoarele informații (exact în această ordine) pentru a-și putea da seama de vârstă: | ||
| + | |||
| + | * Cheryl are 2 frați mai mici. Produsul vârstelor lor este 144. | ||
| + | * Suma vârstelor este un număr de 2 cifre (pe care Albert si Bernard îl știu), iar Albert și Bernard nu se pot prinde de vârstă utilizând această informație în plus. | ||
| + | * Frații au aceeași vârstă. | ||
| + | |||
| + | Încercați să vă dați seama câți ani are Cheryl și prind Albert și Bernard de ziua. | ||
| ==== Torța și podul ==== | ==== Torța și podul ==== | ||
| - | Patru persoane ajung la un pod într-o seară. | + | Patru persoane trebuie să ajungă pe partea cealaltă a unui pod. |
| Fiecare persoana traversează podul la o viteza diferită. | Fiecare persoana traversează podul la o viteza diferită. | ||
| Vitezele celor 4 persoane sunt: | Vitezele celor 4 persoane sunt: | ||
| Line 40: | Line 61: | ||
| *C -- 5 minute să traverseze podul | *C -- 5 minute să traverseze podul | ||
| *D -- 8 minute să traverseze podul | *D -- 8 minute să traverseze podul | ||
| - | |||
| - | Aceștia trebuie să ajungă pe partea cealaltă a podului. | ||
| **Constrângeri:** | **Constrângeri:** | ||
| Line 48: | Line 67: | ||
| * podul poate fi traversat doar dacă una dintre cele 2 persoane deține torța (podul poate fi trecut și de o singură persoană). | * podul poate fi traversat doar dacă una dintre cele 2 persoane deține torța (podul poate fi trecut și de o singură persoană). | ||
| - | Cerința este să se găsească timpul minim necesar astfel încât toate persoanele să fi trecut podul. | + | Cerința este să se găsească timpul minim necesar astfel încât toate persoanele să fi trecut podul. |
| - | ==== Vârsta Cheryl ==== | + | {{:pp:skel-probs.zip | Logic problems skel}} |
| - | Albert și Bernard doresc să știe vârsta prietenei lor, Cheryl. | + | |
| - | Aceștia primesc următoarele informații (exact în această ordine) pentru a-și putea da seama de vârstă: | + | {{:pp:lab11pp14_00.zip| labOra14}}\\ |
| + | {{:pp:labora14rez.zip| labOra14Rez}}\\ | ||
| + | {{:pp:tutorial.zip|}} | ||
| - | * Cheryl are 2 frați mai mici. Produsul vârstelor lor este 144. | ||
| - | * Suma vârstelor este un număr de 2 cifre. | ||
| - | * Frații au aceeași vârstă. | ||
| - | Încercați să vă dați seama câți ani are Cheryl și prind Albert și Bernard de ziua | ||