Đến nội dung

IHateMath nội dung

Có 282 mục bởi IHateMath (Tìm giới hạn từ 04-05-2020)



Sắp theo                Sắp xếp  

#614518 Chứng minh rằng tích của 4 số nguyên dương liên tiếp không thể là tí...

Đã gửi bởi IHateMath on 12-02-2016 - 17:41 trong Số học

Chứng minh rằng tích của 4 số nguyên dương liên tiếp không thể là tích của 2 số nguyên dương liên tiếp.




#614040 Rumani 2013 TST

Đã gửi bởi IHateMath on 10-02-2016 - 21:21 trong Tổ hợp và rời rạc

 

attachicon.gifCapture.PNG

ta có thể xem bảng như hình vẽ trên với $1$ ở ô $(i,j)$(hàng $i$ cột $j$) nghĩa là $i\in A_j$

$d(x)$ là số tập hợp mà phần tử $x$ có mặt

ta dễ thấy vài nhận xét sau(dễ chứng minh)

$\bullet \sum_{i=1}^{1000}d(i)=\sum_{j=1}^{5}\left | A_j \right |=2500$

$\bullet \sum_{i=1}^{1000}d^2(i)=\sum_{j\neq k}\left | A_j\cap A_k \right |=\sum \left | A_j \right |+2\sum_{j<k}\left | A_j\cap A_k \right |$

$\bullet \sum_{i=1}^{1000}d^2(i)\geq 2^2.500+3^2.500=6500$

$\Rightarrow \sum_{j<k}\left | A_j\cap A_k \right |=\frac{\sum_{i=1}^{1000}d(i)^2-\sum \left | A_j \right |}{2}\geq \frac{6500-2500}{2}=2000$

ở đây ta có $n=\max\left \{ i,j\in \left \{ 1,..,5 \right \}|min\left | A_i\cap A_j \right | \right \}$ do đó ta có điều sau

$C_5^2.n\geq 2000\Rightarrow n\ge 200$

 

Hình như cm này còn thiếu phần cm n=200 thỏa mãn thì phải. bạn có thể chỉ ra một cách lập bảng thỏa mãn ycbt cho n=200 ko?




#614029 TOPIC tổng hợp các bài toán tổ hợp rời rạc xuất phát từ các kì thi MO,các tạp...

Đã gửi bởi IHateMath on 10-02-2016 - 20:39 trong Tổ hợp và rời rạc

Bài 16 (IMOSL 1995):

Trong một cuộc họp, có $12k$ người tham gia, mỗi người bắt tay với đúng $3k+6$ người khác. Biết rằng với  bất kì một cách chọn cặp 2 người ta có số người bắt tay với cả 2 là như nhau. Hỏi có bao nhiêu người trong cuộc họp đó?




#614026 $f(f(x))=f(x)+x$

Đã gửi bởi IHateMath on 10-02-2016 - 20:09 trong Phương trình hàm

Tìm tất cả $f:\mathbb{R} \rightarrow \mathbb{R}$ thỏa mãn:

$f(f(x))=f(x)+x$.




#614019 Rumani 2013 TST

Đã gửi bởi IHateMath on 10-02-2016 - 19:56 trong Tổ hợp và rời rạc

Cảm ơn bạn nhiều, lời giải này mình đọc rồi :D. Có ai có lời giải nào khác dùng cách lập bảng và đếm bằng hai cách không?




#614004 Rumani 2013 TST

Đã gửi bởi IHateMath on 10-02-2016 - 18:22 trong Tổ hợp và rời rạc

Cho tập $X=\{1,2,3,...1000\}$. Tìm số tự nhiên $n$ lớn nhất sao cho với 5 tập con bất kì chứa 500 phần tử $A_1, A_2, A_3, A_4, A_5$ của $X$, luôn tồn tại $1\le i,j \le 5$ mà $|A_i \cap A_j|\ge n$.




#613994 $\sum_{a,b,c}\frac{a^2}{(b-c)^2+(b+c)...

Đã gửi bởi IHateMath on 10-02-2016 - 17:53 trong Bất đẳng thức và cực trị

Cho $a, b, c$ là các số thực dương. Tìm GTLN của

$P=\frac{a^2}{(b-c)^2+(b+c)a}+\frac{b^2}{(c-a)^2+(c+a)b}+\frac{c^2}{(a-b)^2+(a+b)c}.$