Forum serwisu

Rozważ dowolną rodzinę podzbiorów zbioru n-elementowego zawierającą więcej niż połowę wszystkich
podzbiorów. Wykaż, że w tej rodzinie muszą być dwa zbiory takie, że jeden zawiera się w drugim.

Niech wierzchołkami grafu Lk będą wszystkie k-elementowe ciągi złożone z cyfr {0, 1, 2, 3}. Dwa wierzchołki, u = (u1,...,uk) oraz v = (v1,...,vk), łączymy krawędzią wtedy i tylko wtedy gdy: \forall i = 1,...,k: (ui = vi + 1mod4 \vee vi = ui + 1mod4) Narysuj L2 lub napisz jego macierz sąsiedztwa. Zna...

Niech wierzchołkami grafu Lk będą wszystkie k-elementowe ciągi złożone z cyfr {0, 1, 2, 3}. Dwa wierzchołki, u = (u1,...,uk) oraz v = (v1,...,vk), łączymy krawędzią wtedy i tylko wtedy gdy: \forall i = 1,...,k: (ui = vi + 1mod4 \vee vi = ui + 1mod4) Narysuj L2 lub napisz jego macierz sąsiedztwa. Zna...

Na płaszczyźnie narysowany kwadrat o boku długości 1 i wybrano w nim 51 punktów. Wykaż że pewne trzy z tych punktów leżą w kole o polu π/49

Dzień dobry przygotowuje się do kolowkium poprawkowego z matematyki dyskretnej i mam problem z zadaniami które wrzucę poniżej 1. Ile jest różnych możliwości pokrycia tablicy 1 x n klockami o wymiarach 1 x 1 i 1 x 2, w taki sposób, aby żadne dwa klocki 1 x 2 nie stały obok siebie? Znajdź możliwość re...