Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
pp:lplprobs [2019/05/13 01:27]
georgem [Cheryl's birthday]
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ă: +
- +
-  * 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+{{:​pp:​lab11pp14_00.zip| labOra14}}\\ 
 +{{:​pp:​labora14rez.zip| labOra14Rez}}\\ 
 +{{:​pp:​tutorial.zip|}}
  
-* [[https://​swish.swi-prolog.org/​example/​houses_puzzle.pl?​fbclid=IwAR3z3fA1AH6ceBvynZIE4OmfhBAIJzk33XLncQN6txJ4RRRm4IAaC6sOO7s | Exemplu - Einstein Five Houses Riddle]]