Mimari-droa fikarohana - iray amin'ireo fomba mora indrindra mba hahitana ny singa ao amin'ny fihaingoana

Matetika, rindrambaiko, na dia beginners, miatrika ny zava-misy fa misy andian-isa, izay tsy maintsy hahita isa voafaritra tsara. Ny famoriam-bola io dia antsoina hoe ny fihaingoana. Ary ny mahita zavatra ao aminy, dia misy ny fomba marobe. Fa ny tena tsotra ireo dia azo heverina ho mimari-droa fikarohana eo ankavanana. Inona izany fomba fiasa izany? Ary ny fomba hampiharana mimari-droa fikarohana? Pascal no mora indrindra ho an'ny tontolo iainana ny fandaminana ny fandaharana toy izany, ka mampiasa azy io izahay Ho hianatra.

Voalohany, mandinika, inona no tombony amin'ny fomba ity, dia mba hahafahantsika mahatakatra, inona no hevitra ao amin'ny fianarana ny lohahevitra. Noho izany, aoka isika manana voaomana amin'ny lafiny fara fahakeliny 100000000 singa, izay mila mahita ny sasany. Mazava ho azy, izany olana izany dia azo mora foana voavaha amin'ny alalan'ny fikarohana Linear tsotra ity, izay hananantsika mampiasa ny tsingerin'ny dia hampitaha ny singa takiana amin'ny rehetra izay ao amin'ny fihaingoana. Ny olana dia ny fampiharana ny hevitra ity dia haka fotoana be loatra. Ao tsotra Pascal fandaharana ho maro fitsaboana, ary telo andalana ny tena soratra, dia tsy hahatsikaritra izany, fa rehefa tonga kokoa na tsy dia lehibe tetikasa amin'ny maro ny sampana sy ny tsara miasa, ny fandaharana dia ho vonona ny ho feno ho ela loatra. Indrindra fa raha ny solosaina dia malemy fampisehoana. Noho izany, dia misy mimari-droa fikarohana, izay mampihena ny fotoana fikarohana, fara fahakeliny, indroa.

Noho izany, inona no asa ity fitsipiky ny fomba fiasa? Avy hatrany dia milaza fa manao fikarohana mimari-droa dia tsy Na izany na tsy voaomana, fa amin'ny Nalahatra napetraka ny isa. Isaky ny dingana naka afovoany singa amin'ny fihaingoana (izany hoe ny isan'ny singa). Raha toa ka takiana isa dia lehibe noho ny eo ho eo, dia izay sisa rehetra, izay kely noho ny sela eo ho eo, dia mety ho nariana fa tsy hijery any. Mifanohitra amin'izany, raha kely noho ny eo ho eo - eo amin'ireo isa ho amin'ny ankavanana, tsy afaka mikaroka. Avy eo mifidy toerana fikarohana vaovao, izay singa voalohany no ho eo afovoany manontolo singa nitsangana, Ary ny farany, ary izay farany no sitrapony. Ny eo ho eo ny isan'ny saha vaovao ho ¼ rehetra ny ampahany, izany hoe, (farany singa + ny afovoan'ny singa manontolo nahay) / 2. Indray, dia izy no nanao hetsika - ny fampitahana ny salan'isan'ny ny fihaingoana. Raha ny kendrena vidy dia kely noho ny eo ho eo, dia mandà ny ankavanana, ary koa mba hatao manaraka, hatramin'izao afovoany io singa tsy irina.

Mazava ho azy, dia tsara indrindra ny hijery ohatra iray amin'ny fomba fikarohana hanoratra mimari-droa. Pascal eto dia hifanaraka na iza na iza - Version dia tsy manan-danja. Andeha manoratra tsotra fandaharana.

Izany dia nahay ny 1 ny H eo ambanin'ny anarana hoe "massiv", dia miova manondro ny ambany sisin-tanin'ny fikarohana, antsoina hoe "niz", ny fetra ambony, antsoina hoe "verh", eo ho eo ny fikarohana ny teny hoe - "sredn"; ary ny isa takiana - "isk".

Noho izany, izahay aloha manendry ny ambony sy ambany voafetra ny fikarohana isan-karazany:

niz: = 1;
verh: = H + 1;

Ary handamina ny tsingerin'ny "mandra-pahatongan'ny dia ambany kely noho ny fetra ambony":

Raha niz manomboka

Amin'ny dingana tsirairay isika, dia mizara ny ampahany 2:

sredn: = (niz + verh) DIV 2; {Ampiasao ny asa DIV, satria tsy misy ny fizarazarana sisa}

Isaky ny famerenana. Satria ilay zavatra dia efa hita raha ny mpanelanelana dia naniry, manapaka tsingerin'ny:

іf sredn = isk dia handrava;

Raha toa ny singa afovoany ny fihaingoana mihoatra noho ny tiana, hanary ny lafiny havia, izany hoe ny ambony eo ho eo ny sisin-tanin'ny hanendry singa:

raha massiv [sredn]> isk avy eo verh: = sredn;

Ary raha ny mifanohitra amin'izany, dia mahatonga ny ambany sisin-tany;

hafa niz: = sredn;
farany;

Izay rehetra te-ho ho ao amin'ny fandaharana.

Andeha hojerentsika ny fomba izany dia hijery ny fomba mimari-droa eo amin'ny fampiharana. Diniho izao fihaingoana: 1, 3, 5, 7, 10, 12, 18 Ary efa hitady ny isa 12.

Raha atambatra dia manana singa 7, dia toy izany ny fahefatra mpanelanelana, fa sarobidy 7.

Koa satria mihoatra ny 12, 7, 1,3 sy 5 singa dia afaka hanary. Avy eo dia efa nahazo ny isa 4, 4/2 tsy misy sisa dia 2. Noho izany, ny singa vaovao ho 10 eo ho eo.

12 Koa satria lehibe noho 10, no hanary 7. 10 ihany no sisa, 12 sy 18.

Eto, ny singa afovoany dia efa 12, dia ny isa takiana. Izany asa vita - isa 12 hita.