Problema trecerilor
Problema trecerilor
Lupul, capra si varza. Pe malul râului se află un țăran cu o barcă, și lângă ea sunt lupul, capra si varza. Agricultorul trebuie să se traverseze și să poarte lupul, capra și varza de cealaltă parte. Cu toate acestea, barca este plasat în afară de țăranul sau numai lupul, o capră sau numai sau doar varză. Lăsați lupul și capra sau capra si varza nesupravegheate nu poate fi - lupul poate mânca capra, iar capra - varză. Cum să se comporte ca un fermier?
Doi soldați au venit la râu, pe care cei doi băieți plimbare pe o barcă. Pe măsură ce soldații să treacă de cealaltă parte, dacă barca poate deține doar un singur soldat sau doi băieți și un soldat și un băiat nu mai deține?
Cinci cercetași au venit la râu, peste care se pune calea lor viitoare. Râul era adâncă, iar podul nu a fost prin ea. La coasta a existat o barcă stând în cei doi băieți. Cercetașii au cerut băieților să le ducă la cealaltă parte. Asigurați-algoritm de trecere, în cazul în care se știe că barca poate deține doar un singur soldat sau doi băieți și un soldat și un băiat nu mai deține. Pentru câte zboruri poți face? În timpul zborului ar trebui să fie considerate ca mișcarea barca în aceeași direcție.
Pe râu în timpul mare de apă cu sufletul la gură de pe mal și a suflat o barcă mare, care a transportat peste râu locuitorii din jur. Transportatorul a fost doar o barcă mică, pe care o puteți transmite sau un adult, sau doi băieți care au ajutat mereu fraudulos purtător. În acest moment râul a venit o petrecere de excavatoare. După un pic de gândire, toate săpătorii au reușit să traverseze râul este pe barca asta. Cum au făcut-o?
Trei Călător neobosit - Andrew, Michael și Oleg - era necesar să se treacă cu barca, poate rezista la greutatea nu mai mult de 100 kg, de la un mal la altul. Andrew știa rezultatul unei recente de cântărire - 54 kg și prietenul lui Oleg - 46 kg. Dar Michael cântărea aproximativ 70 kg. Pe măsură ce trebuiau să acționeze în cel mai eficient mod de a traversa râul?
Doi englezi care călătoresc în sălbăticia din Amazon, și cei doi conductori ai tribului local, este obligat să treacă pe malul celălalt al râului. La dispoziția călătorilor există o mică barcă gonflabilă, care poate găzdui doar două persoane. Suspectul britanic că ghizii lor din tribul lui canibali, și se simt în siguranță doar atunci când sunt împreună. Cum de a face o trecere în condiții de siguranță?
De râu, în același timp, a venit trei comerciant și trei hoți. Toată lumea a trebuit să treacă la cealaltă, pe malul opus. La coasta a existat o barcă pe care doar doi oameni ar putea potrivi. Comercianții se uită cu nerăbdare la hoți, pentru că știau că, în timpul de trecere ar putea întâmpla toate. Dacă în timpul de trecere într-o anumită bancă a numărului de comercianți și tâlhari ar fi la fel, hotii nu sunt atinse de către comercianți; Dacă numărul depășește numărul de comercianti tîlhari cel puțin o persoană, hoți ucid comercianți. Înainte de a negustorilor a fost o sarcină dificilă, dar a fost ușor de rezolvat de ei - toate mutat în cealaltă parte și nu au existat victime. Așa cum am reușit să treacă la alte spărgători de bănci și comercianți, și cât de multe zboruri acolo și înapoi a făcut o barcă? În timpul zborului ar trebui să fie considerate ca mișcarea barca în aceeași direcție.
În boxa acuzaților se afla barca, care nu mai mult de două persoane pot transporta. De râu a venit patru care a trebuit să treacă la malul opus. Toți au traversat râul fără asistență și au continuat pe drum, barca a pus pe același dig, unde și luat-o. Este posibil?
A fost în America. După ce sa apropiat de râul englez, negrul și indian, fiecare cu soția sa. Toată lumea a trebuit să treacă de cealaltă parte. La dispoziția lor era doar o singură barcă (chiar și că nici un canotor), capabil de a găzdui doar două. Sunt de acord între ei, oamenii au decis că era să înceapă trecere, atunci când dintr-o dată sa dovedit că nici una dintre femei nu vrea să treacă într-o barcă cu soțul altcuiva sau să rămână pe țărm în compania bărbaților, fără soțul ei. Bărbaților devin grijuliu, dar a reușit încă să dau seama cum să se conformeze dorințelor soțiilor lor. Cum au reușit să traverseze râul?
În ceea ce agricultorul pentru a transporta în barca de la o bancă la alte caprine, varză, doi lupi și un câine, dacă știi că lupul nu poate fi lăsat nesupravegheat, cu un câine și o capră, un câine în „cearta“ cu capra, și capra, „indiferent“ la varza? Barca doar trei locuri, astfel încât să puteți lua mai mult de două animale, sau animale și varză.
De râu condus 4 cavaler cu Squires și a găsit o barcă cu trei locale. Pe măsură ce trec de cealaltă parte, în cazul în care toate Squires au refuzat categoric să rămână în cavaleri necunoscute comunității?
Răspunsuri și soluții
Fermierul poate urma unul din doi algoritmi:
LLC. soluție algoritmică ZadachZadachi a punctelor de trecere. Problema călătoriei. Problema transfuzii. Sarcina de schimbare. Problemă de cântărire. Rezolvarea problemelor în laboratoare virtuale.
5 stick-uri? Câte se termină la bastoane 5 și jumătate? Sarcina -shutka. Cum să ia douăzeci de ani. capra si varza. Aceasta este - o sarcină veche. se găsește în scrierile secolului VIII. pentru capra, se transportă și se termină cu traversarea în condiții de siguranță. mere furnizor. 60.
numesc o astfel de sarcină. Sunteți deja familiarizați cu probleme logice de pe feribot. patrule. Cum crezi că noi numim sarcina. o anumită secvență de acțiuni. Sarcinile pentru următoarele operații de transfuzie sunt activate.
Viața înseamnă turistice și studii regionale. Sarcini. (Competențe specifice) care fac obiectul educaționale: 1. Zonele Introducere 2 2 - - 1 scopurile și obiectivele asociațiilor 2 2 - - 01.10. 01.10. 01. 29.01. 34 de trecere paralel. Traversând un jurnal. 2 - - 2 aprilie.
și premierea câștigătorilor. 2. Scopul și obiectivele 2.1. Scopul concursului - dezvoltarea copiilor și. într-un stil de viață sănătos. 2.2. Sarcini. populyarizatsiya și copiilor și a dezvoltării. ...“. Atenție: fixare bară de mână cu balamale trecere numai pe un suport orizontal. Distanță.