РусҚаз

Эйлер дөңгелектері, Дирихле, өлшеулер

Математика · 6-сынып · Өмірдегі логика және есептеулер · Сабақ 4 / 4

Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Бұл не?

Сабақтың тақырыбы — «Эйлер шеңберлері, Дирихле, таразыда өлшеу». Талдап көрейік. Бұл сабақ — ұзақ санау емес, айлакер ойлау туралы. Эйлер шеңберлері бірден екі үйірмеге баратындарды екі рет санап қоймауға көмектеседі. Дирихле принципі былай дейді: егер қояндар торлардан көп болса, бір торда кемінде екеуі отырады. Ал табақшалы таразы, оны ақылмен пайдаланса, жалған тиынды таң қаларлықтай аз өлшеумен табуға мүмкіндік береді.

Эйлер дөңгелектері, Дирихле, өлшеулер — Бұл не?

Бұл не үшін керек?

Жиындардың қиылысуы — деректер қорының негізі: интернет-дүкен анау затты да, мынау затты да сатып алған сатып алушыларды іздегенде, ол дәл шеңберлердің қиылысуын есептейді. Дирихле принципі хэш-кестелерде және сақтау жүйелерінде сәйкестіктердің неге сөзсіз болатынын және олармен қалай жұмыс істеу керектігін түсіндіреді, ал үш бөлікке бөліп, артығын тастау идеясы — іздеудің жылдам алгоритмдеріндегі және үлкен жүйелердегі ақауларды іздеудегі идеямен бірдей. Жасанды интеллект нұсқаларды өте жақсы сұрыптайды, бірақ ең нашар жағдайды қарастыру керек екенін ойлап табу және жауаптың міндетті түрде дұрыс екенін дәлелдеу — логикалық ойлайтын адамның жұмысы. Мұндай адамдар бағдарламалауда, деректерді талдауда, киберқауіпсіздікте және инженерияда керек.

Эйлер дөңгелектері, Дирихле, өлшеулер — Бұл не үшін керек?

Бұл қалай жұмыс істейді?

Екі топтың қатысушыларын қосқанда, екеуіне де кіретіндер екі рет саналып қалады, сондықтан оларды бір рет азайтады. «Міндетті түрде болу үшін қаншасын алу керек» деген есептерде ең сәтсіз жағдайды елестетеді: алдымен керек емес нәрсенің бәрі түседі, ал керектісі — ең соңында, демек, керек еместің бәрі қосу бір керек. Табақшалы таразының үш нәтижесі бар: сол жағы жеңіл, оң жағы жеңіл немесе тең. Сондықтан тиындарды үш тең үйіндіге бөледі, екеуін таразыға қояды, біреуін шетке қояды, және әр өлшеуден кейін күдіктілер үш есе азаяды.

Эйлер дөңгелектері, Дирихле, өлшеулер — Бұл қалай жұмыс істейді?

Аздап тарих

Ең ұлы математиктердің бірі Леонард Эйлер он сегізінші ғасырда неміс ханшайымына ғылымды қарапайым тілмен түсіндіріп, екі жүзден астам хат жазды. Бұл хаттарда ол ұғымдардың қалай байланысқанын көрсету үшін шеңберлер салды: бірі екіншісінің ішінде, қиылысады немесе мүлдем қиылыспайды. Хаттар кітап болып басылып шықты, содан бері мұндай суреттерді Эйлер шеңберлері деп атайды.

Эйлер дөңгелектері, Дирихле, өлшеулер — Аздап тарих

Формула: Эйлер шеңберлері

Бірінші топқа баратындар мен екінші топқа баратындарды қоссаң, екі топқа да баратын оқушылар екі рет саналады, сондықтан қиылысуды бір рет азайтамыз. Ал ешқайда бармайтындарды бөлек қосу керек — олар бірде-бір шеңберге түспеді. Шығатыны: барлығы тең а плюс бэ минус а және бэ плюс ешқайсысына бармайтындар. Мұнда а мен бэ — әр топтағы адамдар саны, а және бэ — екеуіне де баратындар, ал соңғы қосылғыш — шеңберлерден тыс қалғандар; барлығы адаммен өлшенеді. Қиылысуды бір адамға көбейтсең, бөліктердің қосындысы бір адамға азаяды.

  • N = A + B − (A и B) + (ни туда, ни туда)N — барлық адам саны, адам
    A — бірінші топта, адам
    B — екінші топта, адам
    A и B — екі топта бірден, адам
    ни туда, ни туда — екі топтан да тыс, адам

Формула: ең нашар жағдай

Керекті затты міндетті түрде алу үшін ең сәтсіз жағдайды елестет: алдымен саған керек емес нәрсенің бәрі түседі, тек содан кейін ғана керектісі. Демек, жауап керек еместің бәрі қосу бірге тең: эн тең керек еместердің саны қосу бір. Мұнда эн — қанша зат алу керек, ал керек еместер — бізге сәйкес келмейтін барлық заттар, екеуі де данамен. Керек емес заттар көбейсе, көбірек алуға тура келеді. Ең нашар жағдай идеясы таразыда да жұмыс істейді: қарсылас әрқашан күдіктілер мүмкіндігінше көп қалатындай етіп жауап береді.

  • n = (всё ненужное) + 1n — міндетті түрде қанша алу керек, дана
    всё ненужное — сәйкес келмейтін барлық заттар, дана

Практикада не істейміз?

Ал енді практикалық тапсырманы орындап көрейік. Схемада үш есеп бар, оларды «Шеңберлер», «Жәшік» және «Таразы» батырмалары ауыстырады. «Шеңберлерде» отыз оқушысы бар сынып, футбол және шахмат, бесеуі ешқайда бармайды: «Екеуі −1» және «Екеуі +1» батырмаларымен қиылысудағы оқушылар санын төмендегі барлық бөліктің қосындысы отызға тең болғанша өзгерт. «Жәшікте» ақ, көк және қара маркерлер: «Алу −1» және «Алу +1» батырмаларымен қаншасын алу керек екенін таңда да, оң жақтан ең нашар жағдайды қара. «Таразыда» тоғыз тиын, біреуі жеңіл: тиынды сол немесе оң табаққа қою үшін оны бас, «Өлшеу» батырмасын бас, екі өлшеуге сыйғыз, содан кейін «Жалғанын көрсету» батырмасын басып, тиынды таңда. Бірдеңе түсініксіз болып қалса — ештеңе етпейді, менен кез келген нәрсені сұра, мен жауап беремін. Уайымдама.

Тәжірибедегі тапсырма

Үш есеп: «Шеңберлер» — екі үйірмеге де неше оқушы барады; «Жәшік» — қара маркер міндетті түрде шығуы үшін неше маркер алу керек; «Таразы» — 9 тиыннан жеңіл жалған тиынды 2 өлшеуде табыңыз.
Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Тақырып сабақтары: Өмірдегі логика және есептеулер

  1. Заңдылықтар және сан қатарлары
  2. Құны, тарифтер және қаптамалар
  3. Уақыт және кесте
  4. Эйлер дөңгелектері, Дирихле, өлшеулер