bài 1  liên tục trong rời rạc.pdf

Mình cảm ơn ạ, nhân tiện cho mình hỏi bạn có tài liệu tổ hợp như thế ở đâu ạ?    

Dấu ngoặc ở pt thứ 2 đóng ở đâu ạ

Cho tập hợp $X=\{ 1;2;3;..;120\}$ gồm $120$ số nguyên dương đầu tiên, trong đó có $60$ số được viết bằng màu đỏ và $60$ số còn lại được viết bằng màu xanh. Chứng minh rằng tồn tại $40$ số tự nhiên liên tiếp của tập $X$, trong đó có $20$ số được viết bằng màu đỏ và $20$ số được viết bằng màu xanh.

(Thanh Hóa, chuyên Toán năm $23-24$)

IMO Shortlist 2019 N8

Làm thế nào để gửi bài cho tạp chí TTT và THTT qua email ạ?

https://artofproblem...h368210p2026671

Dạ em đã sửa ạ @perfectstrong @minhhaiproh

Giả sử tồn tại tập $B$ có $50$ phần tử bất kỳ của $S$ sao cho không tìm được 2 số có tổng là số chính phương.

• $3 \in B$ thì do $3+78=81 =9^2$ nên $78 \not \in B \implies 22 \in B$. Lại có $22;3 \in B; 22+3=25=5^2$, mâu thuẫn
• $97 \in B$ thì do $97+99=196=14^3$ nên $99 \not \in B \implies 1 \in B$ Lại có $1+8=3^2;1+48=7^2 \implies 48;8 \not \in B \implies 92;52 \in B$ nhưng $92+52=12^2$ nên mâu thuẫn.
• $3;97\not\in B$ thì tập B phải chứa đúng 1 phần tử trong 48 cặp $(k;100-k);k\in\{1;…;49\mid k\neq3\}$ và 2 số $50;100$. Nhưng $50+(100-69)=9^2;100+69=13^2$ nên $69;100-69 \not \in B$. Khi đó B ít hơn 50 phần tử.

Do đó giả sử sai.

Bằng quy nạp, ta sẽ chứng minh $(x+y\sqrt5)^z=A+B\sqrt5$ với $A;B$ là số nguyên dương nào đó.

Thật vậy, trong trường hợp $z=1$ thì $A=x;B=y$.

Giả sử $(x+y\sqrt5)^i=A_i+B_i\sqrt5$ với mọi $i$ chạy từ $1$ đến $k$; $A_i;B_i$ là số nguyên dương.

Khi đó $(x+y\sqrt5)^{i+1}=(x+y\sqrt5)^i(x+y\sqrt5)=(A_i+B_i\sqrt5)(A_1+B_1\sqrt5)=(A_iA_1+5B_iB_1)+\sqrt5(B_iA_1+B_1A_i)$.

Do đó mệnh đề trên đúng với $i=k+1$. 

Theo nguyên lý quy nạp thì mệnh đề trên luôn đúng.

Khi đó $A+B\sqrt5=\sqrt{1+\sqrt5} \implies \sqrt5(2AB-1)=1-A^2-5B^2$. Nhận thấy $2AB-1 \neq 0$ nên chú ý $A;B$ nguyên dương, khi đó $\sqrt5 \in \mathbb{Q}$, vô lý.

Do đó phương trình vô nghiệm

Hình như bạn đăng nhầm topic ?

Ta có $x;y;z \in \mathbb{N^*}; (x^3+y)(y^3+x)=2^z$.

Không mất tính tổng quát của bài toán, ta giả sử $x \ge y$.

Khi đó tồn tại số nguyên dương $m;n;~m \ge n$ sao cho $$ x^3+y=2^m;x+y^3=2^n \implies \left\{\begin{matrix} (x+y)(x^2-xy+y^2+1)=2^n(2^{m-n}+1) ~~~~(1)\\(x-y)(x^2+xy+y^2-1)=2^n(2^{m-n}-1)~~~~(2) \end{matrix}\right.$$ 

Ta nhận thấy $x;y$ cùng tính chẵn lẻ:

1. $x;y$ chẵn. Khi đó $x^2+xy+y^2+1$ lẻ nhưng từ $(2)$, suy ra $(x-y)(x^2+xy+y^2-1) \vdots 2^n$ nên $(x-y) \vdots 2^n =x+y^3$. Khi đó $x=y$. Do đó $z$ là số chẵn; $z=2u; x^3+x=2^u \implies (x^2+1)x=2^u$ nhưng $x^2+1$ lẻ và lớn hơn 1 (loại).
2. $x;y$ lẻ thì

+ $x=y$ thì $z$ là số chẵn; $z=2u; x^3+x=2^u \implies (x^2+1)x=2^u$ nhưng $x$ lẻ nên $x=1$. Khi đó $x=y=1;z=2$ (thỏa mãn).

+ $x>y$

Lại có $(x^2-xy+y^2+1)+(x^2+xy+y^2-1)=2(x^2+y^2) \equiv 4 \pmod 8$, nên trong 2 số có ít nhất 1 số không chia hết cho $8$. Khi đó $v_2(x^2-xy+y^2+1) \le 2$ hoặc $v_2(x^2+xy+y^2-1) \le 2$

• $v_2(x^2-xy+y^2+1) \le 2$ thì $4(x+y) \vdots 2^n=x+y^3 \implies k \in \mathbb{N^*};~4(x+y)=k(x+y^3) \ge k(x+y) \implies k \in \{ 1;2;3;4\} $.

- $k=2$ thì $x=y^3-2y \implies 2^{n-1}=(y^2-1)y$ nhưng $y$ lẻ nên $y=1; x=-1$ (loại)

- $k=3$ thì $x=3y^3-4y \implies 2^{n-2}=y(y^2-1)$ nhưng $y$ lẻ nên $y=1;x=-1$ (loại)

- $k=4$ thì $y=1 \implies (x+1)(x^2-x+1)=2^m$ nhưng $x^2-x+1$ lẻ lớn hơn 1 (do $x>y=1$) (loại)

- $k=1$ thi $3x= y^3-4y \implies 3.2^{n-2}=y(y^2-1)$ nhưng $y$ lẻ nên $y \in \{ 1;3\} \implies (x;y)=(-1;1);(5;3) \implies (x;y;z)=(5;3;12)$ (thỏa mãn).

•  $v_2(x^2+xy+y^2-1) \le 2$ thì $g \in \mathbb{N^*}; ~4(x-y)=g(x+y^3) > g(x-y) \implies g \in \{ 1;2;3\}$

- $g=1$ thì $3x=y^3+4y \implies 3.2^{n-2}=y(y^2+1)$ nhưng $y$ lẻ nên $y \in \{ 1;3\} \implies (x;y)=(5/3;1);(13;3) \implies z \in \varnothing$ (loại)

- $g=2$ thì $x=y^3+2y \implies 2^{n-1}=y(y^2+1)$ nhưng $y$ lẻ nên $y=1 \implies x=3 \implies z \in \varnothing$ (loại)

- $g=3$ thì $x=3y^3+4y \implies 2^{n-2}=y(y^2+1)$ nhưng $y$ lẻ nên $y=1;x=7 \implies z \in \varnothing$

Do đó $\boxed{(x;y)=(5;3);(1;1);(3;5)}$

Khi đó theo định lý Viét cho phương trình bậc 3 thì $\begin{align} x_1+x_2+x_3=0 \\ x_1x_2+x_1x_3+x_3x_2=-k \\ x_1x_2x_3=1-k \end{align}$.
Vì phương trình chỉ có 2 nghiệm phân biệt nên không mất tính tổng quát thì $x_1=x_2 \neq x_3$.
Khi đó $\begin{cases} x_1^2+2x_1x_3=-k \\ x_3+2x_1=0 \end{cases} \implies \begin{cases} x_1^2+2x_1(-2x_1)=-k \\ x_3=-2x_1 \end{cases}$ $\implies \begin{cases} (x_1-2)^2=4-k \ge 0 \\ x_3=-2x_1 \end{cases}$. Khi đó $k \le 4 \implies k\in\{1;2;3;4\}$. Bằng thử trực tiếp, ta thấy $k \in \{3;1\}$ thì có 2 nghiệm phân biệt

Dãy A015951

V1. Ta có $a;b;c \in \mathbb{N^*}; a^4+6a^2+2^b=c^2.$

Bỏ qua các trường hợp $b=1;b=2$.

Ta xét $b \ge 3$. 

• Nếu $a$ lẻ thì $a^4+6a^2+2^b \equiv 1+6 \equiv 3 \pmod 4$, vô lý vì $c^2 \equiv 0;1 \pmod 4$ (loại)
• Nếu $a$ chẵn thì khi đó ta đặt $a=2^k.t;k \in \mathbb{N^*}; t$ là số nguyên dương lẻ. Khi đó $2^{4k}.t^4+2^{2k+1}.3t^2+2^b=c^2$. Ta nhận thấy $4k > 2k+1$. Ta xét:

1. Với $b>2k+1$ thì khi đó $2^{2k+1}(2^{2k-1}.t^4+3t^2+2^{b-2k-1})=c^2$. Vì vế phải là một số chính phương nên $c \vdots 2^{k+1}$. Khi đó $2^{2k-1}.t^4+3t^2+2^{b-2k-1} \vdots 2$. Khi đó $b=2k+1$, vô lý với $b >2k+1$.
2. Với $b \le 2k+1 <4k$ thì khi đó $2^b(2^{4k-b}.t^4+3t^2.2^{2k+1-b}+1)=c^2$

+ $b$ lẻ thì $2^{4k-b}.t^4+3t^2.2^{2k+1-b}+1 \vdots 2 \implies 2k+1=b$. Khi đó $2^{2k}(2^{2k}.t^4+6t^2+2)=c^2$.

Khi đó tồn tại số nguyên dương $m$ sao cho $2^{2k}.t^4+6t^2+2=m^2 >(2^k.t^2)^2 \implies 6t^2 +1  \ge 2^{k+1}t^2 \implies k=1.$ Khi đó $4t^4+6t^2+2=m^2 \implies ...$

+ $b$ chẵn thì $b=2l; l \in \mathbb{N^*}$. Khi đó: $n \in \mathbb{N^*};n^2=(2^{2k-l}t^2)^2+6. t^2.2^{2k-2l}+1 \ge (2^{2k-l}t^2+1)^2 \implies 6t^22^{2k-2l} \ge 2.2^{2k-l}t^2 \implies  3.2^{-l-1} \ge 1$, vô lý vì $3.2^{-l-1}=\frac{3}{2^{l+1}} \le \frac{3}{4} <1$ 

Ta có $\sqrt{a}+\sqrt{b}=2023-\sqrt{c}\Rightarrow a+b-2\sqrt{ab}=2023^2-34\sqrt{7c}+c \Leftrightarrow T=2\sqrt{ab}-34\sqrt{7c}~~(T=a+b-c-2023^2 \in \mathbb{Z})\Rightarrow T^2+34^2.7c+68\sqrt{7c}=4ab\Rightarrow 68\sqrt{7c} \in \mathbb{Z} \implies \sqrt{7c} \in\mathbb{Q} \Longrightarrow \sqrt{7c} \in\mathbb{N}.$

Khi đó ta có thể đặt $c=7z^2$.Hoàn toàn tương tự $b=7y^2;a=7x^2;x;y;z\in \mathbb{N^*}$. Khi đó $x+y+z=17$.

Theo bất đẳng thức Cauchy: $xyz \le (\frac{x+y+z}{3})^3 \implies xyz \le 181$. Nhận thấy $181$ là số nguyên tố nên nếu $xyz=181$ thì có $1$ trong $3$ số $x;y;z$ bằng $181$, vô lý. Do vậy $xyz \ge 180$. Dấu "$=$" xảy ra chẳng hạn khi $x=6;y=6;z=5$.

Vậy $\text{max} \{ abc\}=7^3.6^4.5^2$, dấu đẳng thức xảy ra chẳng hạn khi $x=6;y=6;z=5$

Từ giả thiết, ta có $x^2-y^2+2xy=5$. 

Ta xét: $$3x^2+2y^2=x^2+4y^2+(2x^2-2y^2)=x^2-4xy+4y^2+2(x^2-y^2+2xy)=(x-2y)^2+2.5=(x-2y)^2+10$$.

Vì $(x-2y)^2 \ge 0; \forall x;y \in \mathbb{R}$ nên suy ra $$3x^2+2y^2=(x-2y)^2+10 \ge 10 ; \forall x;y \in \mathbb{R}.$$

Dấu $"="$ xảy ra khi và chỉ khi $\left\{\begin{matrix} x-2y=0\\x^2-y^2+2xy=5 \end{matrix}\right. \Leftrightarrow \left\{\begin{matrix} x=2y\\(2y)^2-y^2+2.2y.y=5 \end{matrix}\right.\Leftrightarrow \left\{\begin{matrix} x=2y\\ 7y^2=5 \end{matrix}\right. $ $\Leftrightarrow \left\{\begin{matrix} x=2y\\y=\pm \sqrt{\frac{5}{7}} \end{matrix}\right.$

Từ đó, ta có $(x;y) \in \{ (2\sqrt{\frac{5}{7}};\sqrt{\frac{5}{7}});(-2\sqrt{\frac{5}{7}};-\sqrt{\frac{5}{7}}) \}$ (thỏa mãn).

Vậy $\text{min} \{3x^2+2y^2\}=10$ khi và chỉ khi $(x;y) \in \{ (2\sqrt{\frac{5}{7}};\sqrt{\frac{5}{7}});(-2\sqrt{\frac{5}{7}};-\sqrt{\frac{5}{7}}) \}$

 

Nhận xét: Lời giải chính xác, ngắn gọn
Điểm: 10/10

1. Để thùng giấy ấy có thể đựng được $24$ lon nước đó sao cho chỉ có $1$ lớp được xếp thì chiều cao của thùng giấy ấy phải bằng chiều cao của $1$ lon nước hay chiều cao của thùng giấy đó là $14,5$ $cm$.

Hình vẽ dưới cho thấy mặt trên của thùng giấy sau khi xếp 24 lon Coca-cola vào thùng như giả thiết .

Khi đó chiều dài của thùng giấy đó phải bằng $6$ lần độ dài đường kính của $1$ lon nước Coca-cola hay chiều dài của thùng giấy đó là $6.5,5=33$ ($cm$).

Chiều rộng của thùng giấy đó phải bằng $4$ lần độ dài đường kính của $1$ lon nước Coca-cola hay

chiều rộng của thùng giấy đó là $4.5,5=22$ ($cm$).

Do đó số $m^2$ giấy ta cần bằng diện tích toàn phần của thùng giấy đó là: $(22+33).2.14,5+2.22.33 =3047$ ($cm^2$) $=0,3047$ ($m^2$).

• Nếu $a \neq b $

• Nếu $a=b$ thì ta có điều cần chứng minh.

Ta có

•  $\sum_{a,b,c}^{}\frac{2a^2}{b+c}-(a+b+c)=\sum_{a,b,c}^{}\frac{(b-c)^2(a+b+c)}{(a+b)(a+c)}$
• $\frac{3(a^3+b^3+c^3)}{a^2+b^2+c^2}-(a+b+c)=\frac{(a-b)^2(a+b)+(b-c)^2(b+c)+(a-c)^2(a+c)}{a^2+b^2+c^2}$

Ta chỉ cần chứng minh $\sum_{a,b,c}^{}\frac{(b-c)^2(a+b+c)}{(a+b)(a+c)} \ge \frac{(a-b)^2(a+b)+(b-c)^2(b+c)+(a-c)^2(a+c)}{a^2+b^2+c^2}$.

Ta chỉ cần chứng minh $\frac{(b-c)^2(a+b+c)}{(a+b)(a+c)} \ge \frac{(b-c)^2(b+c)}{c^2+a^2+b^2}$ nhưng $\frac{a+b+c}{(a+b)(a+c)} \ge \frac{a+b+c}{a^2+a^2+b^2+c^2}=\frac{b+c}{a^2+b^2+c^2}+\frac{a(a^2+b^2+c^2-ab-ac)}{(a^2+b^2+c^2)(2a^2+b^2+c^2)} \ge \frac{b+c}{a^2+b^2+c^2}$

Từ định nghĩa của $a(n)$, ta có $a(t)=t; \forall t $ là số tự nhiên lẻ và $a(2^p.t)=a(t)=t; \forall p \in \mathbb{N}; t$ là số tự nhiên lẻ.$(1)$
Ta chứng minh $\sum_{n=k}^{2k}a(n)=k^2+a(k); \forall k \in \mathbb{N^*}. (*)$
Thật vậy, giả sử mệnh đề trên đúng đến $k=m$. Khi đó $\sum_{n=m}^{2m}a(n)=m^2+a(m).$
Kết hợp nhận xét $(1)$, suy ra $\sum_{n=m+1}^{2(m+1)}a(n)=\sum_{n=m}^{2m}a(n)-a(m)+a(2m+1)+a(2m+2)=m^2+a(m)-a(m)+2m+1+a(2(m+1))=(m+1)^2+a(m+1).$
Suy ra mệnh đề trên đúng với $k=m+1$. Theo nguyên lý quy nạp, ta có $(*)$ đúng với mọi số nguyên dương $k$.
Khi đó ta thay $k=2024$, suy ra $\sum_{n=2024}^{4048}a(n)=2024^2+a(2024)=2024^2+a(2^3.253)=2024^2+253=4096829.$
Vậy giá trị của tổng trong đề bài là: $4096829.$
Nhận xét: Không khác gì bài trên

Từ giả thiết, ta nhận xét rằng với $ \forall p; t \in \mathbb{N}; t$ lẻ thì ước số lẻ lớn nhất của $t$ là $t$ hay $a(t)=t$ và $a(2^p.t)=a(t)=t.$

Ta sẽ chứng minh đẳng thức sau: $\sum_{n=k}^{2k}a(n)=k^2+a(k); \forall k \in \mathbb{N^*} (*)$
Thật vậy, giả sử mệnh đề trên đúng đến $k=m$. Khi đó $\sum_{n=m}^{2m}a(n)=m^2+a(m); m \in \mathbb{N^*} $.
Khi đó kết hợp nhận xét trên, suy ra $\sum_{n=m+1}^{2(m+1)}a(n)=\sum_{n=m}^{2m}a(n)+a(2m+1)+a(2m+2)-a(m)=m^2+a(m)+(2m+1)+a(2(m+1))-a(m)=(m+1)^2+a(m+1).$
Từ đó, suy ra mệnh đề $(*)$ cũng đúng với $k=m+1$. Theo nguyên lý quy nạp suy ra đẳng thức $(*)$ đúng với $\forall k \in \mathbb{N^*}.$

Khi đó, ta thay $k=2024$, suy ra $\sum_{n=2024}^{4048}a(n)=2024^2+a(2024)=4096576+a(2^3.253)=4096576+253=4096829.$
Vậy giá trị của tổng trong đề bài là: 4096829.


Nhận xét: Định hướng đúng như đáp án. Lưu ý ngắt dòng nếu quá dài.
Điểm: 10/10

Gọi $p$ là ước nguyên tố nhỏ nhất của $n$ và khi đó $p$ lẻ. Từ giả thiết suy ra $(n;15)=1$

Ta có $15^{2n}-1 \vdots n \vdots p; 15^{p-1}\vdots p$ (theo định lý Fermat nhỏ).

Gọi $ord_p(15)=h; h \in \mathbb{N^*}$. Khi đó $2n \vdots h; p-1 \vdots h.$

• Nếu $h$ lẻ thì $h$ là ước của $n$ và $h \le p-1 <p$. Từ đó nếu $h \ge 2$ thì $h$ có ước nguyên tố khác $p$ và nó là ước của $n$ và nó bé hơn $p$, mâu thuẫn cách chọn $p$. Từ đó $h=1 \implies p =7$
• Nếu $h$ chẵn thì $\frac{h}{2}$ là ước của  $n$ và $\frac{h}{2} \le p-1 <p$. Từ đó nếu $\frac{h}{2} \ge 2$ thì $ h$ có ước nguyên tố khác $p$ và nó là ước của $n$, nó bé hơn $p$, mâu thuẫn cách chọn $p$. Từ đó $h=2 \implies p=7$.

 Suy ra $n \vdots 7$ nhưng $15^n+1 \equiv 2 \pmod 7$, vô lý

Nếu như 2 ô chung cạnh thì mình có thể đưa ra phản ví dụ nhé, bài toán chỉ đúng với 2 ô chung đỉnh thôi.
Đây là lời giải của mình:
Bằng cách đếm tối ưu, xét 2 ô được ghi số $1;n^2$. Giữa 2 ô ấy có tối đa $n-1$ cặp ô (trong trường hợp ô ghi số 1 ở hàng thứ 1, ô ghi số $n^2$ ở hàng thứ $n$), theo nguyên lý đirichlet tồn tại 1 cặp ô ghi 2 số có giá trị tuyệt đối của hiệu không bé hơn $\lfloor \frac{(n^2-1)-1}{n-1} \rfloor +1=n+1$

Ta gọi các điểm $I_a$ là $I$.

Không mất tính tổng quát $AB \le AC$.

Dễ chứng minh được trong trường hợp $AB=AC$.

Ta có $\angle AJB=180^o-\angle JAB-\angle JBA=180^o-\frac12(\angle BAC+\angle ABC)=180^o-\frac12(180^o-\angle ACB)= \frac12.\angle ACB+ 90^o$.

Từ đó $\angle YJB=\frac12 \angle ACB=\angle YCJ$. Từ đó $YJ^2=YB.YC=YZ.YX \implies \angle XZJ=90^o=\angle XZT \implies T;J;Z$ thẳng hàng

Mình nghĩ câu 53 là "cho $x;y;z \neq 0$ thỏa mãn $\frac{x^2+y}{y^2}=\frac{y^2+z}{x^2}=\frac{z^2+x}{z^2}=2$...." nhỉ bạn.

53)Ta có $\frac{a}{m}+\frac{b}{m^2}+\frac{c}{m^3}=m\Rightarrow \frac{2a}{1+\sqrt{5}}+\frac{4b}{(1+\sqrt{5})^2}+\frac{8c}{(1+\sqrt{5})^3}=\frac{\sqrt{5}+1}{2}\Leftrightarrow (2c+3a+b-7)+\sqrt{5}(a+b-3)=0$ (1)

Vì $a,b,c \in \mathbb{Z}$ nên để thỏa mãn $(1)$ thì $\left\{\begin{matrix} & 3a+b+2c=7\\ & a+b=3 \end{matrix}\right.\Leftrightarrow \left\{\begin{matrix} & b=3-a\\ & c=2-a \end{matrix}\right.$

Vậy $S=2a+b+c=2a+3-a+2-a=5$

XIn lỗi mình đã đánh nhầm đề, mình đã sửa rồi ạ