Đến nội dung

Sagittarius912 nội dung

Có 771 mục bởi Sagittarius912 (Tìm giới hạn từ 12-05-2020)



Sắp theo                Sắp xếp  

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

Đã gửi bởi Sagittarius912 on 03-11-2012 - 23:09 trong 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

Đã gửi bởi Sagittarius912 on 03-11-2012 - 23:04 trong 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...

Đã gửi bởi Sagittarius912 on 03-11-2012 - 22:54 trong 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

Đã gửi bởi Sagittarius912 on 03-11-2012 - 20:57 trong 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\,\...

Đã gửi bởi Sagittarius912 on 03-11-2012 - 20:47 trong 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

Đã gửi bởi Sagittarius912 on 03-11-2012 - 17:38 trong Đạ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

Đã gửi bởi Sagittarius912 on 03-11-2012 - 10:28 trong Đạ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

Đã gửi bởi Sagittarius912 on 02-11-2012 - 18:56 trong 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

Đã gửi bởi Sagittarius912 on 10-10-2012 - 10:08 trong 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}...

Đã gửi bởi Sagittarius912 on 10-10-2012 - 10:04 trong 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 )

Đã gửi bởi Sagittarius912 on 30-09-2012 - 23:21 trong 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$

Đã gửi bởi Sagittarius912 on 27-09-2012 - 22:15 trong 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$

Đã gửi bởi Sagittarius912 on 27-09-2012 - 22:07 trong 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)$

Đã gửi bởi Sagittarius912 on 27-09-2012 - 08:31 trong 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.

Đã gửi bởi Sagittarius912 on 27-09-2012 - 08:01 trong 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 đề

Đã gửi bởi Sagittarius912 on 27-09-2012 - 00:08 trong 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

Đã gửi bởi Sagittarius912 on 26-09-2012 - 23:56 trong 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

Đã gửi bởi Sagittarius912 on 26-09-2012 - 22:02 trong 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

Đã gửi bởi Sagittarius912 on 26-09-2012 - 21:27 trong 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...

Đã gửi bởi Sagittarius912 on 25-09-2012 - 20:47 trong 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...

Đã gửi bởi Sagittarius912 on 25-09-2012 - 20:19 trong 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/