Jump to content

Sagittarius912's Content

There have been 771 items by Sagittarius912 (Search limited from 25-05-2020)



Sort by                Order  

#366900 Chuyên đề:Sử dụng nguyên lí Dirichlet để giải toán tổ hợp

Posted by Sagittarius912 on 03-11-2012 - 23:09 in Tổ hợp và rời rạc

Bài 4: Cho bảng vuông gồm n.n ô, mỗi ô tô viết 1 trong 3 số 0;1;2. CMR không tồn tại bảng vuông nào mà tổng các số trên cột, hàng và đường chéo là các số khác nhau
Bài 5:Cho 6 điểm trên măt phẳng sao cho bất kì 3 điểm nào cũng là đỉnh của 1 tam giác có các cạnh chiều dài khác nhau. CMR tồn tại 1 cạnh là cạnh nhỏ nhất của 1 tam giác, vừa là cạnh lớn nhất của 1 tam giác khác



#366895 Chuyên đề:Sử dụng nguyên lí Dirichlet để giải toán tổ hợp

Posted by Sagittarius912 on 03-11-2012 - 23:04 in Tổ hợp và rời rạc

Nhưng chúng ta đã biết nguyên lí $Dirichlet$ có ứng dụng rất lớn trong giải các bài toán rời rạc,số học,....

Mục tiêu của topic nhằm giúp các bạn hiểu,áp dụng,tích trữ kinh nghiệm để giải các bài toán một cách thành thạo.

Mong mọi người ủng hộ và làm topic thêm sôi động :)

Nguyên lí $Dirichlet$ được phát biểu như sau:
-Nếu nhốt $n+1$ con thỏ vào $n$ lồng thì có 1 lồng chứa ít nhất 2 con
-Nếu nhốt $m.n+1$ con thỏ vào $n$ chuồng thì có 1 chuồng chứa ít nhất $m$ con thỏ
-Nếu nhốt $m$ con thỏ vào $n$ chuồng $m>n$ thì có 1 lồng chứa ít nhất $[\frac{m}{n}]+1$ con thỏ


Bài 2:
Trên mặt phẳng cho 25 điểm sao cho từ ba điểm bất kì trong số chúng đều tìm được 2 điểm có khoảng cách nhỏ hơn 1.
Chứng minh tồn tại một hình tròn bán kính bằng 1 chứa không ít hơn 13 điểm.

không mất tính tổng quát giả sử 2 điểm có khoảng cách lớn nhất là AB. dựng trên tia AB điểm C sao cho AC=1. kẻ 2 đường tròn bán kính 1 tâm là A,C. khi đó theo nguyên lí Dirichle sẽ có ít nhất 13 điểm trong 25 điểm đã cho nằm vào 1 trong 2 đường tròn=> dpcm



#366892 $P=\sum \frac{xy}{\sqrt{2z^{2...

Posted by Sagittarius912 on 03-11-2012 - 22:54 in Bất đẳng thức - Cực trị

Cho $xy+yz+zx=1$ Tìm GTNN của $P=\sum \frac{xy}{\sqrt{2z^{2}+xy}}$

@@ ức chế thiệt, mất gần 1 tiếng mới sửa xong cái mạng TT_TT. bài làm của tớ như sau:
Đặt xy=a; yz=b; zx=c
khi đó a+b+c=1 và $x^{2}= \frac{ac}{b}; y^{2}=\frac{ab}{c};z^{2}=\frac{cb}{a}$
khi đó:
$P=\sum \frac{a}{\sqrt{\frac{2bc}{a}+a}}=\sum \frac{a^{2}}{\sqrt{a}\sqrt{a^{2}+2bc}}\geq \sum \frac{(a)^{2}}{\frac{a+a^{2}+2bc}{2}}=1$
Vậy giá trị nhỏ nhất của P là 1 khi $x=y=z=\frac{1}{\sqrt{3}}$
p/s: mình vẫn thắc mắc là đề có thiếu hay không? x,y,z phải dương chứ???



#366838 Tìm $p,q$ để GTLN $P(x)=|x^{2}+px+q|$ là min

Posted by Sagittarius912 on 03-11-2012 - 20:57 in Hàm số - Đạo hàm

tìm p,q để giá trị lớn nhất của hàm số $y=\left | x^{2}+px+q \right |$ trên đoạn $\left [ -1;1 \right ]$ là bé nhất



#366831 $$f(x+a+b)-f(x+b)=c\times [x+2a+[x]-2[x+a]-[b]]+d\,\...

Posted by Sagittarius912 on 03-11-2012 - 20:47 in Hàm số - Đạo hàm

Cho $a$ là 1 số hữu tỉ, $b,c,d\in \mathbb{R}$

và hàm số $f: \mathbb{R} \to \left[ -1; 1\right]$ thỏa mãn

$f(x+a+b)-f(x+b)=c\times [x+2a+[x]-2[x+a]-[b]]+d$ với mọi $x\in \mathbb{R}$.

Chứng minh rằng: $f$ là hàm tuần hoàn.



#366770 Chứng minh: a = b= c

Posted by Sagittarius912 on 03-11-2012 - 17:38 in Đại số

Nếu $(a-b)^2$ chia 4 dư 1;$(b-c)^2$ dư 2 còn $(c-a)^2$ chia 4 sư 1 thì sao
Có cả trường hợp cả 3 số đều không chia hết nhưng tổng vẫn chia hết
VD: $1+2+1=4\equiv 0(mod4)$

bạn ơi, số chính phương chia 4 dư 0 hoặc 1 thôi mà :))



#366706 Chứng minh: a = b= c

Posted by Sagittarius912 on 03-11-2012 - 10:28 in Đại số

Bài toán (Trung Kiên) Cho $a,b,c$ là các số nguyên sao cho $A = \frac{a^{2}+b^{2}+c^{2}-ab-bc-ca}{2}$ là số chính phương . Chứng minh rằng a = b = c

A là số chính phương nên 4A cũng là số chính phương. ta có
$4A= (a-b)^{2}+(b-c)^{2}+(c-a)^{2}$
Vì $4A\equiv 0(mod 4)\Rightarrow (a-b)^{2};(b-c)^{2};(c-a)^{2}$ phải đồng thời chia hết cho 4
Đặt $a-b=2x$
$b-c=2y$
$c-a=2z$
khi đó $A= x^{2}+y^{2}+z^{2}= (x+y+z)^{2}-2(xy+yz+zx)=-(a^{2}+b^{2}+c^{2}-ab+bc+ca)=-2(-2A) \Rightarrow A=0 \Rightarrow a=b=c$



#366578 chứng minh x^2+y^2 < 1

Posted by Sagittarius912 on 02-11-2012 - 18:56 in Bất đẳng thức và cực trị

cho x,y >0 thỏa mãn $x^{3}+y^{3}= x-y$
chứng minh : $x^{2}+y^{2}<1$



#360663 [ lớp 10] bài toán về vecto

Posted by Sagittarius912 on 10-10-2012 - 10:08 in Các dạng toán THPT khác

cái này trong sách tài liệu chuyên toán có chứng minh rồi, bạn mua về mà tham khảo



#360662 Tìm x, y thuộc Z biết: y = $\sqrt{x^{2}+4x+5}...

Posted by Sagittarius912 on 10-10-2012 - 10:04 in Bất đẳng thức và cực trị

bài 1:ta có $a^{3}+b^{3}\geqslant ab(a +b) \Rightarrow A=\frac{\sqrt{2008}^{3}+\sqrt{2009}^{3}}{2009\times 2008}\geq \frac{\sqrt{2008}\times \sqrt{2009}\times \left ( \sqrt{2008}+\sqrt{2009} \right )}{\sqrt{2008}\times \sqrt{2009}}= \sqrt{2008}+\sqrt{2009}$
mà dấu "=" không thể xảy ra nên ta có:
$\frac{2008}{\sqrt{2009}}+\frac{2009}{\sqrt{2008}}> \sqrt{2008}+\sqrt{2009}$



#357988 bài toán vecto ( lớp 10 )

Posted by Sagittarius912 on 30-09-2012 - 23:21 in Các dạng toán THPT khác

cái bổ đề này có trong SGK mà



#357115 CMR: $a^4+b^4+c^4\geq a^3+b^3+c^3$

Posted by Sagittarius912 on 27-09-2012 - 22:15 in Bất đẳng thức và cực trị

Khi nào rảnh tau bày cho :))
Cái đó cao hơn lớp 10(khó nói)

cày bđt kĩ hè



#357112 CMR: $a^4+b^4+c^4\geq a^3+b^3+c^3$

Posted by Sagittarius912 on 27-09-2012 - 22:07 in Bất đẳng thức và cực trị

Dùng phương pháp tiếp tuyến,vừa đẹp,vừa tự nhiên

phuong pháp tiếp tuyến ntn>??



#356939 Tính: $f(-1),f(\frac{\sqrt{2}}{2}),f(1),f(2)$

Posted by Sagittarius912 on 27-09-2012 - 08:31 in Phương trình hàm

a)tập xác định $D= \left \{ x \mid x \geq 1;-1 \leq x< 1 \right \}$
b) $f(-1)=6$
$f(\frac{\sqrt{2}}{2})= 4-\sqrt{2}$
$f(1)=0$
$f(2)=\sqrt{3}$



#356932 Chứng minh rằng số người của ban kiểm tra không ít hơn $60$ người.

Posted by Sagittarius912 on 27-09-2012 - 08:01 in Các dạng toán THPT khác

Gọi n là số người của đoàn kiểm tra
Nếu một lần họp chỉ có 2 người thì số lần họp tối đa của đoàn là
$\frac{n(n+1)}{2}$

Vì 1 lần họp họp 10 người nên số lần họp tối đa của đoàn là
$$$M=\frac{n(n+1)}{2}\times \frac{1}{\frac{10\times 9}{2}}= \frac{n(n+1)}{90}$$
giả sử đoàn làm việc có ít hơn 60 người, khi đó
$M< \frac{60\times (60-1)}{90}= 39\frac{1}{3}< 40$ ( trái với giả thiết là có 40 lần họp)
Vậy ban kiểm tra có ít nhất 60 người



#356909 Mệnh đề

Posted by Sagittarius912 on 27-09-2012 - 00:08 in Các bài toán Đại số khác

cái này không khó, bạn nắm rõ kiến thức là đc



#356905 Ch/m $n^{2}+5n+16$ không chia hết cho 169

Posted by Sagittarius912 on 26-09-2012 - 23:56 in Các bài toán Đại số khác

Tớ cũng ko nhớ,cách đó hồi lớp 8 tớ đi thi hsg hồi lớp 8 nên nghĩ ra,ko biết đúng hay sai mà về điểm thấp(chơ vẫn đậu đội chuyên của tp :D)
p/s: like cho tớ với

hồi nớ m mấy điểm?? t sát sàn lun T.T



#356875 Ch/m $n^{2}+5n+16$ không chia hết cho 169

Posted by Sagittarius912 on 26-09-2012 - 22:02 in Các bài toán Đại số khác

Ko cần giả sử mô đạt nở,xét là đc rùi

giống nhau cả



#356865 Ch/m $n^{2}+5n+16$ không chia hết cho 169

Posted by Sagittarius912 on 26-09-2012 - 21:27 in Các bài toán Đại số khác

giả sử $n^{2}+5n+16\vdots 169 \Rightarrow 4n^{2}+20n+64\vdots 169 \Rightarrow (2n+5)^{2}+39\vdots 169$
$\Rightarrow (2n+5)^{2}+39\vdots 13$ (1)
$39\vdots 13\Rightarrow (2n+5)^{2}\vdots 13$
vì 13 là số nguyên tố
$\Rightarrow (2n+5)^{2}\vdots 169$ (2)
từ (1) và (2) ta có: $39 \vdots 169$ ( vô lí)
$\Rightarrow$ đpcm



#356653 $\sum \frac{a+1}{a^{2}+1}\g...

Posted by Sagittarius912 on 25-09-2012 - 20:47 in Bất đẳng thức và cực trị

Này chú,bé hơn hoặc bằng mà

nhầm tí ><



#356641 $\sum \frac{a+1}{a^{2}+1}\g...

Posted by Sagittarius912 on 25-09-2012 - 20:19 in Bất đẳng thức và cực trị

cho a,b,c là các số thực 0<a,b,c<1 thoả mãn
ab+bc+ca+a+b+c=1+abc
chứng minh rằng:
$\frac{a+1}{a^{2}+1}+\frac{b+1}{b^{2}+1}+\frac{c+1}{c^{2}+1}\leq \frac{3\left ( 3+\sqrt{3} \right )}{4}$
-------------------------------------
Đặt tiêu đề đúng quy định bạn nhé :) Tham khảo thêm tại:
http://diendantoanho...i-khong-bị-xoa/