Đến nội dung

One Piece

One Piece

Đăng ký: 26-01-2016
Offline Đăng nhập: 12-01-2019 - 18:20
-----

Trong chủ đề: ĐỀ VIỆT NAM TST 2017

27-03-2017 - 08:42

bài 6 ta có thể xếp luôn 2n số lên đường tròn và cố định vị trí số 1 là 1 và 2n là n+1
ta có sắp xếp 1 , a2 , a3 ................. an , 2n
dễ gọi hiệu giữa các số ( 1 , a2 ) ( a2 a3) ........... (an 2n)
là i1 i2 .............. in

ta dễ thấy lấy trị tuyệt đối của i1 i2 ....... in thì nó là hoán vị của 1 2 .......... n và i1+i2+........+in = 1-2n
ta có thể chọn được để thoả ( nếu chọn đc thì có luôn đpcm)
ta xét 1+2+3+.....+n nếu nó đã lẻ thì ta đổi các dấu + thành - để có được 1-2n và chẵn thì ta chọn j và đổi j thành 2n+1-j sau làm như bước 1 
Lời giải khá mơ hồ và e thấy nó sai nhiều hơn là đúng 
 


Trong chủ đề: ĐỀ VIỆT NAM TST 2017

27-03-2017 - 08:28

Giải bài 5 

Ta chứng minh $a_{2n}=a_{i1}.a_{i2}.a_{i3}$ với $i_1 ; i_2 <=N$ với mọi n>N

Chứng minh điều này bằng quy nạp

 theo giả thiết 
$a_n=a_{i1}.a_{i2}.a_{i3} = a_{i1}.a_{i2}.a_{j1}.a_{j2}.a_{j3} <= a_{j1}.a_{j2}.a_{i1+i2+j3}$ với $j_1 , j_2$ <=N theo quy nạp 
đặt t = max căn bậc k của $a_k$

chọn m thoả như thế
ta cm m là số cần tìm 
ta đi cm $a_n= (a_m)^2.a_{n-2m}$
xét dãy $b_n = (a_m)^n / (a_n)^m$

dễ thấy  $b_n$ >=1 với mọi n
ta sẽ cm $b_n>= b_{n+2l}$

$b_{n+2l} = (a_l)^{n+2l} / )a_{n+2l})^l <= (a_l)^{n+2l} / (a_n)^l.(a_l)^{2l} = b_n $
lấy lim => dãy hằng từ 1 lúc nào đó và ta có đpcm 

lỗi latex ạ e cx k biết sửa 


Trong chủ đề: ĐỀ VIỆT NAM TST 2017

27-03-2017 - 07:31

Theo lời giải anh Toàn e thử n=6 hoán vị 1 6 2 5 3 4 12 7 11 8 10 9

có hiệu mod 13 là 8 4 10 2 12 5 5 9 3 11 1 8 và thấy nó không thoả
cho hỏi e nhầm ở chỗ nào ạ  


Trong chủ đề: Đề Thi VMO năm 2017

06-01-2017 - 14:34

Bài 5 cm f song ánh 
chia 2 trường hợp là f(0)=0 hoặc f(1)=0
với f(0)=0 
kì hiệu P(x,y) phép thế x y vào pt hàm ban đầu
P(x,0) => f(-f(x))= 2f(x)

P(-f(x),-f(y))=> f(2f(x)f(y)+2f(x))=4f(x)+f(x)f(y) vì f song ánh nên có thể đặt z=f(x) t=f(y)
=> f(2zt+2z)=4z+zt cho t=1 => f(4z)=5z thử lại vô lí
với f(1)=0 => f(0)=1 f(-1)=2  tính đc f(2)=-1
P(x,2)=> f(-(x+f(x)))= 2(f(x)+x)

P( f(x+f(x)) , 1) => f(x+f(x))=0 => x+f(x)=1 =>f(x)=1-x
f


Trong chủ đề: Đề Thi VMO năm 2017

05-01-2017 - 13:20

Em làm sai xin sửa lại
phần a thì k=3
b) Ta cm với bảng 2nx2n thì max là nxn còn bảng 2n+1x2n+1 thì max là n(n+1) 
quy nạp n=3 4 k khó để chỉ ra đúng 
Giả sử đúng với 2nx2n 
xét bảng 2n+1x2n+1 
giả sử hàng 1 có a ô đen thì cột 1 cũng thế giả sử a >= n+1 thì cm cột cuối <= n ô đen ( ta có thể xếp cho a ô đen thành thứ tự từ dưới lên .) nếu hàng cuối có >=n+1 ô đen ta sẽ dễ dàng xác định đc toàn bảng và thấy nó < n(n+1)
nếu hàng dưới còn n ô dên theo giả thiết quy nạp có dpcm
với 2n-1x2n-1 đúng quy nạp lên 2nx2n tương tự
dpcm
PS e k vẽ đc hình nên hơi mơ hồ