a 1,, an . ә ү ұғ k- ғ ң құ ә қ. ң ү қ , a 1,, an ң ұғ k -ғ ң n- k қ .
n- k ғ қ .
, құ, ң ө.
. = nk.
ә. X 1 = = Xk = { a 1,, an } . n- k ә X 1 ´ ´ Xk ң қғ . ө , n (X 1´ ´ Xk) = nk.
. 1, 2, 3, 4, 5 құ ү ң ң .
X 1 = X 2 = X 3 = {1, 2, 3, 4, 5} . 1, 2, 3, 4, 5 3 ң қ ө ә X 1´ X 2´ X 3. қ 1, 2, 3, 4, 5 құ 3 ң 53 ң.
{ a 1,, an } . ң , қ , n ұ ң ұғ k n - k қ .
n - k қ .
. = .
ә. Қ ң ө ғқ, қ ө ә a 1 a 1 | a 2 a 2 || an an ү ғ . қ n 1. a 1 a 1 | a 2 a 2 || an an ң ұғ n + k 1. қ n + k 1 ң қ n 1 . ұ ә ғ . Ө = , = .
1. 3 ү ә . 3 ү ққ қ. Ә үң өң қ . ә 5 ққ ұ ғ ?
A = { a, b, c } ә үң . Ә ұ 3- 5 ғ қ қғ . 5 ққ ұ ң ә = = ң.
2. 3 63 . ө қ ә ө ?
A = { a, b, c } . Ә 3- 63 ә қғ . қ = = .
|
|
3. k = 0, 1, ү x 1 ++ xn = k ңң ң ү .
A = {11, 12,, 1 n } әү . xi -ң ә ә 1 i ң қ ү : xi = 1 i ++ 1 i, i = 1,, n. ң ң ғ k қ ңң . 1 i қ xi ң ә . , ңң ә ң ү n - k қ ә .
, ңң .
4. n ң m ғ .
: қ ө. ң ә ә ғ ө ұ ә қғ . ғ ң ө, . ғ қ , ө , ғ , ү қ , ө , ғ . ғ . Қ n ө m 1 , ғ m + n 1 .
, n = 10, m = 4 ғ 1011000000000 қ, 1 ү қ, ө 9 ; 0010010000001 ә : 1- 2 , 2- 2 , 3- 6 ө қ. : .