Documente Academic
Documente Profesional
Documente Cultură
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3} - soluție finală, tipar, urca in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.
Problemă. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru el
în călătorie. Ajutați-l pe Mihai să-și facă bagajele.
Rezolvare:
Obiecte={ o 1 ,o 2 , … , o n }
Solutii:
Varianta 1 – {}
….
Varianta n - { o 1 ,o 2 , … , o n }
Cazul 3. Lungimea soluției este diferită, iar pe nivele diferite în stivă sunt valori din aceeași mulțime.
{1,2,3}={1,3,2}={2,1,3}={2,3,1}={3,1,2}={3,2,1}
{1,2,3} - soluție finală, tipar, pe ultimul nivel in stiva au fost depuse toate valorile, coboara in stiva
{1,3,2} = {1,2,3}
Ca să evităm acest lucru vom completa stiva în ordine crescătoare: {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
plus mulțimea vidă.
Pentru n=4 vom avea submulțimile: {1}, {2}, {3}, {4}, {1,2}, {1,3}, {1,4}, {2,3},{2,4}, }, {3,4}, {1,2,3},
{1,2,4}, {1,3,4}, {2,3,4}, {1,2,3,4} plus mulțimea vidă.
Programul Pascal:
Pentru acasă:
Problema 1. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w .
Problema 2. Mihai pleacă în călătorie. El are un geamantan în care va lua câteva lucruri necesare pentru
el în călătorie. Ajutați-l pe Mihai să-și facă bagajele cu condiția că Mihai niciodată nu ia cu sine obiectele
o m și o w , iar capacitatea bagajului este S.