Đến nội dung

BurakkuYokuro11

BurakkuYokuro11

Đăng ký: 01-04-2018
Offline Đăng nhập: Riêng tư
****-

Trong chủ đề: Bất đẳng thức Becnuli

04-08-2019 - 22:46

 

Bất đẳng thức Becnuli : $\left ( 1+h \right )^{n}\geq 1+nh$ với $h\geq -1$ và $n$ là số thực dương.

 

 

Với $n$ là số thực dương không nhỏ hơn 1 hoặc là số thực không dương nhé. 

Trong trường hợp $0 < n< 1$ thì dấu của bất đẳng thức là dấu bé hơn nhé

Tham khảo: https://vi.wikipedia..._thức_Bernoulli


Trong chủ đề: India National Olympiad 2013

03-06-2019 - 10:31

Câu 4: Cho $N$ là số nguyên dương lớn hơn $1$ và $T_n$ là số tập con S khác rỗng của tập hợp ${1; 2; ... ; n} $ sao cho trung bình cộng các phần tử của S là số nguyên.
Chứng minh rằng: $T_n-n$ là số chẵn.

 

Bài toán quen thuộc sử dụng phương pháp song ánh

Ta bỏ đi $n$ tập con có $1$ phần tử của $T_n$

$T_n-n$ tập "tốt" còn lại chia vào $2$ loại: Tập đó chứa trung bình cộng các phần tử của nó hoặc Tập đó không chứa trung bình cộng các phần tử của nó

Giờ xét tập con của $S=\{a_1,a_2,...,a_k\}$ trong đó trung bình cộng của các phần tử của nó là $a_k$. Khi đó $S \setminus \{a_k\}$ cũng là một tập "tốt" và nó không chứa trung bình cộng các phần tử của nó. Dễ thấy phép biến đổi này là một đơn ánh

Tương tự nếu $S=\{a_1,...,a_k\}$ có trung bình cộng các phần tử của $S$ là $b$ và $b \neq a_i$. Dễ thấy $k<n$ vì $\dfrac{1+2+...+n}{n}$ nếu là số nguyên thì nó cũng nằm trong $X$. Do đó nếu xét $S'$ là hợp của $S$ với $b$ thì $S'$ là một tập con của $X$ và dễ thấy đây cũng là một đơn ánh

Vậy tồn tại một song ánh đi từ $2$ loại tập tốt này vào nhau. Do đó số lượng tập tốt ở mỗi loại này bằng nhau

Do đó $T_n -n  \vdots 2$


Trong chủ đề: Vẻ đẹp của Tổ Hợp

03-06-2019 - 10:26

Bài 2:
Cho n là số nguyên dương lớn hơn hay bằng 2. Kí hiệu A={1,2,3,......,n}. Tập con B của tập A được gọi là 1 tập tốt nếu B khác rỗng và trung bình cộng của các phần tử của B là 1 số nguyên . Gọi T(n) là số các tập tốt của tập A . Chứng minh rằng T(n)-n là một số chẵn.

 

Bài toán quen thuộc sử dụng phương pháp song ánh

Ta bỏ đi $n$ tập con có $1$ phần tử của $T_n$

$T_n-n$ tập "tốt" còn lại chia vào $2$ loại: Tập đó chứa trung bình cộng các phần tử của nó hoặc Tập đó không chứa trung bình cộng các phần tử của nó

Giờ xét tập con của $S=\{a_1,a_2,...,a_k\}$ trong đó trung bình cộng của các phần tử của nó là $a_k$. Khi đó $S \setminus \{a_k\}$ cũng là một tập "tốt" và nó không chứa trung bình cộng các phần tử của nó. Dễ thấy phép biến đổi này là một đơn ánh

Tương tự nếu $S=\{a_1,...,a_k\}$ có trung bình cộng các phần tử của $S$ là $b$ và $b \neq a_i$. Dễ thấy $k<n$ vì $\dfrac{1+2+...+n}{n}$ nếu là số nguyên thì nó cũng nằm trong $X$. Do đó nếu xét $S'$ là hợp của $S$ với $b$ thì $S'$ là một tập con của $X$ và dễ thấy đây cũng là một đơn ánh

Vậy tồn tại một song ánh đi từ $2$ loại tập tốt này vào nhau. Do đó số lượng tập tốt ở mỗi loại này bằng nhau

Do đó $T_n -n  \vdots 2$


Trong chủ đề: Bài tổ hợp liên quan đến số tập tốt

03-06-2019 - 10:18

Bài toán quen thuộc sử dụng phương pháp song ánh

Ta bỏ đi $n$ tập con có $1$ phần tử của $T_n$

$T_n-n$ tập "tốt" còn lại chia vào $2$ loại: Tập đó chứa trung bình cộng các phần tử của nó hoặc Tập đó không chứa trung bình cộng các phần tử của nó

Giờ xét tập con của $S=\{a_1,a_2,...,a_k\}$ trong đó trung bình cộng của các phần tử của nó là $a_k$. Khi đó $S \setminus \{a_k\}$ cũng là một tập "tốt" và nó không chứa trung bình cộng các phần tử của nó. Dễ thấy phép biến đổi này là một đơn ánh

Tương tự nếu $S=\{a_1,...,a_k\}$ có trung bình cộng các phần tử của $S$ là $b$ và $b \neq a_i$. Dễ thấy $k<n$ vì $\dfrac{1+2+...+n}{n}$ nếu là số nguyên thì nó cũng nằm trong $X$. Do đó nếu xét $S'$ là hợp của $S$ với $b$ thì $S'$ là một tập con của $X$ và dễ thấy đây cũng là một đơn ánh

Vậy tồn tại một song ánh đi từ $2$ loại tập tốt này vào nhau. Do đó số lượng tập tốt ở mỗi loại này bằng nhau

Do đó $T_n -n  \vdots 2$

 

 


 


Trong chủ đề: Cho n$\geq$2,n$\epsilon$N. Cho tập A={...

03-06-2019 - 10:15

Bài toán quen thuộc sử dụng phương pháp song ánh

Ta bỏ đi $n$ tập con có $1$ phần tử của $T_n$

$T_n-n$ tập "tốt" còn lại chia vào $2$ loại: Tập đó chứa trung bình cộng các phần tử của nó hoặc Tập đó không chứa trung bình cộng các phần tử của nó

Giờ xét tập con của $S=\{a_1,a_2,...,a_k\}$ trong đó trung bình cộng của các phần tử của nó là $a_k$. Khi đó $S \setminus \{a_k\}$ cũng là một tập "tốt" và nó không chứa trung bình cộng các phần tử của nó. Dễ thấy phép biến đổi này là một đơn ánh

Tương tự nếu $S=\{a_1,...,a_k\}$ có trung bình cộng các phần tử của $S$ là $b$ và $b \neq a_i$. Dễ thấy $k<n$ vì $\dfrac{1+2+...+n}{n}$ nếu là số nguyên thì nó cũng nằm trong $X$. Do đó nếu xét $S'$ là hợp của $S$ với $b$ thì $S'$ là một tập con của $X$ và dễ thấy đây cũng là một đơn ánh

Vậy tồn tại một song ánh đi từ $2$ loại tập tốt này vào nhau. Do đó số lượng tập tốt ở mỗi loại này bằng nhau

Do đó $T_n -n  \vdots 2$