Weekendowa Dawka Kodu(9)

Facebook na jednej z rozmów kwalifikacyjnych zadał problem, który będzie dzisiaj nas zajmował. Praca będzie polegała na znajdowaniu podzbiorów danego zbioru. Tu ciekawostka: zbiór, który ma n-elementów ma 2n podzbiorów.

Zadanie:

Wypisz wszystkie podzbiory zbioru podanego w postaci listy. Elementy na liście nie muszą być posortowane, ale nie mogą się powtarzać.

Przykładowo dla listy [1, 2, 3] powinniśmy dostać rezultat: {}, {1}, {2}, {1, 2}.

Autor artykułu: Piotr Szlagor

Nauczyciel matematyki i przedmiotów informatycznych w Zespole Szkół Technicznych i Handlowych i Dwujęzycznych Szkołach im. Władysława Kopalińskiego w Bielsku-Białej. Autor wielu publikacji poświęconych nauce podstaw programowania, w tym "Scratch. Nauka programowania przez zabawę", wydanej drukiem przez wydawnictwo Komputer Świat. Entuzjasta wykorzystywania nowych nowoczesnych narzędzi w czasie lekcji. Prywatnie miłośnik koszykówki i aktywnego wykorzystywania czasu.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

This site uses Akismet to reduce spam. Learn how your comment data is processed.