Đến nội dung

thvn

thvn

Đăng ký: 12-05-2023
Offline Đăng nhập: Riêng tư
-----

#739863 Tìm $n$ nguyên dương để $n^2-n-5$ là số chính phương.

Gửi bởi thvn trong 06-06-2023 - 08:55

HS cũng có thể giải như sau:
Gọi k là số tự nhiên sao mà $k^2 = n^2-n-5 \Rightarrow 4k^2 = (4n^2-4n + 1) -21\Rightarrow (2n-k-1)(2n+k-1) = 21$
Để ý rằng $2n+k-1 > 0$ và $2n+k-1 > 2n-k-1$ và $21 = 21.1 = 7.3$ nên ta xét các trường hợp:
+ TH1: $2n+k-1 = 21, 2n-k-1 = 1 \Rightarrow n = 6$(thỏa mãn)
+ TH2: $2n+k-1 = 7, 2n-k-1 = 3 \Rightarrow n = 3$(thỏa mãn)
Kết luận: tập các giá trị $n$ thỏa mãn yêu cầu bài ra là $S =\{3; 6\}$



#739785 Chứng minh rằng $2^{3^{2023}} + 1 \vdots 3^...

Gửi bởi thvn trong 02-06-2023 - 06:48

Sao $2^{3^{k+1}}=8^{3^{k}}$ ?

 
$2^{3^{k+1}}=2^{3^{k}.3}= (2^3)^{3^k} = 8^{3^{k}}$
Bạn ấy làm đúng, tuy nhiên nếu chỉ cần để ở mức $2^{3^{k+1}}=2^{3^{k}.3} = (2^{3^k})^{3}$ thì lời giải sáng hơn  ~O)  ~O)  ~O)
(trong phần chứng minh BT không chia hết cho 9 bạn ấy đã phân tích để sử dụng một phần rất nhỏ của giả thiết quy nạp, HS nên để ý)



#739775 $x + y + z = 1$. Tìm GTLN của $P = \sum x\sqrt{...

Gửi bởi thvn trong 01-06-2023 - 16:53

Bài toán:
Cho x, y, z là các số thực dương thỏa mãn $x + y + z = 1$. Tìm giá trị lớn nhất của biểu thức:
$P = x\sqrt{\frac{7y}{3x+4z}}+y\sqrt{\frac{7z}{3y+4x}}+z\sqrt{\frac{7x}{3z+4y}}$



#739719 Tìm nghiệm nguyên của phương trình $x^4+2x^2+6=y^2-y$

Gửi bởi thvn trong 30-05-2023 - 21:42

Bài toán 1. Tìm nghiệm nguyên của phương trình $x^4+2x^2+6=y^2-y$. 

Bài toán 2. Tìm số tự nhiên $x$ sao cho $x^4+x^3+1$ là số chính phương. 

 

Lớp các bài toán dạng này thường nhân 4, ví dụ bài toán 2 có thể dựa vào nhận xét $(2x^{2}+x-1)^{2} \lt 4(x^{4}+x^{3}+1)\le (2x^{2}+x)^{2}$

Từ đó sử dụng nguyên lý kẹp thông thường(tất nhiên là có thể phải xét thêm một vài trường hợp đơn lẻ)




#739628 Một số bài toán khó trong các đề thi thử vào lớp 10 THPT 2023 - 2024

Gửi bởi thvn trong 28-05-2023 - 16:59

2. $3x+2\sqrt{4x+5}=1+4\sqrt{x+3}$ (1)

 ĐKXĐ:$x\geq \frac{-5}{4}$

(1) $\Leftrightarrow 4x+5+2\sqrt{4x+5}+1=x+3+4\sqrt{x+3}+4$

     $\Leftrightarrow (\sqrt{4x+5}+1)^{2}=(\sqrt{x+3}+2)^{2}$

     $\Leftrightarrow \sqrt{4x+5}+1=\sqrt{x+3}+2$

     $\Leftrightarrow \sqrt{4x+5}=\sqrt{x+3}+1$

     $\Leftrightarrow 4x+5=x+4+2\sqrt{x+3}$

     $\Leftrightarrow 3x+1=2\sqrt{x+3}$

     $\Rightarrow \left\{\begin{array}x\geq \frac{-1}{3}&\\9x^{2}+6x+1=4x+12\end{array}\right.$ $\Rightarrow \left\{\begin{matrix}x\geq \frac{-1}{3} & \\ 9x^{2}+2x-11=0& \end{matrix}\right.$

     $\Rightarrow x=1$

 

Cảm ơn bạn, một cách giải đẹp  :like




#739626 Một số bài toán khó trong các đề thi thử vào lớp 10 THPT 2023 - 2024

Gửi bởi thvn trong 28-05-2023 - 16:41

Trường KHTN cũng có cấp 2 ạ? Hay đây là trường tổ chức thi thử thôi ạ?

 

Bạn 2k8 mà yêu thích Toán vậy là có triển vọng :like .

Thôi cứ tập chung chuyên môn, để ý câu từ làm chi cho mệt!




#739615 Tìm Max của $P=\frac{x}{2-x}+\frac{y...

Gửi bởi thvn trong 28-05-2023 - 16:05

Đây hình như là Đề khảo sát chất lượng lớp 9 - Phòng GIÁO DỤC VÀ ĐÀO TẠO Quận Hoàn Kiếm, 24/05/2023 bạn nhỉ?
~O)  ~O)  ~O)



#739614 Bài toán thiên niên kỷ P, NP và mối quan hệ giữa chúng

Gửi bởi thvn trong 28-05-2023 - 15:51

Bài toán P, NP và đặc biệt là mối quan hệ giữa P và NP là một bài toán mở quan trọng trong lý thuyết khoa học máy tính và cũng không sai khi nói rằng nó quan trọng bậc nhất của thời đại hiện nay - kỷ nguyên số 4.0.

 

Đây là một trong bảy bài toán nổi tiếng và phức tạp, được lựa chọn bởi Viện Toán học Clay vào ngày 24 tháng 5 năm 2000. Viện này cũng đồng thời treo phần thưởng trị giá một triệu đô cho bất cứ ai có được lời giải chính xác cho mỗi bài toán trong danh sách này.  Tính tới nay, chỉ có duy nhất một bài toán trong danh sách này mới được giải, đó là giả thuyết Poincaré bởi nhà toán học người Nga Grigori Yakovlevich Perelman vào năm 2010.

 
Bài toán P:
Là bài toán người ta có thể chỉ ra thuật toán để giải nó(tạm gọi là tìm nghiệm) trong thời gian đa thức.
 
Chúng ta sẽ cùng tìm hiểu qua một vài ví dụ đơn giản:
Ví dụ 1: Cho một dãy số gồm n số hạng, hãy tìm phần tử lớn nhất.
Một cách đơn giản là duyệt từ đầu đến cuối, mỗi lần duyệt là một phép so sánh và cuối cùng qua n bước ta thu được kết quả. Người ta nói rằng độ phức tạp của thuật toán này là đa thức O(n). Tất nhiên trong thực tế thì mỗi phép tính như cộng trừ nhân chia, khai căn đều có độ phức tạp riêng của nó nhưng cái này là bản thân máy làm, chúng ta không can thiệp nên thời không tính vào đây(việc cải tiến phụ thuộc vào người viết hệ điều hành và phát triển phần cứng)
Nếu giải thuật nào cần đến a.$n^2$ + bn + c phép tính để cho ra kết quả thì khi n lớn (bn + c) là không đáng kể so với $n^2$ nên người ta lấy bậc cao nhất(tăng nhanh nhất), loại bỏ hằng số và coi bài toán này có độ phức tạp O($n^2$)…Nói chung khi nó vẫn là các đa thức dù là bậc bao nhiêu đi nữa cũng gộp chung lại thành lớp các bài toán P.
Ví dụ 2: Cho tập hợp gồm n phần tử, tìm tập con có tổng bằng 0(nếu có).
Bình thường ta có thể thấy tập này có $2^n$ - 1 tập con(bỏ tập rỗng), nếu ta dùng $2^n$ – 1 phép duyệt, mỗi lần đi tới 1 tập con ta tính tổng rồi so sánh với 0. Độ phức tạp của tính tổng O(n) cũng tham gia vào đây nhưng vì khi n lớn n quá bé so với $2^n$ nên người ta cũng bỏ qua và coi bài toán này có độ phức tạp O($2^n$) tức là độ phức tạp hàm mũ.
Ngoài ra còn có những thuật toán với độ phức tạp khác như: n!, O(nlogn), O(logn)…
Bởi vì hàm đa thức tăng chậm hơn hàm mũ và hàm lũy thừa nên lớp các bài toán P được coi là “dễ” theo quan điểm của toán-tin lý thuyết. Hoặc nhìn hàm n! có vẻ đẹp nhưng thực tế là rất tệ, đã có một bài toán trong đề thi vô địch Poland 1982: So sánh 2 số $(17091982!)^2$ và $17091982^{17091982}$ mà khi chứng minh nó học sinh còn tổng quát được $(n!)^2$  > $n^n$ nghĩa là khối lượng tính toán còn tăng khủng khiếp hơn độ phức tạp lũy thừa rất nhiều khi kích thước(n) của bài toán lớn.
Người ta đã đưa ra biểu đồ so sánh và nhận định thế này:
 
big-o.jpg
 
Bài toán NP:
Là bài toán chưa tìm được giải thuật với độ phức tạp đa thức nhưng chỉ ra được phương pháp kiểm định nghiệm của nó(nếu có) với thời gian đa thức.
Để rõ hơn chúng ta lại quay về ví dụ 2 nêu trên. Giả sử tập A = {-1, 2, 3, -4, -5, 6} lúc này n = 6 và có thể thấy tập B = {-1, 2, 3, -4} là một tập con thỏa mãn yêu cầu bài ra và việc kiểm chứng nó dựa vào phép duyệt qua tất cả 4 phần tử với 4 phép tính cộng, rõ ràng thỏa mãn 2 điều kiện:
+ phép kiểm chứng này độ phức tạp đa thức                                                    
+ thuật toán tìm các tập con như thế với độ phức tạp đa thức là chưa có)
nên được xếp vào lớp NP!
Có thể thấy rằng một bài toán dễ giải thì cũng dễ kiểm tra lời giải nên ta có mối quan hệ P ⊆ NP.
Khi nghiên cứu các bài toán lớp NP người ta quan tâm đến NP-complete(NP đầy đủ) là tập những bài toán thuộc dạng khó nhất. Hai nhà toán học Cook và Levin chứng minh được rằng mọi bài toán thuộc lớp NP đều đưa được về một bài toán NP-complete cho trước bằng một phép biến đổi sử dụng một lượng thời gian là đa thức. Như vậy, chỉ cần một bài toán NP-complete có lời giải với thời gian đa thức, là đủ để khẳng định P = NP.
Đây là vấn đề thú vị, cũng giống như để chứng minh định lý Fermat lớn nhà toán học Andrew Wiles với 7 năm ròng rã chỉ đi chứng minh giả thuyết Taniyama-Shimura về mối quan hệ giữa đường cong elip và các dạng modular của lý thuyết số(đưa ra khoảng 1955) thì biết đâu trong số các nhà toán học của Việt Nam mình sẽ có người tìm ra thuật toán giải bài toán NP-complete khi đó cũng là điểm kết thúc cho bài toán thiên niên kỷ hóc búa này.
 
Quay trở lại với thực tế, toán - tin lý thuyết đã đi trước chúng ta hàng thế kỷ. Những bài toán lớp P được cho là “dễ giải” đó nhưng với công nghệ hiện tại vẫn không dễ chút nào. Ví dụ một siêu máy tính ở Việt nam là hệ thống tính toán hiệu năng cao của Viettel đạt 20 PetaFlops (20 triệu tỷ phép tính/giây), một ngày được khoảng 1021 phép tính. Như thế nếu chạy 1 thuật toán của bài toán lớp P có độ phức tạp O(n) với n là số có 25 chữ số sẽ mất khoảng $10^{24}$/$10^{23}$ ~ 3 năm!
Để tìm được số nguyên tố lớn nhất(dạng Mersenne) như hiện nay với hơn 9 triệu chữ số thì nhà khoa học thuộc Đại học Missouri - Mỹ, đã sử dụng hơn 700 máy tính tương đương với khả năng xử lý của của một máy tính Pentium 90MHz chạy liên tục trong 67.000 năm!
Những ví dụ đó đủ cho thấy rằng nhân loại tuy có nhiều tiến bộ nhưng những gì thu được còn rất nhỏ bé so với vũ trụ bao la [1]. Việc giải quyết mối quan hệ giữa P - NP và cải tiến hiệu năng của các siêu máy tính sẽ tác động trực tiếp tới vấn mã hóa và bảo mật thông tin hiện nay.
 
Đến một câu hỏi đặt ra là khi khoa học máy tính phát triển đến mức siêu nhiên như thế mà ai đó giải được bài toán mối quan hệ thật sự giữa P và NP đặc biệt đưa ra kết luận P = NP thì vấn đề bảo mật thông tin tính thế nào khi các thuật toán mã hóa không còn giá trị - bởi vì các hệ mã hoá hiện nay đều được xây dựng dựa trên niềm tin rằng P ≠ NP. Một ví dụ kinh điển là thuật toán mật mã hóa khóa công khai RSA(được dùng trong các giao dịch điện tử, tạo chữ ký số cho văn bản…) dựa trên bài toán NP: phân tích một số nguyên lớn thành tích các thừa số nguyên tố. 
Ngay cả với chúng ta hiện tại, mọi thứ đều được lưu trữ ở dạng dữ liệu nên vấn đề bảo mật thông tin là vấn đề sống còn với mỗi cá nhân, doanh nghiệp, quốc gia. Nếu N = NP những thứ được tin là an toàn, sẽ không còn an toàn nữa. Bitcoin, Etherium, blockchain cũng sẽ gặp vấn đề. User-password của mỗi người trên điện thoại, máy tính, mạng xã hội, tài khoản ngân hàng cũng trở thành nỗi đắn đo. Nhưng cũng như đã trình bày thêm ở mục [1]: nhân loại tuy có nhiều tiến bộ nhưng những gì thu được còn rất nhỏ bé, năng lực các cỗ máy còn hạn chế và nếu N = NP có xảy ra đi nữa thì người ta cũng sẽ đi tìm những thuật toán mới và trong thời gian chờ đợi ta tăng chiều dài khóa bảo mật lên, bởi thuật toán để giải các bài toán NP-complete dù là đa thức thì cũng mất rất nhiều thời gian nên trong tương lai gần chúng ta cũng vẫn được bảo vệ…
 
Hà Nội, ngày 17 tháng 03 năm 2023
 
N.K.S
Hội Toán học Việt Nam



#739605 Một số bài toán khó trong các đề thi thử vào lớp 10 THPT 2023 - 2024

Gửi bởi thvn trong 28-05-2023 - 09:08

Bài toán 4: [Đề khảo sát chất lượng lớp 9 - Phòng GIÁO DỤC VÀ ĐÀO TẠO Quận Ba Đình, 10/05/2023]
Cho a, b là các số thực không âm thỏa mãn và a + b   = 1.
Tìm giá trị lớn nhất và nhỏ nhất của biểu thức S = $\sqrt{a(b+1)}+\sqrt{b(a+1)}$.



#739586 Một số bài toán khó trong các đề thi thử vào lớp 10 THPT 2023 - 2024

Gửi bởi thvn trong 27-05-2023 - 09:57

Bài toán 3: [Đề thi thử vào lớp 10 trường Ngô Sỹ Liên, Quận Hoàn Kiếm, 10/05/2023]
Cho x, y là các số thực dương và x + y ≤ 1.
a. Chứng minh rằng $\frac{x^{2} + y^{2}}{2} \ge \left( \frac{x+y}{2} \right)^{2}$.
b. Tìm giá trị nhỏ nhất của biểu thức P = $\left( 1+x+\frac{1}{x} \right)^{2}$ + $\left( 1+y+\frac{1}{y} \right)^{2}$.



#739572 Giải phương trình $(5x+22)(2\sqrt{x}-\sqrt{2x+1...

Gửi bởi thvn trong 27-05-2023 - 06:26

Hiện nay các bài 0.5đ trong các đề thi thử vào lớp 10 chủ yếu là BĐT. Các em để ý thêm dạng phương trình vô tỷ nữa nhé, nhớ lại các phương pháp biến đổi cơ bản như dùng hằng đẳng thức, khử căn thức...đã học trong chương trình đầu lớp 8, 9.

Dưới đây là một ví dụ:

 

Bài toán: [Đề khảo sát chất lượng lớp 9 THCS Giảng Võ, 22/05/2023]

Giải phương trình $(5x+22)(2\sqrt{x}-\sqrt{2x+1})$ = $12x - 6$.

 

Lời giải:
Điều kiện x ≥ 0, khi đó bằng cách nhân liên hợp ta được:
$(5x+22)(2\sqrt{x}-\sqrt{2x+1})$ = $12x - 6$
$\Leftrightarrow$ $\frac{(5x+22)(2x-1)}{2\sqrt{x}+\sqrt{2x+1}}$ = $6(2x - 1)$
$\Leftrightarrow$ $(2x-1)(5x+22-12\sqrt{x}-6\sqrt{2x+1})$ $= 0$
$\Leftrightarrow$ $(2x-1)[3(x -4\sqrt{x} +4) + (2x + 1 - 6\sqrt{2x+1} + 9)]$ = $0$
$\Leftrightarrow$ $(2x-1)[3(\sqrt{x}-2)^{2}+(\sqrt{2x+1}-3)^{2}]$ = $0$
$\Leftrightarrow$ x = 1/2 hoặc x = 4 (thỏa mãn).
Vậy tập các giá trị x thỏa mãn yêu cầu bài ra là S = {1/2; 4}.
 
Thực sự rất cảm ơn các bạn đã tham gia bình luận cho bài toán trên. 
Giải bằng cách nào cũng hay cả và nó còn hay ở chỗ: giải bằng cách của THCS thì nó là bài toán của THCS, giải bằng cách của THPT thì nó là bài toán của THPT.
Chúc cả nhà cuối tuần vui vẻ, ai không bận bịu thì viết bài lên cho diễn đàn sôi động   ~O)  ~O)  ~O)
 
Nhân tiện tôi gửi kèm đề thi để HS tham khảo thêm(nếu cần):
gv-10.jpg



#739543 Giải phương trình $(5x+22)(2\sqrt{x}-\sqrt{2x+1...

Gửi bởi thvn trong 25-05-2023 - 22:36

Hiện nay các bài 0.5đ trong các đề thi thử vào lớp 10 chủ yếu là BĐT. Các em để ý thêm dạng phương trình vô tỷ nữa nhé, nhớ lại các phương pháp biến đổi cơ bản như dùng hằng đẳng thức, khử căn thức...đã học trong chương trình đầu lớp 8, 9.

Dưới đây là một ví dụ:

 

Bài toán: [Đề khảo sát chất lượng lớp 9 THCS Giảng Võ, 22/05/2023]

Giải phương trình $(5x+22)(2\sqrt{x}-\sqrt{2x+1})$ = $12x - 6$.




#739530 Tìm các số nguyên dương $n>1$ thỏa mãn tính chất nếu $d...

Gửi bởi thvn trong 25-05-2023 - 21:05

Em nghĩ chưa đủ đâu ạ. Nếu $n$ là 15 và $d=3$ là ước của $n$ thì $d-1$ vẫn là ước của $n-1$ đấy ạ

 

Tôi thì lại nghĩ là số n = 15 không đúng, vì nếu theo yêu cầu của bài thì tất cả các ước số của n đều phải có tính chất như vậy. Rõ ràng 5 là ước của 15 nhưng 14 không chia hết cho 4  :D

Hoặc bạn phải sửa lại đề là "tồn tại" ước số d của n để n - 1 cũng chia hết cho d - 1.

Khi đó mới chặt chẽ!




#739525 Tìm các số nguyên dương $n>1$ thỏa mãn tính chất nếu $d...

Gửi bởi thvn trong 25-05-2023 - 17:26

Tôi nghĩ rằng n là số nguyên tố hoặc n = $p^2$  với p là số nguyên tố.

Không biết còn thiếu trường hợp nào không?




#739498 Chứng minh AE = AD = AP

Gửi bởi thvn trong 24-05-2023 - 05:57

Trân trọng gửi tới các bạn yêu toán sáng tác mới nhất của Thầy Nguyễn Bá Đang:

Bài toán: (Nguyễn Bá Đang)

M là điểm trên cạnh BC, đường tròn nội tiếp Tam giác ABC tiếp xúc cạnh AB, AC tại E , D. Tiếp tuyến chung của đường tròn nội tiếp ABM, AMC cắt AM tại P.

Chứng minh AE = AD = AP.

 

nguyen-ba-dang.jpg

 






  1. Diễn đàn Toán học
  2. → Đang xem trang cá nhân: Likes: thvn