б) Берiлген А цифрлар жиынын пайдаланып қанша әртүрлi үш таңбалы натурал сан алуға болады, егер 1) Әр цифр бiрден артық пайдаланылмайды;
2) Бiр цифрды бiрнеше рет пайдалануға болады;
б) Тапсырма варианттары
1.А={3,4,5,6}
|
5.А={2,3,5,7,9}
|
9.А={2,5,7,8,9}
|
13. А={3,4,7,9}
|
17. А={2,4,7}
|
2.А={1,3,5,7}
|
6.А={1,4,8,9}
|
10.А={3,4,7,8,9}
|
14. А={2,5,7,8}
|
18. А={1,3,5,8,9}
|
3.А={2,5,6,7,8}
|
7.А={2,3,4,5}
|
11.А={1,2,5,6}
|
15. А={1,3,4}
|
19. А={3,4,7,9}
|
4. А={3,4,5,9}
|
8.А={3,7,8,9}
|
12.А={2,3,4,5,6}
|
16. А={3,5,7,8,9}
|
20. А={2,5,6,7,8}
|
в) Тапсырма варианттары
5 кiтапты сөреге қанша әдiспен орналастыруға болады
Серванттың бiр қатарына 6 бокалды қанша әдiспен орналастыруға болады.
Столға 8 адамнан тұратын президиумды қанша әдiспен отырғызуға болады?
7 адамды қанша әдiспен сапқа тұрғызуға болады?
Класқа 10 партаны қанша әдiспен қоюға болады?
А,Б,В,Г,Д әрiптерiнен тұратын тiзбектi қанша әдiспен құруға болады?
«Персик» сөзiнен қанша әртүрлi 6 әрiптiк тiзбектер алуға болады?
5 пәннен тұратын оқу кестесiн бiр күнге неше тәсiлмен құруға болады?
Дастарханға 4 адамды қанша әдiспен отырғызуға болады?
Әртүрлi 7 карточка салынған қорапты қанша әдiспен араластыруға болады?
Ұсынылған 6 пәннен 3 пәндi неше әдiспен таңдауға болады?
Қолда бар 7 түрлi жемiстiң екеуiн қанша әдiспен таңдауға болады?
10 адамнан жиналысқа баратын 3 адамды қанша әдiспен таңдауға болады?
Конкурсқа 7 притенденттен 4 студенттi қанша әдiспен таңдауға болады?
Сөреде тұрған 10 кiтаптан неше әдiспен оқуға 3 кiтап таңдауға болады?
10 фильмнен тұратын видеотекадан неше әдiспен әртүрлi 4 фильм таңдауға болады?
Шкафта iлулi тұрған 8 галстуктен неше әдiспен әртүрлi 2 галстук таңдауға болады?
Сатылымдағы 9 түрлi газеттен неше әдiспен әртүрлi 5 газет сатып алуға болады?
8 адамнан тұратын топтан неше әдiспен программалау курсына 3 адам таңдауға болады?
Менюде бар 7 тағамнан неше әдiспен 3 түрлi тағам таңдауға болады?
Тапсырмалар варианттары
Темiр жол бекетiнде m бағдаршам бар. Егер бағдаршам «қызыл», «жасыл», «сары» 3 күйде болса, олардан неше түрлi сигналдардың комбинациясын беруге болады?
Бiр мемлекетте тiстерiнiң жиынтығы бiрдей 2 тұрғын болмаптыегер адамның тiстерiнiң саны 32 десек бұл мемлекеттiң тұрғындарының ең көп саны қанша болуы мүмкiн?
Қайталап пайдалануға болатын тақ цифрлардан неше түрлi 4 таңбалы сан құрастыруға болады?
Әртүрлi 12 оқу құралын 4 студентке неше әдiспен бәлiп беруге болады?
9 түрлi күмiс ақшаны 2 қалтаға неше түрлi әдiспен салуға болады?
Үшеуi ток импульсi , екеуi үзiлiсте болатын әрiптегi 5 түрлi сигналдан алфавиттiң неше әрiбiн құрауға болады?
«Статистика», «Парабола» сөздерiндегi әртүрлi алмастырулардың санын анықтаңыз.
Апада 2 алма, 3 алмұрт және 4 апельсин бар. Олардан 9 күн бойы баласына бiр талдан берiп отырады. Қанша әдiспен берiп отыруға болады?
Почта бөлiмшесiнде 9 түрлi ашық хат сатылады. Ашық хаттың әр түрiнiң саны 8ден кем болмаса 8 ашық хаттан тұратын жиынтықты неше әдiспен сатып алуға болады?
3 жiгiт пен 2 қыз жұмыс орнын iздейдi. Егер қалада 3 тек жiгiттер дi қабылдайтын құю цехтары бар 3 зауыт, қыздарды қабылдайтын 2 тоқыма фабрикасы және жiгiттердi де, қыздарды да қабылдайтын 2 фабрика болса неше әдiспен жұмыс таңдауға болады?
Бес қызметкерден тұратын топқа 3жолдама бөлiндi. Жолдамалар әртүрлi болса, оны неше әдiспен үлестiруге болады?
Взводта 3 сержант және 30солдат бар. Қарауылға 1 сержант пен 3 солдатты неше әдiспен жiберуге болады?
Неше әдiспен 15 студенттi 3 оқу тобына бесеуден бөлуге болады?
Жарысқа қатысушы 17 спортшыға бiрiншi, екiншi және үшiншi орындарды неше әдiспен бөлудiң мүмкiндiгi бар?
5әйел және 7 ер адамнан тұратын қазылар алқасы 8 әйел және 11 ер адамнан тұратын тiзiмнен таңдалуы тиiс. Құрамы неше түрлi қазылар алқасын таңдауға болады?
Раушангүлiнiң 4 сорты сатылады. Қанша әртүрлi букет құруға болады?
Бiрдей 20шарды. Әртүрлi 4 урнаға неше әдiспен салуға болады?
Әртүрлi 10 шарды, 3 урнаға қанша әдiспен орналастыруға болады?
Белгiлi әртүрлi 7 аттан 4 күшiкке неше әдiспен ат беруге болады?
25 адамнан тұратын топты 7 коалицияға неше әдiспен бөлуге болады:5адамнан 2 коалиция, 7 адамнан 1 коалиция, 2 адамнан 4 коалиция;
д)Жиындарды бөлiктеу. n объектен тұратын жиынды m бос емес бөлiктерге бөлуге болады?
Тапсырма варианттары:
1. n =7, m =3
|
5. n =7, m =4
|
9. n =7, m =2
|
13. n =5, m =4
|
17. n =5, m =3
|
2. n =4, m =2
|
6. n =7, m =4
|
10. n =8, m =3
|
14. n =6, m =2
|
18. n =5, m =3
|
3. n =8, m =6
|
7. n =8, m =2
|
11. n =5, m =3
|
15. n =5, m =2
|
19. n =5, m =3
|
4. n =7, m =5
|
8. n =4, m =3
|
12. n =6, m =4
|
16. n =6, m =3
|
20. n =6, m =5
|
3-Бақылау жұмысы. Ең кіші қосылу туралы есеп.
7 төбелі бағытталмаған толық графтың қабырғалар салмағының матрицасы берілген. Оң ең кіші қаңқалы ағашын табыңыз. Жеткілікті түсініктемелермен оны графикалық түрде кескіндеңіз.
Тапсырма варианттары.
1.
|
∞
|
1
|
3
|
4
|
5
|
6
|
2
|
2.
|
∞
|
6
|
1
|
1
|
7
|
5
|
2
|
|
1
|
∞
|
1
|
2
|
3
|
5
|
7
|
|
6
|
∞
|
8
|
3
|
9
|
3
|
1
|
|
3
|
1
|
∞
|
4
|
1
|
2
|
8
|
|
1
|
8
|
∞
|
4
|
2
|
1
|
3
|
|
4
|
2
|
4
|
∞
|
2
|
5
|
1
|
|
1
|
3
|
4
|
∞
|
1
|
5
|
5
|
|
5
|
3
|
1
|
2
|
∞
|
3
|
7
|
|
7
|
9
|
2
|
1
|
∞
|
2
|
1
|
|
6
|
5
|
2
|
5
|
3
|
∞
|
8
|
|
5
|
3
|
1
|
5
|
2
|
∞
|
4
|
|
2
|
7
|
8
|
1
|
7
|
8
|
∞
|
|
2
|
1
|
3
|
5
|
1
|
4
|
∞
|
3
|
∞
|
1
|
2
|
6
|
3
|
1
|
7
|
4.
|
∞
|
7
|
6
|
3
|
1
|
7
|
9
|
|
1
|
∞
|
8
|
3
|
1
|
2
|
1
|
|
7
|
∞
|
2
|
4
|
8
|
2
|
5
|
|
2
|
8
|
∞
|
5
|
4
|
1
|
1
|
|
6
|
2
|
∞
|
1
|
2
|
1
|
1
|
|
6
|
3
|
5
|
∞
|
5
|
3
|
2
|
|
3
|
4
|
1
|
∞
|
6
|
2
|
1
|
|
3
|
1
|
4
|
5
|
∞
|
1
|
2
|
|
1
|
8
|
2
|
6
|
∞
|
6
|
8
|
|
1
|
2
|
1
|
3
|
1
|
∞
|
3
|
|
7
|
2
|
1
|
2
|
6
|
∞
|
9
|
|
7
|
1
|
1
|
2
|
2
|
3
|
∞
|
|
9
|
5
|
1
|
1
|
8
|
9
|
∞
|
5.
|
∞
|
1
|
2
|
7
|
3
|
4
|
8
|
6.
|
∞
|
5
|
7
|
3
|
9
|
1
|
4
|
|
1
|
∞
|
8
|
5
|
2
|
9
|
4
|
|
5
|
∞
|
8
|
3
|
5
|
1
|
6
|
|
2
|
8
|
∞
|
1
|
8
|
4
|
2
|
|
7
|
8
|
∞
|
7
|
2
|
7
|
9
|
|
7
|
5
|
1
|
∞
|
9
|
9
|
3
|
|
3
|
3
|
7
|
∞
|
4
|
1
|
6
|
|
3
|
2
|
8
|
9
|
∞
|
2
|
5
|
|
9
|
5
|
2
|
4
|
∞
|
6
|
2
|
|
4
|
9
|
4
|
9
|
2
|
∞
|
6
|
|
1
|
1
|
7
|
1
|
6
|
∞
|
6
|
|
8
|
4
|
2
|
3
|
5
|
6
|
∞
|
|
4
|
6
|
9
|
6
|
2
|
6
|
∞
|
7.
|
∞
|
7
|
2
|
7
|
1
|
9
|
1
|
8.
|
∞
|
5
|
4
|
2
|
4
|
1
|
4
|
|
7
|
∞
|
4
|
7
|
8
|
2
|
6
|
|
5
|
∞
|
7
|
4
|
8
|
2
|
9
|
|
2
|
4
|
∞
|
9
|
3
|
2
|
7
|
|
4
|
7
|
∞
|
8
|
2
|
2
|
7
|
|
7
|
7
|
9
|
∞
|
5
|
3
|
1
|
|
2
|
4
|
8
|
∞
|
3
|
9
|
4
|
|
1
|
8
|
3
|
5
|
∞
|
9
|
5
|
|
4
|
8
|
2
|
3
|
∞
|
8
|
2
|
|
9
|
2
|
2
|
3
|
9
|
∞
|
7
|
|
1
|
2
|
2
|
9
|
8
|
∞
|
1
|
|
1
|
6
|
7
|
1
|
5
|
7
|
∞
|
|
4
|
9
|
7
|
4
|
2
|
1
|
∞
|
9.
|
∞
|
3
|
1
|
5
|
3
|
6
|
8
|
10
|
∞
|
1
|
6
|
3
|
6
|
3
|
9
|
|
3
|
∞
|
7
|
4
|
3
|
2
|
1
|
|
1
|
∞
|
2
|
4
|
2
|
4
|
1
|
|
1
|
7
|
∞
|
8
|
9
|
4
|
2
|
|
6
|
2
|
∞
|
3
|
3
|
7
|
5
|
|
5
|
4
|
8
|
∞
|
3
|
3
|
7
|
|
3
|
4
|
3
|
∞
|
7
|
2
|
5
|
|
3
|
3
|
9
|
3
|
∞
|
2
|
1
|
|
6
|
2
|
3
|
7
|
∞
|
4
|
4
|
|
6
|
2
|
4
|
3
|
2
|
∞
|
4
|
|
3
|
4
|
7
|
2
|
4
|
∞
|
1
|
|
8
|
1
|
2
|
7
|
1
|
4
|
∞
|
|
9
|
1
|
5
|
5
|
4
|
1
|
∞
|
11.
|
∞
|
6
|
9
|
3
|
2
|
1
|
9
|
12
|
∞
|
7
|
6
|
4
|
6
|
7
|
2
|
|
6
|
∞
|
4
|
8
|
2
|
1
|
8
|
|
7
|
∞
|
1
|
2
|
1
|
3
|
5
|
|
9
|
4
|
∞
|
6
|
3
|
9
|
2
|
|
6
|
1
|
∞
|
9
|
4
|
2
|
1
|
|
3
|
8
|
6
|
∞
|
4
|
4
|
1
|
|
4
|
2
|
9
|
∞
|
3
|
3
|
7
|
|
2
|
2
|
3
|
4
|
∞
|
5
|
3
|
|
6
|
1
|
4
|
3
|
∞
|
2
|
6
|
|
1
|
1
|
9
|
4
|
5
|
∞
|
7
|
|
7
|
3
|
2
|
3
|
2
|
∞
|
5
|
|
9
|
8
|
2
|
1
|
3
|
7
|
∞
|
|
2
|
5
|
1
|
7
|
6
|
5
|
∞
|
13
|
∞
|
9
|
3
|
5
|
1
|
6
|
7
|
14.
|
∞
|
2
|
2
|
1
|
1
|
6
|
9
|
|
9
|
∞
|
2
|
1
|
2
|
3
|
6
|
|
2
|
∞
|
4
|
5
|
1
|
7
|
1
|
|
3
|
2
|
∞
|
3
|
5
|
1
|
7
|
|
2
|
4
|
∞
|
5
|
8
|
1
|
1
|
|
5
|
1
|
3
|
∞
|
4
|
4
|
2
|
|
1
|
5
|
5
|
∞
|
5
|
2
|
1
|
|
1
|
2
|
5
|
4
|
∞
|
5
|
8
|
|
1
|
1
|
8
|
5
|
∞
|
7
|
7
|
|
6
|
3
|
1
|
4
|
5
|
∞
|
3
|
|
6
|
7
|
1
|
2
|
7
|
∞
|
9
|
|
7
|
6
|
7
|
2
|
8
|
3
|
∞
|
|
9
|
1
|
1
|
1
|
7
|
9
|
∞
|
15
|
∞
|
3
|
3
|
3
|
1
|
2
|
6
|
16.
|
∞
|
6
|
7
|
1
|
4
|
9
|
4
|
|
3
|
∞
|
7
|
8
|
2
|
5
|
1
|
|
6
|
∞
|
6
|
2
|
1
|
8
|
3
|
|
3
|
7
|
∞
|
4
|
6
|
4
|
1
|
|
7
|
6
|
∞
|
4
|
7
|
1
|
2
|
|
3
|
8
|
4
|
∞
|
3
|
7
|
1
|
|
1
|
2
|
4
|
∞
|
6
|
6
|
1
|
|
1
|
2
|
6
|
3
|
∞
|
3
|
1
|
|
4
|
1
|
7
|
6
|
∞
|
2
|
2
|
|
2
|
5
|
4
|
7
|
3
|
∞
|
2
|
|
9
|
8
|
1
|
6
|
2
|
∞
|
4
|
|
6
|
1
|
1
|
1
|
1
|
2
|
∞
|
|
4
|
3
|
2
|
1
|
2
|
4
|
∞
|
17
|
∞
|
4
|
1
|
3
|
2
|
6
|
8
|
18
|
∞
|
6
|
8
|
2
|
4
|
1
|
3
|
|
4
|
∞
|
7
|
2
|
4
|
5
|
5
|
|
6
|
∞
|
6
|
9
|
2
|
1
|
4
|
|
1
|
7
|
∞
|
9
|
3
|
5
|
6
|
|
8
|
6
|
∞
|
3
|
7
|
3
|
1
|
|
3
|
2
|
9
|
∞
|
2
|
2
|
1
|
|
2
|
9
|
3
|
∞
|
4
|
7
|
1
|
|
2
|
4
|
3
|
2
|
∞
|
4
|
8
|
|
4
|
2
|
7
|
4
|
∞
|
2
|
2
|
|
6
|
5
|
5
|
2
|
4
|
∞
|
6
|
|
1
|
1
|
3
|
7
|
2
|
∞
|
4
|
|
8
|
5
|
6
|
1
|
8
|
6
|
∞
|
|
3
|
4
|
1
|
1
|
2
|
4
|
∞
|
20.
|
∞
|
5
|
5
|
5
|
1
|
1
|
2
|
21.
|
∞
|
9
|
9
|
4
|
3
|
1
|
1
|
|
5
|
∞
|
1
|
2
|
3
|
4
|
5
|
|
9
|
∞
|
1
|
4
|
2
|
7
|
5
|
|
5
|
1
|
∞
|
9
|
7
|
5
|
3
|
|
9
|
1
|
∞
|
6
|
2
|
5
|
1
|
|
5
|
2
|
9
|
∞
|
4
|
4
|
2
|
|
4
|
4
|
6
|
∞
|
3
|
3
|
3
|
|
1
|
3
|
7
|
4
|
∞
|
7
|
1
|
|
3
|
2
|
2
|
3
|
∞
|
6
|
1
|
|
1
|
4
|
5
|
4
|
7
|
∞
|
8
|
|
1
|
7
|
5
|
3
|
6
|
∞
|
7
|
|
2
|
5
|
3
|
2
|
1
|
8
|
∞
|
|
1
|
5
|
1
|
3
|
1
|
7
|
∞
|
4-Бақылау жұмысы. Ең қысқа жол туралы есеп.
Байланысты тиелген бағытталмаған графта қабырғаларының салмағы L=(l1 ,l2...,l13) түрінде берілген. V0 мен V7 төбелерінің арасындағы ең қысқа жолды табыңыз.
Тапсырмалар варианттары.
1. L = ( 3, 7, 12, 8, 24, 9, 13, 5, 4, 2, 16, 3, 6 )
2. L = ( 5, 41, 23, 1, 7, 27, 42, 92, 6, 9, 33, 55,4 )
3. L = ( 51, 4, 52, 9, 5, 2, 11, 3, 42, 6, 9, 22, 8)
4. L = ( 5, 41, 2, 49, 25, 2, 1, 3, 39, 7, 10, 21, 3)
5. L = ( 7, 3, 2, 19, 7, 12, 52, 7, 2, 9, 9, 31, 12)
6. L = ( 27, 14, 35, 71, 4, 1, 1, 13, 21, 16,49, 4, 8)
7. L = ( 6, 32, 12, 4, 5, 2, 11, 3, 42, 6, 9, 22, 3)
8. L = ( 41, 5, 2, 19, 35, 14, 1, 23, 12, 3, 8, 72, 3)
9. L = ( 72, 35, 2, 3, 6, 13, 41, 4, 21, 21, 6, 5, 7)
10. L = ( 1, 7, 5, 1, 8, 4, 7, 12, 4, 8, 6, 24, 3)
11. L = ( 1, 44, 35, 21, 61, 1, 31, 2, 4, 1, 5, 32, 82)
12. L = ( 7, 32, 2, 31, 9, 2, 17, 9, 3, 56,19, 2, 17)
13. L = ( 6, 23, 32, 6, 9, 12, 41, 5, 24, 6, 8, 6, 9)
14. L = ( 5, 24, 2, 5, 9, 1, 61, 53,22, 3, 1, 61, 2)
15. L = (6, 34, 21, 81, 2, 7, 31, 6, 19, 4, 2, 2, 1)
16. L = ( 20, 5, 2,19, 31, 7, 19, 4, 2, 8, 3, 2, 5)
17. L = ( 8, 16, 47, 2, 61, 6, 21, 7, 2, 42, 45, 2, 4)
18. L = ( 6, 32, 81, 4, 6, 21, 41, 74, 58, 3, 1, 20, 7)
19. L = ( 10, 5, 12, 7, 93, 1, 10, 4, 6, 34, 8, 13, 6)
20. L = ( 1, 34, 2, 19, 6, 42, 37, 25, 2, 26, 91, 52,
Достарыңызбен бөлісу: |