Hãy xếp 16 số 1 vào 1 ma trận 10*10 sao cho nếu xóa đi bất kì 5 hàng hay 5 cột thì vẫn còn lại ít nhất là 1 số một..Nêu thuật toán...
Ai bit chỉ mh vs, đang cần gấp ...cảm ơn nhiều...
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Biến đổi tương đương: Để ý rằng : \(a^2-\frac{a\left(b^2+c^2\right)}{b+c}=\frac{ab\left(a-b\right)+ac\left(a-c\right)}{b+c}\)
cứ như vậy, nhóm lại . sẽ có một biểu thức: \(ab\left(a-b\right)\left[\frac{1}{b+c}-\frac{1}{a+c}\right]=\frac{ab\left(a-b\right)^2}{\left(a+c\right)\left(b+c\right)}\ge0\)
Mấy cái còn lại cũng vậy.
Áp dụng BĐT AM-GM và Cauchy-Schwarz ta có:
\(VT=Σ_{cyc}\frac{a}{\sqrt{\left(b+1\right)\left(b^2-b+1\right)}}\geΣ_{cyc}\frac{a}{\sqrt{\frac{\left(b+1+b^2-b+1\right)^2}{4}}}\)
\(=Σ_{cyc}\frac{2a}{b^2+2}\)\(=Σ_{cyc}\frac{2a^2}{ab^2+2a}\ge\frac{2\left(a+b+c\right)^2}{Σ_{cyc}ab^2+2\left(a+b+c\right)}\)
Cần c.minh \(\frac{2\left(a+b+c\right)^2}{Σ_{cyc}ab^2+2\left(a+b+c\right)}\ge2\)\(\Leftrightarrow\frac{36}{Σ_{cyc}ab^2+12}\ge1\)
Hay \(ab^2+bc^2+ca^2\le24\)\(\Leftrightarrow\)\(\left(a+b+c\right)^3\ge9\left(ab^2+bc^2+ca^2\right)\left(☺\right)\)
\(VT_{\left(☺\right)}\ge3\left(a+b+c\right)\left(ab+bc+ac\right)\ge9\left(ab^2+bc^2+ca^2\right)\) (vì \(\left(Σa\right)^2\ge3\left(Σab\right)\))
\(\Leftrightarrow\left(a+b+c\right)\left(ab+ac+bc\right)\ge3\left(ab^2+bc^2+ca^2\right)\)
Tự c.m nốt gợi ý: \(a^2b+b^2c+c^2a-\)\(\left(ab^2+bc^2+ca^2\right)\)\(=\frac{\left(a-b\right)^3+\left(b-c\right)^3+\left(c-a\right)^3}{3}\)
Và \(3abc-\left(ab^2+bc^2+ca^2\right)=ab\left(c-b\right)+bc\left(a-c\right)+ac\left(b-a\right)\)
Cần cù bù thông minh ( ͡° ͜ʖ ͡°)
\(BDT\Leftrightarrow\frac{a^3+abc}{b^2+c^2}-a+\frac{b^3+abc}{c^2+a^2}-b+\frac{c^3+abc}{a^2+b^2}-c\ge0\)
\(\Leftrightarrow\frac{a\left(a^2+bc-b^2-c^2\right)}{b^2+c^2}+\frac{b\left(b^2+ac-c^2-a^2\right)}{c^2+a^2}+\frac{c\left(c^2+ab-a^2-b^2\right)}{a^2+b^2}\ge0\)
\(\LeftrightarrowΣ_{cyc}\frac{a\left(\left(a-b\right)\left(a+2b-c\right)-\left(c-a\right)\left(a+2c-b\right)\right)}{b^2+c^2}\ge0\)
\(\LeftrightarrowΣ_{cyc}\left(\left(a-b\right)\left(\frac{a\left(a+2b-c\right)}{b^2+c^2}-\frac{b\left(b+2a-c\right)}{a^2+c^2}\right)\right)\ge0\)
\(\LeftrightarrowΣ_{cyc}\left((a-b)^2\left(\frac{(a^3+b^3-c^3+3a^2b+3ab^2-a^2c-b^2c-abc+ac^2+bc^2)}{(a^2+c^2)(b^2+c^2)}\right)\right)\ge0\)