Dichotomy metotia

O le dichotomy i le faaliliuga mai le o lona uiga o Greek "e subdivide i lua" po o le "duality". Dichotomy lava manuia faaaogaina i le matematika ma le mafuaaga mo le faavasegaina o le elemene, ma i filosofia ma ligisi - e avea o se toe faaupuga, taufai faapitoa.

e tatau ona iloa auala dichotomy mai masani vaega. Mo se faataitaiga, o le upu "tagata" e mafai ona vaevaeina i le mataupu o le "tane" ma le "fafine", ma e mafai ona vaevaeina i "tane" ma le "e le o se tagata". O lea la, i le tulaga muamua, o le manatu faavae e lua o le feteenai, ma o lea e leai se dichotomy. I le tulaga lona lua, o le "tagata" ma "e le o se tagata" - lua faamatalaga e feteenai le tasi le isi ma aua le faalavelave, ma o le faamatalaga lenei o dichotomy.

o auala dichotomy lalelei lona faigofie, talu ai e masani lava na o vasega e lua nei e aofaiga vaivai o le manatu tufatufaga. I se isi faaupuga, o le vaega lava i taimi uma nei proportionality dichotomous. O se isi vaega autu o le aveesea o le tasi i le isi e vaevae tagata ona o le mea moni e faapea e mafai ona mauaina seti mavavaeeseina taitasi na o se tasi o le vasega "b" po o le "lē", ma le vaega ua faia na o le tasi faavae e fesootai ma le luma po o le toesea o se vaega faapitoa.

Mo ana galuega uma metotia dichotomy ei ai le tulaga le lelei o le le mautonu o se vaega o ai lea ei ai se vaega "ae le o". Mo se faataitaiga, pe afai e saienitisi uma vaevaeina i mathematicians ma mathematicians, lea e faatatau i le vaega lona lua o loo i ai se tulaga faanimonimo patino. E le gata i lenei tulaga le lelei, ei ai se isi, e aofia ai i le faatuina o se manatu faavae faigata, tusa ai ma le uluai taua, o le faailoga o le aveesea o le ulugalii muamua.

E pei ona taʻua i luga, le dichotomy e masani ona faaaoga e avea o se fesoasoani i le classifying mauaina o so o se mataupu. ua faaaogaina malosi auala dichotomy mo le sailia o faamanino mai i le tulaga faatauaina o nisi taiala o galuega tauave (mo se faataitaiga, o se faatusatusaga i le maualuga po o le maualalo).

Masani lava ona le iloa faaaoga metotia dichotomy algorithm lea moni laasaga e mafai ona faamatalaina. Mo se faataitaiga, o le taaloga "Mate le numera" o se tasi tagata taalo manatu o se numera e amata mai le 1 e 100, ma le isi e faia e taumafai e mate faavae i hints "itiiti ifo nai lo le" po o le "sili" muamua. Afai e te mafaufau loloto i le manatu, e pei o le muamua numera ua valaauina e le aunoa e 50, ma i le tulaga o le natia itiiti - 25 sili atu - 75. O le mea lea, i laasaga uma o le le mautonu o loo faaitiitia le numera o loo natia i le afa, ma taumatematega i le tagata unluckiest lava o le iloa i le uiga 7 taumafaiga.

A faaaoga le auala o le dichotomy i le foiaina faamatalaga e eseese e maua ai le tali sao ua na mafai ai pe a iloa na e maua ai le aa i le vaitaimi tuuina mai. E le faapea o le faaaogaina o lenei auala e mafai ona maua ai le na o aʻa faamatalaga e linear. I le faaiuga o se faamatalaga e maualuga-ina ia mafai i le faaaogaina o auala o bisection e tatau ona muamua vaevae le aʻa o le vaega. Le faagasologa o le valavala ai o loo faatinoina e ala i le mauaina o le pogai muamua ma le lona lua o le galuega tauave maua faamatalaga e ma equating e o (f '(x) = 0, f' '(x) = 0). O le isi laasaga o le fuafuaina o le tulaga faatauaina o le f (x) i le tuaoi ma le manatu faitio. O le taunuuga o le fuafuaga o le vaitaimi | a, b |, lea tulaga faatauaina o le suiga o se galuega tauave sainia ma le mea f (a) * f (b) <0.

Pe a iloiloina le auala graphical mo le foiaina o le faamatalaga e faaaoga ai le fofo algorithm dichotomy e fai si faigofie. Mo se faataitaiga, ei ai se vaega | a, b |, i totonu o lea ei ai le tasi pogai o x.

O le laasaga muamua o le fuafuaina o le averesi algebraic x = (a b +) / 2. inei fuafuaina tau aogā o le galuega i lena taimi. Afai f (x) <0, lea [a, x], e ese - [x, b]. O lea, ua faia ai e le faaitiitia vaitaimi, lea ua faia a nisi faasologa x. O le fuafuaina taofia pe a le eseesega i le mea sese Ba.