Raw

6. Контрольні запитання

Ці запитання допомагають перевірити готовність до роботи й самоконтроль після неї. Відповіді спираються на методичні вказівки та Лекцію 1.

Множини та способи задання

  1. Дайте означення множини. Які дві властивості відрізняють множину від довільного списку і чому {1,3,5}\{1, 3, 5\}, {5,3,1}\{5, 3, 1\} та {1,1,3,5}\{1, 1, 3, 5\} позначають ту саму множину?
  2. Назвіть два способи задання множини. Наведіть той самий приклад переліком і характеристичною властивістю. Коли задання властивістю є єдиним практичним вибором?
  3. Як від опису характеристичною властивістю перейти до переліку? Опишіть загальну процедуру перевірки кандидатів (як у завданні 1).
  4. Що таке потужність A|A|? Чому =0|\varnothing| = 0? Коли виконано ABA \subseteq B і як із двох включень довести рівність множин?

Операції над множинами

  1. Сформулюйте означення ABA \cup B, ABA \cap B, ABA \setminus B та A\overline{A}. Яка з них потребує явно вказаного універсуму UU і чому?
  2. Чи справджується AB=BAA \setminus B = B \setminus A загалом? Побудуйте контрприклад, узявши, наприклад, A={1,3,5}A = \{1, 3, 5\} і B={1,2,3,4,5,6}B = \{1, 2, 3, 4, 5, 6\} (множини з варіанта 1 завдання 1).
  3. Запишіть різницю через перетин і доповнення. Скориставшись цим, поясніть, чому A(BC)=(AB)(AC)A \setminus (B \cup C) = (A \setminus B) \cap (A \setminus C).
  4. Що означає, що дві множини неперетинні? Як це виглядає на діаграмі Венна?

Діаграми Венна

  1. Для двох множин AA, BB діаграма Венна має чотири області. Назвіть кожну й вкажіть вираз, що її задає.
  2. Опишіть крок за кроком, як заштрихувати A(BC)A \setminus (B \cup C) на діаграмі з трьох кіл (принцип «зсередини назовні»).
  3. Як за допомогою двох діаграм Венна довести тотожність? За якою ознакою на діаграмах видно, що рівність, навпаки, хибна?

Закони алгебри множин

  1. Сформулюйте обидва закони де Моргана для множин і дистрибутивний закон \cap відносно \cup.
  2. Використавши закон різниці AB=ABA \setminus B = A \cap \overline{B} та закони де Моргана, поясніть, чому A(BC)=(AB)(AC)A \setminus (B \cap C) = (A \setminus B) \cup (A \setminus C).

Множина-ступінь

  1. Що таке множина-ступінь P(A)\mathcal{P}(A)? Скільки елементів вона має при A=4|A| = 4 і чому кількість дорівнює 2A2^{|A|}? Чи належать \varnothing і сама AA до P(A)\mathcal{P}(A)?
  2. Як виписати P(A)\mathcal{P}(A) за розміром без пропусків і повторів? Якою сумою чисел сполучень C4kC_4^{k} зручно перевірити повноту переліку для чотириелементної множини?

Practical/Practical1/6questions.md · 4.0 KB · updated 2026-08-04 14:31