РусҚаз

Ауыстырулар

Математика · 9-сынып · Комбинаторика · Сабақ 2 / 4

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

Бұл не?

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

Ауыстырулар — Бұл не?

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

Алмастырулар бірнеше нүктені ең жылдам жолмен аралап шығуы керек жүргізушісіз автомобильдер мен жеткізуші роботтарға арналған маршруттау алгоритмдерінің негізінде жатыр. Криптография мен деректерді қорғауда дата-орталықтар мен бұлттық сервистер үшін шифрларды сенімді ететін дәл осы символдар мен кілттерді араластыру. Нейрожелілер миллиардтаған нұсқаны бірнеше секундта іріктей алады, бірақ логиканы адам белгілейді, артық жолдарды алдын ала кесіп тастайды және алгоритмдердің архитектурасын тексереді. Комбинаториканы түсінетін адам міндеттердің күрделілігін бағалай алады және нақты әлемнің тиімді жүйелерін жобалай алады.

Ауыстырулар — Бұл не үшін керек?

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

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

Ауыстырулар — Бұл қалай жұмыс істейді?

Аздап тарих

Үнді және араб математиктері ерте заманда-ақ поэтикалық өлеңдер мен әліпби әріптері үшін алмастырулар санын есептеген. Ал Еуропада он алтыншы ғасырда француз дәрігері әрі математигі Фабрис де Гишонкур өз заманының анаграммалары мен шифрларын зерттей отырып, әріптердің алмастыруларын жүйелі түрде зерттеген.

Ауыстырулар — Аздап тарих

Формула: алмастырулар саны

Эн элементтен құрылған барлық мүмкін алмастырулардың саны эн индексті пэ әрпімен белгіленеді және эн санының факториалына тең. Факториалдың өзі — бірден эн-ге дейінгі барлық натурал сандардың көбейтіндісі ғана. Эн әрпі біз орындарын ауыстыратын әртүрлі заттардың немесе элементтердің жалпы санын білдіреді, бұл сан өлшемсіз. Пэ әрпі осы элементтерді орындарға орналастырудың бірегей тәсілдерінің қорытынды санын білдіреді. Егер бір ғана жаңа зат қоссақ, нұсқалар саны көшкіндей өседі, өйткені бұрынғы нәтиже эн-нің жаңа мәніне көбейеді.

  • Pₙ = n!Pₙ — n элементтен алмастырулар саны, —
    n — элементтер саны, —
  • n! = n · (n − 1) · … · 2 · 1n! — n санының факториалы, —
    n — элементтер саны, —

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

Ал енді практикалық тапсырманы орындап көрейік. Дәл қазір экранда алдыңда әріптері бар үш карточка тұр: К, О және Т, ал олардың астында сөз құрастыруға арналған үш бос ұяшық бар. Сенің міндетің — осы әріптерден мүмкін болатын алты алмастырудың бәрін бірін де жіберіп алмай және қайталамай жинау. Қатаң ретпен әрекет етіп көр: алдымен бірінші әріпті бекітіп, қалған екеуінің орнын ауыстыр, содан кейін сөздің басына келесі әріпті таңда. Үш элементке арналған факториал формуласымыз бойынша барлығы қанша тізбек шығуы керек екенін есептеп, оларды экранға түсір. Егер бірдеңе түсініксіз болып қалса — ештеңе етпейді, менен кез келген нәрсені сұра, мен міндетті түрде көмектесіп, жауап беремін. Уайымдама, сенің бәрі де қолыңнан келеді!

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

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

Тақырып сабақтары: Комбинаторика

  1. Көбейту ережесі
  2. Ауыстырулар
  3. Терулер
  4. Паскаль үшбұрышы