1. Наклеим сначала этикетки на дискетки в произвольном порядке.
Предположим, что у нас образовались дубли нескольких различных цветов.
Возьмем по одной дискетке-дублю двух разных цветов и обменяем их этикетки.
После этого каждая из дискеток перестанет быть дублем, так что общее число дублей уменьшится на 2.
Далее будем повторять эту операцию до тех пор, пока дублей различных цветов не останется.
2. Докажем нужный факт индукцией по числу дискеток (при этом можно даже не обращать внимание на соответствие цветов дискеток и этикеток!).
База индукции (одна дискетка) очевидна. Переход: если все k + 1 дискеток одноцветны, то и доказывать нечего.
Если же есть дискетки разных цветов, то возьмем одну из них и наклеим на нее этикетку другого цвета, а для остальных k дискеток применим
XIV гасырдың соңы - XV ғасырдың ба
сында өмір Темірдің басқыншылық соғыс
тары мен ішкі қырқыстар нәтижесінде
Ақ Орда айтарлықтай әлсіреді. 1423-
1428 жылдары Үрус ханның немересі Ба-
рак Ақ Ордадағы билікті біраз уақыт ны-
ғайтты. 1425 жылы Барақ Әмір Темірдің
немересі Ұлықбекке қарсы жорыққа шы-
ғып, Сығанақ қаласымен бірге Сырдарияның орта ағысы бөлігін кай-
тарып алды. Бірақ 1428 жылы Барақ қайтыс болып, Ақ Орда аума-
ғындағы билік Шайбани ұрпағы Әбілқайырдың қолына өтті. Үрүс хан
Ақ Орданың Казахстан
тарихындағы рөлі
- бүкіл Дешті Қыпшахты біртұтас
мемлекетке біріктіру,
экономиканы қайта қалпына
келтіру,
- саяси сана-сезімнің өсуіне
жағдай жасау.
лерде гана -
мен Барақтың ұрпақтары өз биліктерін өздері мүрагерлік еткен жер-
Қазақстанның оңтүстік аймақтарында сақтап қалды. Өмір
Темірдің Ақ Орда мен Моғолстанға басқыншылық саясаты қазақ тайпа
ларының бірігуі мен мемлекеттік дамуын тежеді.
шык тест сұрақтары
1. Наклеим сначала этикетки на дискетки в произвольном порядке.
Предположим, что у нас образовались дубли нескольких различных цветов.
Возьмем по одной дискетке-дублю двух разных цветов и обменяем их этикетки.
После этого каждая из дискеток перестанет быть дублем, так что общее число дублей уменьшится на 2.
Далее будем повторять эту операцию до тех пор, пока дублей различных цветов не останется.
2. Докажем нужный факт индукцией по числу дискеток (при этом можно даже не обращать внимание на соответствие цветов дискеток и этикеток!).
База индукции (одна дискетка) очевидна. Переход: если все k + 1 дискеток одноцветны, то и доказывать нечего.
Если же есть дискетки разных цветов, то возьмем одну из них и наклеим на нее этикетку другого цвета, а для остальных k дискеток применим
XIV гасырдың соңы - XV ғасырдың ба
сында өмір Темірдің басқыншылық соғыс
тары мен ішкі қырқыстар нәтижесінде
Ақ Орда айтарлықтай әлсіреді. 1423-
1428 жылдары Үрус ханның немересі Ба-
рак Ақ Ордадағы билікті біраз уақыт ны-
ғайтты. 1425 жылы Барақ Әмір Темірдің
немересі Ұлықбекке қарсы жорыққа шы-
ғып, Сығанақ қаласымен бірге Сырдарияның орта ағысы бөлігін кай-
тарып алды. Бірақ 1428 жылы Барақ қайтыс болып, Ақ Орда аума-
ғындағы билік Шайбани ұрпағы Әбілқайырдың қолына өтті. Үрүс хан
Ақ Орданың Казахстан
тарихындағы рөлі
- бүкіл Дешті Қыпшахты біртұтас
мемлекетке біріктіру,
экономиканы қайта қалпына
келтіру,
- саяси сана-сезімнің өсуіне
жағдай жасау.
лерде гана -
мен Барақтың ұрпақтары өз биліктерін өздері мүрагерлік еткен жер-
Қазақстанның оңтүстік аймақтарында сақтап қалды. Өмір
Темірдің Ақ Орда мен Моғолстанға басқыншылық саясаты қазақ тайпа
ларының бірігуі мен мемлекеттік дамуын тежеді.
шык тест сұрақтары