«Информатиканың теориялық негіздері» Қазақстан республикасы білім және ғылым министрлігі



бет56/65
Дата30.09.2023
өлшемі0.64 Mb.
#479302
1   ...   52   53   54   55   56   57   58   59   ...   65
«Информатиканың теориялық негіздері»-emirsaba.org

Мысал. Б, А, Р әріптерін алайық. Осы әріптерден қандай орынауыстырулар алуға болады? Осындай жиынтықтар қанша алынады, егер: 1) жиынтықтарда әріптер қайталанбаса; 2) А әрпі екі рет қайталанса?
1) Алынатын жиынтықтар: БАР, БРА, АРБ, АБР, РАБ, РБА.
2) Алынатын жиынтықтар: БАРА, БРАА, БААР, ААРБ, ААБР, АБАР, АРАБ, АРБА, АБРА, РАБА, РААБ, РБАА.
n элементтердің m элементтен үйлесуі деп тым болмаса бір элементінің айырмашылығы бар берілген n элементтен құрылған m элементтер комбинациясы айтылады.
Үйлесудің орналастырудан айырмашылығы үйлестірілуде элементтер реті ескерілмейді.

Қайталаусыз үйлестіру (n әртүрлі элементтер, m-нен алынған):

Қайталаумен үйлестіру (n элементтер, m-нен алынған, мұнда жиынтықта элементтер қайталануы мүмкін):

Мысал: Жемістерді алайық: банан (Б), ананас (А) және шалқан (Р). Екіден алып, қандай үйлестірулер алуға болады? Осындай қанша жиынтық алуға болады, егер: 1) жиынтықта жемістер қайталанбаса; 2) екі бірдей жемістен алуға болса?
1) Келесі жиынтықтар алынады: БА ("банан, ананас" и "ананас, банан" - один и тот же набор), АР и РБ.
2) Келесі жиынтықтар алынады: ББ, БА, БР, АА, АР, РР.

Тапсырмалар:

1. Қатарда тұрған n орындық бар және осы оырндақытарда отыра алатын n әртүрлі адамдар бар. Оларды қанша тәсілмен орындықтарға отырғызуға болады? Бұл n элементтен ауыстырулар саны - Pn.


2. Қатарда тұрған n орындық бар және осы оырндақытарда отыра алатын m (mn) әртүрлі адамдар бар. Оларды қанша тәсілмен орындықтарға отырғызуға болады? Бұл n элементтен m-нен орналастыру саны - Anm.
3. Қатарда тұрған n орындық бар және осы оырндақытарда отыра алатын m адамдар (mn) бар. Айталық, бұл адамдар бірдей. Оларды қанша тәсілмен орындықтарға отырғызуға болады? Бұл n элементтен m-нен үйлестіру саны — Cnm.
4. Әртүрлі n шарлар бар. Барлық топтар әртүрлі болатындай етіп m шардан тұратын топтарды қанша тәсілмен бөліп алуға болады? Топта реттің маңызы жоқ.
5. Келесі 0, 1, 2, 3, 4 сандарын пайдаланып сандары қайталанбайтын қанша бесорынды сан жазуға болады?
6. Келесі 0, 1, 2, 3, 4 цифрларын пайдаланып, цифрлары қайталанатын қанша бесорынды сан жазуға болады?
7. Келесі 0, 1, 2, 3, 4 сандарын пайдаланып цифрлары қайталанбайтын, ортадағы цифрры жұп (0,2 немесе 4) болатын қанша бесорынды сан жазуға болады?
8. Цифрлары қайталанбайтын қанша бесорынды сандар бар?
9. Жеті қыз шебер жасап тұр. Олар қанша тәсілмен тұра алады?
10. Жеті іртүрлі моншақ тастарынан қанша моншақ құрастыруға болады?
11. Квадраттырының қабырғалары 1-ге тең тікбұрышты сетка берілген.
а) Қанша тәсілмен O(0;0) нүктесінен Q(m;n) нүктесіне (суретті қара) баруға болды, егер кесінділермен тек қана алға және жоғары жылжуға болса?
б) Осы жолдардың қаншасы R(r;s) нүктесі арқылы өтеді?
Сұрақтар
1. Жиындар мен олардың ішкі жиындарына мысалдар келтір.

2. Жиындардың бірігуіне, қиылысуына және айырымына өмірден мысалдар келтір.


3. Айырым және толықтыру қасиеттеріне Эйлер – Венн диаграммасын құр.
4. Қай жерде реті маңызды, қай жерде реті маңызды емес комбинациялар түрлерін ата.




Достарыңызбен бөлісу:
1   ...   52   53   54   55   56   57   58   59   ...   65




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет