13.07.2015 Views

DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

DISKREČIOSIOS MATEMATIKOS UŽDAVINYNAS

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

163 . a) Aibės A, B ir C. b) Aibė C\A4 . a) Aibė B\A. b) Aibė (C\A) ∩ (B\A)(37 psl.)Tarkime, kad aibės A poaibiaiB 1 , B 2 , …B k (B j ⊂ A) tenkina šias sąlygas:1. B j ≠ ∅;2. B i ∩ B j ≠ ∅ ∀i ≠ j;3. ∪ k j=1 B j = A. Tada sakome, kad poalibių B 1 , B 2 , …B k rinkinysyra aibės A skaidinys.Poaibiai B j vadinami skaidinio blokais.(38 psl.)(39 psl.)Tokių skaidinių skaičiai, kai |A| = n vadinami antrosios rūšiesStirlingo skaičiais ir žymimi S(n, k).Visų aibės A (|A| = n) skaidinių skaičius vadinamas Beloskaičiumi:B(n) = ∑ nk=0S(n, k), B(0) = 1.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!