R1SI3r42jhkfA

Subsets of the finite set

Source: licencja: CC 0.

Podzbiory zbioru skończonego

Learning objectives

  • You will learn to calculate objects while applying the rule of sum and the rule of product and to identify the number of all two‑element subsets of the finite setfinite setfinite set.

Learning effect

  • You calculate objects while applying the rule of sum and the rule of product and to identify the number of all two‑element subsetstwo‑element subsetstwo‑element subsets of thefinite setfinite setfinite set.

R1NqYHpgqQmem1
nagranie abstraktu

Revise concepts of sets and subsets.

Task 1
Rj1nt4JHkJ6gh1
nagranie abstraktu

Write all two‑element subsetstwo‑element subsetstwo‑element subsets of the set:

  1. A = {a,b,c,d}

  2. A = {1,2,3,4,5}

  3. A = {K,R,T,Z,W,Y}

Write how many subsets are there. Give the relations between the number of subsets and the number of elements in this set.

Task 2
R1EXkrh0IBvtI1
nagranie abstraktu

Open the interactive illustration that presents this relation and watch it carefully.

Rkok3eT0jA2HK
Ilustracja interaktywna przedstawia i objaśnia wzór pozwalający obliczyć, ile wynosi liczba wszystkich dwuelementowych podzbiorów, które można wybrać ze zbioru. Wzór zapisany został w postaci ułamka zwykłego. W liczniku znajduje się iloczyn liczby n przez otworzyć nawias n odjąć jeden zamknąć. W mianowniku jest liczba dwa. Na ilustracji widoczne są numery, a na nich podpisy. 1. The number of elements in the set A {audio}, 2. The number of all two-element subsets that can be chosen from the set A {audio}
Two-element subsets of the n-element set
Source: GroMar, licencja: CC BY 3.0.

After having completed the exercise, present results of your observation and compare them with the following ones.

R1aJuTUbpP4Nc1
nagranie abstraktu

To calculate the number of all two‑element subsetstwo‑element subsetstwo‑element subsets that can be chosen from the set A={a1,a2,a3,,an} we can use the formula:

n(n-1)2
Task 3
RGBYDJFumToia1
nagranie abstraktu

How many ways are there to choose a 2‑people delegation from a 28‑people class?

Task 4
R1ZLbuiFUmf6s1
nagranie abstraktu

There are 12 girls and 8 boys in a class. A four‑people team is needed to take part in school competition. How many options of choice of such team are in this class?

Task 5
RVcOOKK9Kx3t61
nagranie abstraktu

How many three‑digit natural numbers in which the ones digit is greater than the tens digit are there?

Task 6
RLdDbSYa0esLD1
nagranie abstraktu

Points were marked on parallel lines k and l, like on the drawing. How many triangles that meet the following conditions can be made?

  • vertices of triangles are points marked on lines k and l,

  • the base of the triangle is a line segment located on the line l.

R17BI6RbjCXiE1
Source: GroMar, licencja: CC BY 3.0.
Task 7

An extra task:

Calculate how many natural, 11‑digit numbers whose product of digits is equal to 12 are there.

Do the revision exercises.

R1aJuTUbpP4Nc1
nagranie abstraktu

To calculate the number of all two‑element subsetstwo‑element subsetstwo‑element subsets that can be chosen from the set A={a1,a2,a3,,an} we can use the formula:

n(n-1)2

Exercises

Exercise 1
RaVi0UOdKLrIW
Wersja alternatywna ćwiczenia: 20 boys met on a football pitch and each one greeted each one. The number of all greetings is: Możliwe odpowiedzi: 1. 400, 2. 40, 3. 380, 4. 190
zadanie
Source: GroMar, licencja: CC BY 3.0.
Exercise 2

42 matches were played during a chess competition. Calculate how many players were there if everybody played with everybody twice.

Exercise 3

A teacher wrote 20 questions for students to prepare for the test. For the test, the teacher chose two different questions.

  • How many various sets could the teacher make?

  • Write the solution and the answer in English.

Exercise 4
RJCjSxdnol533
Wersja alternatywna ćwiczenia: Indicate which pairs of expressions or words are translated correctly. Możliwe odpowiedzi: 1. liczba wszystkich dwuelementowych podzbiorów ze zbioru A - the number of all two-element subsets from the set A, 2. podzbiory zbioru skończonego - subsets of a finite set, 3. zbiór skończony - finite set, 4. kombinatoryka - combinatorics, 5. zliczanie obiektów - two-element subsets, 6. sytuacje kombinatoryczne - calculating objects
zadanie
Source: GroMar, licencja: CC BY 3.0.
R1ekXByzt6iwH1
Interaktywna gra, polegająca na łączeniu wyrazów w pary w ciągu jednej minuty. Czas zaczyna upływać wraz z rozpoczęciem gry. Jeden ruch to odkrywanie najpierw jednej potem drugiej karty z wyrazem. Każdy wyraz jest odczytywany. Kolejny ruch to odkrywanie trzeciej i czwartej karty. W ten sposób odsłuchasz wszystkie wyrazy. Nawigacja z poziomu klawiatury za pomocą strzałek, odsłuchiwanie wyrazów enterem lub spacją. Znajdź wszystkie pary wyrazów.
Source: Zespół autorski Politechniki Łódzkiej, licencja: CC BY 3.0.

Glossary

calculating objects
calculating objects

zliczanie obiektów

R19HEc7iNNoHh1
wymowa w języku angielskim: calculating objects
combinatorics
combinatorics

kombinatoryka

RSXbWJNdhekMj1
wymowa w języku angielskim: combinatorics
combinatorics situations
combinatorics situations

sytuacje kombinatoryczne

RuAENtq6z8eNT1
wymowa w języku angielskim: combinatorics situations
finite set
finite set

zbiór skończony

RTTiUkqMMZaId1
wymowa w języku angielskim: finite set
number of all two‑element subsets from the set A
number of all two‑element subsets from the set A

liczba wszystkich dwuelementowych podzbiorów ze zbioru A

RbYUTfc5SICTo1
wymowa w języku angielskim: number of all two‑element subsets from the set A
subsets of a finite set
subsets of a finite set

podzbiory zbioru skończonego

RKJCl3yq7T4RF1
wymowa w języku angielskim: subsets of a finite set
two‑element subsets
two‑element subsets

podzbiory dwuelementowe

RaOvgHzjQhArn1
wymowa w języku angielskim: two‑element subsets

Keywords

calculating objectscalculating objectscalculating objects

combinatoricscombinatoricscombinatorics

finite setfinite setfinite set

number of all two‑element subsets from the set Anumber of all two‑element subsets from the set Anumber of all two‑element subsets from the set A

subsets of a finite setsubsets of a finite setsubsets of a finite set