DOWN THE BULB BLACK
Într-un șanț îngust și foarte lung sunt 8 bile, patru negre pe stânga și patru diametre albe, ușor mai mari, pe dreapta. În partea centrală a jgheabului, există o mică nișă în perete, în care numai
Așadar, împlinesc conceperea copilariei în detrimentul inteligenței proprii, care este întotdeauna peste media. ((
Aceasta este o sarcină foarte veche, a fost rezolvată în Rusia în secolul al IX-lea. Ca întotdeauna, interesant este ceva care este complet uitat.
Este curios că BA. Kordemsky în decizie ia act doar de a doua opțiune și din anumite motive nu menționează primul. Ghicitoare? Ghicitoare.
Întrebare foarte interesantă despre timpul acestui puzzle și sursa lui originală. BA Kordemsky, în cartea "Inteligența minții", spune în trecere: "Acest lucru. vechi sarcină; apare în lucrările secolului al VIII-lea. "
La început poate părea că avem de-a face cu o greșeală de scriere, deoarece prima sau una dintre primele sarcini ale publicațiilor naționale, „Lupul, capra si varza“, datând din secolul al XVIII-lea. Fondurile istorice Biblioteca Rusă a păstrat cartea „matematică Oracle pentru distracție și bucurie“ (SPb. 1789). Pe pagina de titlu este: "Pe. ed. I. Krasnopolsky ", ceea ce înseamnă" dependent de editorul I. Krasnopolsky. " Fortune pe 62 de pagini patruzeci de sarcină interesantă. Începeți cu. 42-43 citim: „Un tip cu el Motivat lup, capra si varza a venit la râu, în apropiere de calea mal a găsit o astfel de barcă mică, cu excepția faptului că ea a fost una lui și ceva de vezomyh nu au putut ridica. Și astfel se pune întrebarea, cum să transporte aceste sau peste râu, astfel încât lupul nu a mâncat capra, iar capra varza? „Ceea ce urmează este o variantă a deciziei (prima).
(-massive de date)
(mapate ca matrice de date) operațiuni pe seturi Ca rezultat, devine clar: sarcina (de fapt)
reprezintă
(-s) ordonate
(Și în turnul din Hanoi nu funcționează deja cu el
seturi - există, de asemenea, o ordine importantă (discuri). Aceasta este (ei operează acolo) cu
Dar cum se obține această soluție (procesul în sine și nu rezultatul) (a
lucrul principal - de a scrie în jos) în mod oficial?
Sau cel puțin cum să demonstrăm că această decizie este corectă?
(deși, poate, nu este unică)
Dar care este corectitudinea unei astfel de decizii? Doar ca nu
rezultatul final? (mai precis: obținut ca urmare a rezultatelor găsite
secvență de acțiuni (necesară) situație finală)
După toate (de fapt) scapă atenția numai atunci când
algoritmul nu este finit
(mai exact, este ciclică.) Când se prevede lungimea sa
((chiar) pentru aceste condiții inițiale)
este imposibil (sau (foarte) dificil)
Atunci urgentele probelor cresc
corectitudinea algoritmului.
(de exemplu, soluția numerică a ecuației. Cum să dovediți asta
acest algoritm converge?)
Cu toate acestea, această soluție (de mai sus) a fost obținută prin această metodă
simulări (-probe și erori) ale modelului țintă. (-A2d) Și aduse direct la
rezultatul dorit (situația)
Cu toate acestea, această metodă (simulări) nu este întotdeauna eficientă. Aici pentru
În acest caz (în acest caz), avem nevoie de teoremele corespunzătoare (algoritmice).
Tastați "cât de repede se face."
Prin urmare, concluzia: teoreme în programare -
Acestea sunt algoritmi (optimizați) pentru rezolvarea problemelor specifice (tipice).
De exemplu,
cum să comandați matricele în ordine crescătoare?
sau
rezolva ecuația patratică. Sau transcendental - prin metoda iterației (acorduri și
tangenta)
Cu toate acestea, deoarece calculatorul are o mulțime de performanță
mai mult decât o persoană, el poate fi instruit să decidă și prin metoda de căutare (-full
simulare. Modelul de problemă).
Dar numai discret
(adică, pe un set finit de (-domeniu) de definiție.
Funcțiile incluse în activitate.)
Și așa,
se pare că Wolf, capra și varza (și, de asemenea, Turnul din Hanoi) sunt
esență formală) bust (-subscripție) de operațiuni care rezolvă problema. Asta este
transformarea matricei originale de date (-informarea situației inițiale) în
dorit.
ce
Încă mai puteți să vă gândiți la sarcini de programare? Ei bine, de exemplu:
1. Găsirea
elementul minim al matricei este procesarea (-calcularea funcției) a matricei (apoi
același lucru - calculul sumei seriei)
2. Comandarea
array (în ordine ascendentă) - transformare matrice.
3. Geometrice
construcția - generarea unei game de date (conform unei anumite reguli.
situația inițială)
Se pare că esența sarcinilor de programare (lor
situații) nu este doar o căutare a opțiunilor (acțiuni asupra situației inițiale) (cu
scopul verificării (rezultatelor) pentru o anumită condiție), dar și prelucrarea
matrice de date. (calculul seriei - se aplică aici)
Fie ambele, și celălalt împreună.
ce
mai multe tipuri de sarcini sunt întâlnite în programare?
Pentru a răspunde la această întrebare, vom lua în considerare mai multe sarcini
în detaliu. Poate că există mai multe tipuri.
SAAbramov, GG Gnezdilova,
E. N. Kapustina, M. Selyun. Probleme legate de programareNu luam
sarcinile din colecție
1. Prezenta
numărul natural n.
Obțineți toate triplele Pythagorean (adică,
satisfăcând relația a ^ 1 + b ^ 2 = c ^ 2) cu numere naturale care nu depășesc n.
Și dacă dacă acest Alquin sa gândit să se distreze de noi de-a lungul secolelor? Nu pot explica nimic altceva prin faptul că, inițial, când am explicat a doua variantă a soluției, nu am indicat 11 zboruri, ci 11, și am observat greșeala mea în ultimul moment.
Problema 1. În Bone, sunt doar 3 monede în valoare de monede, în timp ce Dima are doar 2 monede. Kostya ar trebui să bată pe 7 polițiști. Cum poate să plătească?
Este o problemă cu Crescătorul?
Sarcina 2 Repetați lăcusta o dată la fiecare dintre punctele 1, 2, 3, 4, 5, fără a depăși limitele segmentului de la 0 la 5.
Sarcina 3 Trackerul a început executarea programului la punctul 0 și a terminat la punctul 2. Apoi același program a fost executat din nou. Unde este acum lăcusta?
Problema 4 Poate ajunge lancea în orice punct pe o linie dreaptă? Cum? (Bineînțeles că ne întrebăm numai despre puncte care corespund numerelor întregi, nu fracțiilor).
Sarcina 5 Să schimbăm puțin lista comenzilor Grasshopper. Desigur, schimbarea listei comenzilor, chiar și cea mai mică, înseamnă că am primit un alt Executor. Dar îl vom numi în continuare "lăcusta". O nouă listă pentru acest Grasshopper constă, de asemenea, din două echipe:
Poate un nou Grasshopper să ajungă în orice punct, de exemplu la punctul 1?
Puteți găsi puzzle-uri mai selective aici:
Trimiteți-le prietenilor: