Êîíòðîëüíàÿ 1 ïî äèñêðåòíîé ìàòåìàòèêå.

Ïîæàëóéñòà, ïðåäñòàâüòåñü:

Âíèìàíèå! Âñå îòâåòû äîëæíû áûòü îáîñíîâàíû! Çà åãî îòñóòñòâèå áóäåò ñòàâèòüñÿ 0 áàëëîâ, äàæå åñëè

ïîëó÷åí âåðíûé îòâåò! Çà íåïîëíîå èëè íåäîñòàòî÷íîå äîêàçàòåëüñòâî áóäóò ñíèìàòüñÿ áàëëû!

Çàäà÷à 1(3 áàëëà.) Äîêàæèòå, ÷òî óðàâíåíèå 65x3 − 7y 3 = 50z 3 íå èìååò ðåøåíèé â öåëûõ ÷èñëàõ,

êðîìå ðåøåíèÿ (x, y, z) = (0, 0, 0).

1 2


Çàäà÷à 2(1 áàëë.) Ðåêóððåíòíàÿ ïîñëåäîâàòåëüíîñòü çàäàíà ôîðìóëîé bn+1 = 3 bn + 3n è íà÷àëüíûì
2n+1
óñëîâèåì b1 = 1. Äîêàæèòå, ÷òî bn = 3n .
Çàäà÷à 3(2 áàëëà.) A = {1, 2}, B = {3, 4, 5, 6}. Âûïèøèòå èëè íàðèñóéòå 4 òîòàëüíûõ,
Äàíû ìíîæåñòâà

èíúåêòèâíûõ, íî íå ôóíêöèîíàëüíûõ ñîîòâåòñòâèÿ R ⊆ A × B .

Çàäà÷à 4(2 áàëëà.) Äëÿ êàêèõ òð¼õ ìíîæåñòâ A, B, C âåðíî ðàâåíñòâî (A∪B)×(B\C) = (A×B)∪(A×C)?
Îòâåò îáîñíóéòå.

Çàäà÷à 5(2 áàëëà.) Âåðíî ëè, ÷òî äëÿ ëþáûõ òð¼õ ìíîæåñòâ A, B è C âûïîëíÿåòñÿ ðàâåíñòâî A4B4C =
(A ∪ B)4C ? Åñëè âåðíî, òî äîêàæèòå, åñëè íåò - òî îïðåäåëèòå, êàêèå îãðàíè÷åíèÿ íóæíî íàëîæèòü íà
ìíîæåñòâà A, B è C , ÷òîáû îíî ñòàëî âåðíûì. Âî âòîðîì ñëó÷àå îòâåò äîëæåí çàïèñàí â òåðìèíàõ ìíîæåñòâ

A, B, C ñ èñïîëüçîâàíèåì îïåðàöèé äîïîëíåíèÿ, ïåðåñå÷åíèÿ, îáúåäèíåíèÿ è ðàçíîñòè ìíîæåñòâ.

Çàäà÷à 6(2 áàëëà.) Ðåøèòå ñëåäóþùóþ ñèñòåìó óðàâíåíèé è íàéäèòå îãðàíè÷åíèÿ íà ìíîæåñòâà A, B
è C , ïðè êîòîðûõ ýòî ðåøåíèå ñóùåñòâóåò:


A\X =B
B\X =X \C

Çàäà÷à 7(1 áàëë.) Ðàñïîëîæèòå ñëåäóþùèå ìíîæåñòâà â ïîðÿäêå âîçðàñòàíèÿ èõ ìîùíîñòè, óêàçàâ ïðè

ýòîì ðàâíîìîùíûå ìíîæåñòâà: (R × R) \ (Q × Z), R × N, Q \ N, {0, 1, 2, 3}R , R{0,1,2,3} ?

Çàäà÷à 8(2 áàëëà.) Äîêàæèòå, ÷òî ìíîæåñòâî âñåõ âîçìîæíûõ âûïóêëûõ ÷åòûð¼õóãîëüíèêîâ íà ïëîñ-

êîñòè
2 R êîíòèíóàëüíî.

Çàäà÷à 9(2 áàëëà.) Äîêàæèòå ñ÷¼òíîñòü ìíîæåñòâà âñåõ òî÷åê (m, n) ∈ Z × Z, óäîâëåòâîðÿþùèõ íåðà-

âåíñòâó
3 3
m + n 6 5.
Çàäà÷à 10(2 áàëëà.) Ìîæíî ëè íà ìíîæåñòâå {1, 2, 3, 4, 5, 6} çàäàòü îòíîøåíèå ýêâèâàëåíòíîñòè, ñî-

ñòîÿùåå ðîâíî èç 17 ïàð? Åñëè íåò, òî îáîñíóéòå îòâåò, åñëè äà, òî ïðèâåäèòå ïðèìåð òàêîãî îòíîøåíèÿ

ýêâèâàëåíòíîñòè.
 Êîíòðîëüíàÿ 1 ïî äèñêðåòíîé ìàòåìàòèêå.

Ïîæàëóéñòà, ïðåäñòàâüòåñü:

Âíèìàíèå! Âñå îòâåòû äîëæíû áûòü îáîñíîâàíû! Çà åãî îòñóòñòâèå áóäåò ñòàâèòüñÿ 0 áàëëîâ, äàæå åñëè

ïîëó÷åí âåðíûé îòâåò! Çà íåïîëíîå èëè íåäîñòàòî÷íîå äîêàçàòåëüñòâî áóäóò ñíèìàòüñÿ áàëëû!

Çàäà÷à 1(3 áàëëà.) Äîêàæèòå, ÷òî óðàâíåíèå x2 + y 2 = 3(z 2 + t2 ) íå èìååò ðåøåíèé â öåëûõ ÷èñëàõ,

êðîìå ðåøåíèÿ (x, y, z, t) = (0, 0, 0, 0).

Çàäà÷à 2(1 áàëë.) bn+1 = 4bn + 5 è íà÷àëüíûì
Ðåêóððåíòíàÿ ïîñëåäîâàòåëüíîñòü çàäàíà ôîðìóëîé
1
óñëîâèåì b1 = 1. Äîêàæèòå, ÷òî (2 · 4n − 5) .
bn = 3
Çàäà÷à 3(2 áàëëà.) Äàíû ìíîæåñòâà A = {1, 2, 3}, B = {3, 4}. Âûïèøèòå èëè íàðèñóéòå 4 ôóíêöèî-
íàëüíûõ, ñþðúåêòèâíûõ, íî íå òîòàëüíûõ ñîîòâåòñòâèÿ R ⊆ A × B .

Çàäà÷à 4(2 áàëëà.) Äëÿ êàêèõ òð¼õ ìíîæåñòâ A, B, C âåðíî ðàâåíñòâî (A ∩ B) × (B ∪ C) = (A × B) ∪

(B × C)? Îòâåò îáîñíóéòå.
Çàäà÷à 5(2 áàëëà.) Âåðíî ëè, ÷òî äëÿ ëþáûõ òð¼õ ìíîæåñòâ A, B è C âûïîëíÿåòñÿ ðàâåíñòâî A4B4C =
(A ∪ B)4C ? Åñëè âåðíî, òî äîêàæèòå, åñëè íåò - òî îïðåäåëèòå, êàêèå îãðàíè÷åíèÿ íóæíî íàëîæèòü íà
ìíîæåñòâà A, B è C , ÷òîáû îíî ñòàëî âåðíûì. Âî âòîðîì ñëó÷àå îòâåò äîëæåí çàïèñàí â òåðìèíàõ ìíîæåñòâ

A, B, C ñ èñïîëüçîâàíèåì îïåðàöèé äîïîëíåíèÿ, ïåðåñå÷åíèÿ, îáúåäèíåíèÿ è ðàçíîñòè ìíîæåñòâ.

Çàäà÷à 6(2 áàëëà.) Ðåøèòå ñëåäóþùóþ ñèñòåìó óðàâíåíèé è íàéäèòå îãðàíè÷åíèÿ íà ìíîæåñòâà A è
B ïðè êîòîðûõ ýòî ðåøåíèå ñóùåñòâóåò: 
A∪X =B
B∪X =A
Çàäà÷à 7(1 áàëë.) Ðàñïîëîæèòå ñëåäóþùèå ìíîæåñòâà â ïîðÿäêå âîçðàñòàíèÿ èõ ìîùíîñòè, óêàçàâ ïðè

ýòîì ðàâíîìîùíûå ìíîæåñòâà: R \ Q, N × N, Q × Q × Q, {0, 1}R ,R{0,1} .

Çàäà÷à 8(2 áàëëà.) Äîêàæèòå, ÷òî ìíîæåñòâî âñåõ âîçìîæíûõ âûïóêëûõ øåñòèóãîëüíèêîâ íà ïëîñêî-

ñòè R 2 êîíòèíóàëüíî.

Çàäà÷à 9(2 áàëëà.) Äîêàæèòå ñ÷¼òíîñòü ìíîæåñòâà âñåõ òî÷åê (m, n) ∈ N × N, óäîâëåòâîðÿþùèõ íåðà-

âåíñòâó
m n
e + e > 10.
Çàäà÷à 10(2 áàëëà.) Ìîæíî ëè íà ìíîæåñòâå {1, 2, 3, 4, 5, 6} çàäàòü îòíîøåíèå ýêâèâàëåíòíîñòè ñî-

ñòîÿùåå ðîâíî èç 18 ïàð? Åñëè íåò, òî îáîñíóéòå îòâåò, åñëè äà, òî ïðèâåäèòå ïðèìåð òàêîãî îòíîøåíèÿ

ýêâèâàëåíòíîñòè.