Kusaka kwa Binary ndi imodzi mwa njira zosavuta zopezera chinthu mu gulu

Kawirikawiri, olemba mapulogalamu, ngakhale oyamba kumene, akukumana ndi mfundo yakuti pali chiwerengero cha ziwerengero zomwe zimayenera kupeza nambala inayake. Msonkhanowu umatchedwa gulu. Ndipo kuti mupeze chinthu choyenera mmenemo, pali njira zambiri. Koma chosavuta pakati pawo ndi kufufuza kwabina. Kodi njirayi ndi yotani? Ndipo momwe mungayambitsire kufufuza kwabina? Pascal ndi malo ovuta kwambiri pokonzekera pulogalamu yoteroyo, choncho tidzakagwiritsa ntchito kuphunzira.

Choyamba, tidzasanthula momwe ubwino wa njirayi ndi, pambuyo pake, kotero tikhoza kumvetsa, Kodi ndi mfundo yotani pa phunziroli? Choncho, tiyerekeze kuti pali zinthu zofanana ndi zinthu zokwana 1,00, zomwe muyenera kuzipeza. Zoonadi, vutoli likhoza kuthetsedwa mosavuta ndi kufufuza kosavuta, komwe timagwiritsa ntchito chilembo kuti tiyerekeze chinthu chofunikanso ndi zonse zomwe zilipo. Vuto ndilokuti kukhazikitsidwa kwa lingaliro limeneli kumatenga nthawi yambiri. Mu pulogalamu yosavuta ya Pascal kwa njira zingapo komanso ndi mizere itatu ya mutuwu, simudzazindikira, koma mukayamba ntchito zing'onozing'ono kapena zopanda malire ndi nthambi zambiri ndi ntchito zabwino, pulogalamu yomalizidwa idzakhala yotalika kwambiri. Makamaka ngati kompyuta ilibe ntchito yovuta. Choncho, pali kufufuza kwabina, komwe kumachepetsa nthawi yosaka ndi kawiri.

Kotero, kodi mfundo ya njirayi ndi iti? Nthawi yomweyo ndizothandiza kunena kuti kufufuza kwabina sikugwira ntchito iliyonse, koma muzinthu zowerengeka. Pa sitepe yotsatira iliyonse, chiwerengero chapadera cha mndandanda chikuthandizidwa (kutchula ku chiwerengero cha nambala). Ngati chiwerengero chofunikila chikuposa chiwerengero, ndiye kuti zonse zomwe ziri kumanzere, ndiko kuti, zosachepera, zikhoza kutayidwa ndi kusasanthula pamenepo. Mosiyana, ngati osachepera, pakati pa manambala omwe ali kumanja, simungawawone. Chotsatira, tidzasankha malo atsopano ofufuzira, komwe gawo loyamba la magawo onse lidzakhala loyamba, ndipo lomalizira lidzakhala lomaliza. Chiwerengero cha malo atsopano chidzakhala ¼ pa gawo lonse, ndiko (gawo lomalizira + gawo lachiwiri la gulu lonse) / 2. Apanso, opaleshoni yomweyi imagwiritsidwa ntchito - poyerekezera ndi chiwerengero cha zigawo. Ngati mtengo wofunikila uli wochepa kuposa wautali, taya dzanja lamanja, ndipo chitani chomwecho mpaka mpaka gawo ili lakati lipezeka.

Inde, njira yabwino yowonera chitsanzo ndi momwe mungalembe kufufuza kwabina. Pascal apa ndi yoyenera kwa aliyense - ndondomekoyo si yofunika. Tiyeni tilembe pulogalamu yosavuta.

Idzakhala ndi mzere wochokera ku 1 mpaka h womwe umatchedwa "massiv", wosinthika woimira malire otsika, otchedwa "niz", kumtunda kumtunda wotchedwa "verh", chinthu chofufuzira chapakati "chatsopano"; Ndipo nambala yofunikira ndi "isk".

Kotero, choyamba perekani malire apamwamba ndi apansi a nthawi yofufuzira:

Niz: = 1;
Vesi: = h + 1;

Kenaka timapanga dongosolo "pamene pansi sichiposa malire apamwamba":

Pamene paliponse - 1 yani
Yambani

Pa sitepe iliyonse, gawani gawo ndi 2:

Sredn: = (niz + verh) div 2; {Gwiritsani ntchito div ntchito chifukwa timagawani otsala}

Nthawi iliyonse tikamachita cheke. Ngati ambiri ali ofanana ndi omwe akufunayo, timasokoneza kayendetsedwe ka zinthu, popeza chinthu chofunikako chikupezeka kale:

Ngati sredn = isk ndiye akuswa;

Ngati gawo la pakati ndi lalikulu kuposa limene tikulifuna, timasiya kumanzere, ndiko kuti, tikuyika gawo loyambira kumalire apamwamba:

Ngati massiv [sredn]> isk ndiye verh: = sredn;

Ndipo ngati mosiyana, ndiye kuti timapanga malire ake:

Zina ndiz: = sredn;
Kutsiriza;

Ndizo zonse zomwe zidzakhala pulogalamuyi.

Tiyeni tiwone momwe njira yowonjezeramo idzawonekera mchitidwe. Tengani zinthu izi: 1, 3, 5, 7, 10, 12, 18 ndikuyang'ana nambala 12 mmenemo.

Zonsezi, tiri ndi zinthu zisanu ndi ziwiri, kotero chiwerengero chidzakhala chachinayi, mtengo wake 7.

Popeza kuti 12 ndi yaikulu kuposa 7, zinthu zapakati 1,3 ndi 5 zikhoza kutayidwa. Kenaka, tili ndi manambala 4 otsalira, 4/2 osatsalira ndi 2. Kotero, gawo latsopano lidzakhala 10.

Kuyambira 12 ndiposa 10, timataya 7. Ndi 10, 12 ndi 18 okha omwe atsala.

Pano gawo loyamba liri kale 12, iyi ndi nambala yofunikira. Ntchitoyo yatsirizidwa - nambala 12 ikupezeka.