Ongelman ratkaiseminen lopusta
Tehtävän ratkaiseminen lopusta on algoritmi ongelman ratkaisemiseksi, kun suoritetaan käänteinen laskutoimitus jonkin tuntemattoman tiedon laskemiseksi jo tunnetun lopputuloksen perusteella.
Yksinkertainen esimerkki
He lisäsivät tiettyyn lukuun 1 , kertoivat summan 2:lla, jakoivat tulon 3:lla ja vähensivät tuloksesta 4. Tuli 5. Mikä luku oli?Ratkaisu
5 + 4 = 9 9 3 = 27 27:2 = 13,5 13,5 - 1 = 12,5Vastaus: 12.5
Neljä matemaattista operaatiota suoritettiin käänteisessä järjestyksessä.
Saman vastauksen saa ratkaisemalla yhtälön:
Monimutkaisempi esimerkki
Eräs biologi löysi hämmästyttävän valikoiman amebaa. Jokainen niistä jaetaan minuutissa kahteen osaan. Biologi laittaa yhden ameeban koeputkeen, ja tasan tunnin kuluttua koko koeputki täytetään ameballa. Kuinka kauan kestäisi koko koeputken täyttyminen amebeilla, jos siihen ei laiteta ensin yksi ameeba vaan kaksi? [yksi]Ratkaisu: Koska yksi ameeba jakautuu kahdeksi minuutissa ja vielä 59 minuutin kuluttua koko koeputki täyttyy ameboilla, kestää 59 minuuttia, että kaksi ameebaa täyttää koeputken.
Voittavan strategian löytäminen peleihin
Päästä päähän -analyysiä käytetään voitto- ja tappiotilanteiden löytämiseen pelianalyysiä varten . Voittaminen todistetaan "lopusta" käyttämällä dynaamisen ohjelmoinnin ideoita : ensin todistetaan, että jossakin "edellisimmistä paikoista" pääset "viimeiseen" (voittoon), sitten - että tietystä sarjasta. "toiseksi viimeisestä" voit päästä vain "toiseksi viimeiseen" ja niin edelleen, kunnes todistamme, että "edellinen ... toiseksi viimeinen" on ensimmäinen paikka. (Katso Grandi-toiminto ).
Muistiinpanot
- ↑ F. F. Nagibin, E. S. Kanin . Tehtävien ratkaiseminen lopusta // Matemaattinen laatikko. - Enlightenment, 1976. - 1 000 000 kappaletta.