Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Minhnksc

Đăng ký: 23-03-2017
Offline Đăng nhập: 26-08-2020 - 22:29
***--

#709654 Marathon tổ hợp rời rạc VMF 2018

Gửi bởi Minhnksc trong 31-05-2018 - 14:39

Sau khi đã bàn bạc với NHoang1608 một số mem khác của diễn đàn; mình quyết định mở lại topic này để khuấy động bầu không khí hè của diễn đàn cũng như tạo nơi để giao lưu; trao đổi về các bài toán nói chung và tổ hợp rời rạc nói riêng. 

Thôi; không dài dòng nữa; mình xin được trích các quy định trong topic trước của anh bangbang1412

Các quy định phải tuân thủ : 

 1. Chỉ đăng các bài toán về tổ hợp rời rạc

 2. Không được giải bài toán do chính mình đề xuất , không được đăng bài toán của các cuộc thi vẫn chưa kết thúc ở các tạp chí , diễn đàn , ....

 3. Ghi rõ nguồn bài toán nếu có . ( nếu tự nghĩ bạn có thể ghi tên mình ) 

 4. Không spam , lời giải rõ ràng , không vắn tắt làm khó hiểu người đọc . 

 5. Mỗi bài đăng của bạn sẽ theo form sau mỗi khi bạn giải xong bài toán thứ n

    Lời giải bài toán n : 

   Bài toán n+1 ( nguồn ) : Tiếp đó là bài mà bạn đề xuất

6. Không đăng các bài toán mở , các giả thuyết , ...

7. Nếu một bài toán trong 4 ngày không được giải chúng ta sẽ đăng bài toán khác và đánh dấu lại bài toán đó . 

8. Các bài toán đăng lên độ khó nhất định , có thể không quá khó nhưng yêu cầu tư duy và suy nghĩ .

 

9. Lưu ý nếu một bài toán khó các bạn có ý tưởng cũng có thể chia sẻ để mọi người cùng nhau giải .

Topic này không giới hạn độ tuổi và kiến thức [chỉ có giới hạn là toán rời rạc sơ cấp thôi :D]




#708700 [TOPIC] ÔN THI TỔ HỢP VÀ RỜI RẠC $\boxed{\text{THPT CHUYÊN}}...

Gửi bởi Minhnksc trong 18-05-2018 - 18:43

Bài 5: Cho một số các hộp nhỏ chứa tổng cộng 64 quả bóng [số bóng ở mỗi hộp không nhất thiết khác nhau]. Ở mỗi bước; ta chọn hai hộp $A$ có $p$ quả bóng và $B$ có $q$ quả bóng [$p\le q$] và bỏ $p$ quả bóng từ $B$ sang $A$. Chứng minh sau một số hữu hạn bước như vậy; ta có thể bỏ hết tất cả các quả bóng vào cùng 1 hộp.




#707701 ĐỀ THI OLYMPIC CHUYÊN KHTN 2018

Gửi bởi Minhnksc trong 05-05-2018 - 17:53

Cách khác cho câu hai:
Xét dãy số $x_n$:$\left\{\begin{matrix} x_1=0\\ x_n =x_{n-1}^2 +1 \end{matrix}\right.$
Bằng quy nạp ta chứng minh được $P(x_n)=x_n^2-x_n+1$
Mặt khác; lại có $x_n$ là một dãy tăng nên đa thức $P(x)-(x^2-x+1)$ có vô hạn nghiệm thực
Vậy $P(x)=x^2-x+1$ với mọi x là số thực




#707643 Thông tin về VMF trên Alexa

Gửi bởi Minhnksc trong 04-05-2018 - 18:06

ÂU MÀI GÓTTTTTTTTT !!!!!!!!!!
 
DIẾN ĐÀN TA ĐÃ VÀO TOP 1000

 

Hình gửi kèm

  • Untitled.png



#707582 Kết quả TST 2018

Gửi bởi Minhnksc trong 03-05-2018 - 19:27

Năm nay bất ngờ thật, Thanh Nghệ Tĩnh không có ai, có Đồng Tháp, Hải Phòng (2 người :D), mà thành viên của Ams là anh Đức cũng khá bất ngờ :) Xin chúc đội tuyển thành công trong kì thi IMO 2018 sắp tới.

 

Năm ngoái là Bà Rịa - Vũng Tàu; năm nay là Đồng Tháp; biết đâu lại làm phát điểm cao nhất giống năm ngoái :D  :D




#707556 Kết quả TST 2018

Gửi bởi Minhnksc trong 02-05-2018 - 22:45

Đồng Tháp cũng có 1 vé rồi đấy!! Có ai đội tuyển IMO năm ngoái không??

Không có ai ạ; năm ngoái có Phạm Nam Khánh được Bạc nhưng cạch rồi  :closedeyes:




#707551 Kết quả TST 2018

Gửi bởi Minhnksc trong 02-05-2018 - 22:30

TST (Team Selection Test) là tên gọi tắt bằng tiếng Anh của Kì thi chọn học sinh vào Đội tuyển học sinh Việt Nam dự thi Học sinh giỏi Toán Quốc tế IMO (International Mathematical Olympiad).

Theo Quy chế thi chọn học sinh giỏi quốc gia hiện hành:

  • Các học sinh được triệu tập tham dự TST bao gồm:
    • Diện 1: Các học sinh đã dự thi IMO năm ngay trước, đồng thời đang học cấp THPT và không dự thi VMO được tổ chức cùng năm;
    • Diện 2: n học sinh có điểm thi cao nhất tại VMO được tổ chức cùng năm, trong đó n là một số tự nhiên không vượt quá 48).
  • 6 thí sinh có điểm thi cao nhất sẽ được tuyển chọn vào Đội tuyển học sinh VN dự thi IMO được tổ chức cùng năm

Danh sách 6 học sinh tham gia tập huấn đội tuyển dự thi Olympic Toán học quốc tế lần thứ 59 tổ chức tại Romania vừa được Cục khảo thí chất lượng (Bộ GD&ĐT) công bố.

Đây là 6 thí sinh đã vượt qua 50 thí sinh khác tại kì thi chọn đội tuyển Quốc gia dự thi Olympic Quốc tế năm 2018. Danh sách cụ thể như sau:

1. Trần Việt Hoàng (lớp 12, THPT chuyên Trần Phú, Hải Phòng)
2. Trương Mạnh Tuấn (lớp 12, Trường THPT chuyên KHTN-ĐHQGHN)

3. Nguyễn Quang Bin (lớp 12, Trường THPT chuyên KHTN-ĐHQGHN)

4. Đỗ Hoàng Việt (lớp 12, THPT chuyên Nguyễn Quang Diêu, Đồng Tháp)

5. Phan Minh Đức (lớp 11, THPT chuyên Hà Nội- Amsterdam)

6. Trịnh Văn Hoàn (lớp 12, THPT chuyên Trần Phú, Hải Phòng).

Đặc biệt, anh Trương Mạnh Tuấn (manhtuan00) là thành viên của diễn đàn ta và tham gia rất tích cực trong chuyên mục Mỗi tuần một bài toán hình học.

Chúc tất cả các anh trong đội tuyển đạt thành tích cao trong kì thi IMO 2018 tại Romania sắp tới!!

[Dựa theo thông tin mình đọc trên báo] 




#707419 chứng minh các nghiệm của đa thức đều có module bằng 1

Gửi bởi Minhnksc trong 30-04-2018 - 21:47

Cho số thực $\lambda \in (0;1)$ Chứng minh mọi nghiệm phức của đa thức

$$f(x)=\sum^{n}_{k=0} \begin{pmatrix} n\\ k \end{pmatrix}\lambda^{k(n-k)}x^k$$

đều có module bằng 1

P/s: China TST




#706593 [TOPIC] SỐ HỌC ÔN TẬP THPT CHUYÊN TOÁN 10 NĂM HỌC 2018-2019

Gửi bởi Minhnksc trong 21-04-2018 - 15:40

Nếu đề không sai mình xin giải luôn

Từ gt ta thấy số số nguyên dương nhỏ hơn n và nguyên tố cùng nhau với n là 1

(Vì  ϕ(n) nguyên và >= 1 với mọi n tự nhiên)

=> n=2 => nk < 3k

Sai rồi bạn ; thay $n=6;k=2$ vào đi; vẫn thỏa mãn mà.




#706539 [TOPIC] SỐ HỌC ÔN TẬP THPT CHUYÊN TOÁN 10 NĂM HỌC 2018-2019

Gửi bởi Minhnksc trong 20-04-2018 - 21:30

Lâu lâu mới lại up bài lên box thcs; cho bài chấy chấy tí  :D

Bài 67: Cho $n;k$ là hai số tự nhiên thỏa:

$1=\underbrace{\phi(\phi(\phi(...\phi(n))))}_{k}$

Chứng minh $n\le 3^{k}$

Với $\phi(n)$ là số số nguyên dương nhỏ hơn $n$ và nguyên tố cùng nhau với $n$




#704187 Không tồn tại hữu hạn mặt phẳng mà hợp của chúng chứa toàn bộ phần tử của S

Gửi bởi Minhnksc trong 23-03-2018 - 22:06

Gọi S là tập các điểm có tọa độ nguyên trong không gian Euclide 3 chiều $\mathbb{R}^3$ [trừ điểm $(0,0,0)$].

a. Chứng minh rằng không tồn tại hữu hạn mặt phẳng mà hợp của chúng chứa toàn bộ phần tử của S

b. Tồn tại hay không một điểm K mà từ điểm K; ta có thể "nhìn thấy" toàn bộ phần tử của S.

 [Từ điểm K; ta có thể "nhìn thấy" một điểm L nếu giữa đoạn KL không có điểm nào ở giữa làm "chắn tầm nhìn" của K] 

 

P/S: Đang tìm một số các cách làm mới cho hai ý trên.




#700358 Với mỗi số nguyên dương $m,$ kí hiệu $p(m)$ là ước nguyên...

Gửi bởi Minhnksc trong 15-01-2018 - 22:16

+)Ta sẽ chứng minh tồn tại số nguyên $a$ sao cho $a^2+1$ chia hết cho $p$ với $p$ là số nguyên tố dạng $4k+1$

Thật vậy ta có $p-1\equiv -1(modp);p-2\equiv -2 (mod p);...;\frac{p+1}{2}\equiv \frac{1-p}{2}(modp);\frac{p-1}{2}\equiv \frac{p-1}{2}(modp);...;1\equiv 1(modp)$

Nhân các vế trên ta có $(p-1)!\equiv ((\frac{p-1}{2})!)^2.(-1)^{\frac{p-1}{2}}\equiv ((\frac{p-1}{2})!)^2 (modp)$

Lại có $(p-1)!\equiv -1(modp)$ theo định lý Wilson nên từ đây ta có đpcm

+)Ta gọi $q$ là số nguyên tô sao cho $q=4k+1$ và $\alpha>\frac{1}{q}$

Đặt $m=(\frac{q-1}{2})!$ thì tập hợp sau là vô hạn: 

$A=\left\{r^2+1| r\equiv m(mod q)\right\}$

Vì theo chứng minh trên thì mọi phần tử của $A$ đều chia hết cho $q$ nên với $k^2+1\in A$ thì $p(k^2+1)\ge q$

Ta phân hoạch $A$ thành 2 tập hợp 

$B=\left\{r^2+1| r\equiv m(mod q);p(k^2+1)>q\right\}$ và $C=\left\{r^2+1| r\equiv m(mod q);p(k^2+1)=q\right\}$

Do tập $A$ là vô hạn nên trong hai tập $B;C$ có ít nhất một tập có vô hạn phần tử

+)Nếu $C$ có vô hạn phần tử; ta thấy tồn tại $N$ sao cho với mọi $n\ge N$ và $n^2+1\in C$ thì $\frac{p(n^2+1)}{n^2+1}=\frac{q}{n^2+1}<\alpha$ 

Hiển nhiên là tồn tại vô hạn phần tử $n\ge N$  và $n^2+1\in C$ nên khẳng định đề bài đúng

+)Nếu $B$ có vô hạn phần tử thì vì với $n^2+1\in B;p(n^2+1)>q$ và $n^2+1$ chia hết cho $q$ nên $\frac{n^2+1}{p(n^2+1)}=lq(l\in \mathbb{N}^*)$

Do đó $\frac{p(n^2+1)}{n^2+1}=\frac{1}{lq}\le\frac{1}{q}<\alpha$ 

 

Có lẽ đề bài này sai. Chọn $\alpha=1$ thì. Với số tự nhiên $n$ bất kì thì tồn tại một ước $p$ của $n^2+1$ mà $p> \sqrt{n^2+1} >n$. Khi đó $\frac{p(n)}{n}>1$

đề bài cho là "ước nguyên tố" cơ mà




#699404 USA December TST 2018

Gửi bởi Minhnksc trong 01-01-2018 - 23:02

Bài 1: Cho $n\ge 2$ là một số nguyên dương và kí hiệu $\sigma (n)$ là tổng các ước của $n$. Chứng minh rằng số nguyên dương nhỏ thứ $n$ và nguyên tố cùng nhau với $n$ luôn không nhỏ hơn $\sigma (n)$, đẳng thức xảy ra khi nào?
Bài 2: Tìm hàm $f: \mathbb{Z}^2 \rightarrow \left[0,1\right]$ sao cho với mọi số nguyên $x;y$:

$f(x,y)=\frac{f(x-1;y)+f(x;y-1)}{2}$

Bài 3: Tại một buổi ăn tối của 1 trường đại học; có 2017 nhà toán học mà mỗi người được ăn 2 món ăn sao cho không có 2 người nào ăn cả 2 món giống nhau. Giá của một món ăn bằng số nhà toán học ăn nó, và trường đại học này sẽ trả tiền cho mỗi người món ăn ít tiền hơn trong 2 món mà họ ăn. Hỏi tổng số tiền mà trường đại học này phải trả lớn nhất là bao nhiêu?

nguồn

P/s: Có thể mình dịch không chuẩn lắm; dịch sai chỗ nào các bạn ib góp ý; không up lên ở đây




#699179 Có tồn tại tập hợp $A$ sao cho $\mathbb{Q}^...

Gửi bởi Minhnksc trong 30-12-2017 - 13:16

Với $n$ là một số nguyên dương lớn hơn 3 cho trước; có tồn tại tập hợp $A$ thỏa mãn $A\subset \mathbb{Q}^{+}; \mathbb{Q}^{+}=\bigcup^{n}_{i=1}A^{i}; A=A^{n+1}$ và $A^{i}\cap A^{j}=\varnothing; \forall 1\le i<j\le n$ hay không?

Kí hiệu $A^{k}=\left\{x_{1}.x_{2}...x_{k} | \forall x_{i} \in A\right\}$ và $\mathbb{Q}^{+}$ là tập các số hữu tỉ dương




#699144 Problem from the book

Gửi bởi Minhnksc trong 29-12-2017 - 20:15

Link trên đã die rồi; đây là một link khác

http://www.hexagon.e..._1380724174.pdf