Lời giải bài toán M504, M506, M507; F513, F516, F517
Bản dịch tự động sơ bộ, chất lượng thấp: có thể còn lỗi và câu chữ chưa tự nhiên. Bản này sẽ được thay bằng bản dịch tốt hơn. Bản gốc →
34
Lời giải bài toán
M504, M506, M507; F513, F516, F517
M504. Trên bàn cờ gồm ô có các plimka có kích thước được đặt và không thể đặt plimka thứ mà không di chuyển các plimka hiện có. Chứng minh rằng không còn nhiều hơn ô trống;
;
.
Có thể có được ước tính mạnh mẽ hơn nữa cho một số không?
Hình 1.
Hình 2.
Cái lồng này phải được tự do
Hình 3.
Hình 4.
Để có ô tự do.
a) Chúng ta hãy liên kết từng ô trống không nằm ở chiều ngang phía trên của bảng với một ô “che phủ” nó từ phía trên (Hình 1). Rõ ràng là mỗi ô được liên kết với tối đa một ô (vì vậy số ô trống không nằm trên chiều ngang trên cùng của bảng nhiều nhất là một số ô được bố trí như đã nêu trong bài toán). Đặt ô trống ở phía trên cùng của bảng; thì . Chúng ta có , tức là
Ở đâu
- Ta ký hiệu bằng số ô trống bên trong bảng, bằng số ô trống ở viền bảng, không tính các ô góc; cuối cùng, bằng chúng ta biểu thị số ô góc trống của bảng. Sau đó . Bằng chúng ta biểu thị số l và tok nằm ngay bên trong bảng; đến —số lượng ô kéo dài đến các cạnh của bảng trong ít nhất một hình vuông; thì .
Hãy tính xem một ô trống có bao nhiêu khoảng trắng - đường viền của nó là plimka. Một mặt, có trong số đó. Mặt khác, vì các ô được xếp theo cách không thể thêm một ô duy nhất nên không có nhiều hơn các cặp này (mỗi ô đối diện với các cạnh của bảng có viền không quá một hình vuông thứ ba và mỗi ô có đường viền bên trong bảng không quá bốn). Pozny
Vì hai ô trống trên ranh giới bảng được ngăn cách bằng một ô, nên chúng ta có
Cộng các bất đẳng thức (1) và (2), ta thu được
hoặc
Nhưng ; có nghĩa là hoặc , do đó .
c) Lưu ý rằng nếu bất đẳng thức (1) là nghiêm ngặt thì chúng ta thu được điều chúng ta cần ở điểm c): bất đẳng thức nghiêm ngặt tương đương như sau:
Pozny, nếu chúng ta giả sử rằng , thì trong mọi trường hợp, mỗi ô phải liền kề với số lượng ô trống tối đa. Đặc biệt, cạnh nào của quân cờ có chiều dài 1 không vừa với mép bàn cờ thì phải liền kề
35
Tế bào miễn phí. Do đó, các ô phải được sắp xếp thành “hàng” (Hình 2) và các “hàng” không được tiếp giáp nhau cũng như không giao nhau, vì trong cả hai trường hợp, hình ảnh hiển thị trong Hình 3 sẽ xuất hiện - cho đến khi chạm đến mép. Điều này có nghĩa là tất cả các “hàng” phải song song, điều này chỉ có thể thực hiện được khi chia hết cho 3. Trong trường hợp này, số ô là (ví dụ tương ứng được hiển thị trong Hình 4). Vì vậy, đối với bảng , trong đó , ước tính là chính xác.
S. Fomin
Không mất tính tổng quát, chúng ta có thể giả sử rằng . Cộng thêm ba bất đẳng thức
chúng tôi nhận được
hoặc
Mặt khác, sự bất bình đẳng
tương đương với tiếp theo
Cộng các bất đẳng thức (1) và (2), ta thu được mệnh đề bài toán.
Hãy đưa lời giải vào bài toán này và sử dụng phân tích toán học. Chúng ta cần ước lượng hình học sau đây
Bổ đề. Nếu hàm không âm tùy ý tại mỗi điểm của vòng lặp thì nó không giảm trên vòng lặp này.
Lưu ý rằng nếu bất kỳ hai số nào trùng nhau thì chứng minh bất đẳng thức là đúng. Trên thực tế, chúng ta hãy chỉ đạo, . thì bất đẳng thức của chúng ta có thể được viết lại như sau:
Vế trái của bất đẳng thức (3) là tam thức bậc hai đối với với phân biệt không dương , do đó (3) đúng.
Bây giờ chúng ta viết lại bất đẳng thức cần tìm dưới dạng này:
và coi vế trái của (4) là hàm của ; Hãy biểu thị hàm này bằng . Ta cần chứng minh rằng cho (và ). Chúng tôi có:
vậy .
Kế tiếp,
tại . Do đó, theo Bổ đề cho . Sử dụng thực tế là (xem nhận xét ở trên) và cho , và áp dụng lại bổ đề, chúng ta thu được bất đẳng thức cho , đây chính là điều cần thiết.
Một khái quát hóa thú vị về bất đẳng thức này được phát minh bởi F. Schleöfer (Ryazan): với mọi
.
Đối với , , , , , chúng tôi thu được tuyên bố về bài toán của mình.
V. Senderov, E. Turkevich
36
M507. Giả sử là một dãy hữu hạn các số tự nhiên ().
a) Hãy chứng minh rằng
cũng có nghĩa là bội số chung nhỏ nhất của các số và , và mức tối thiểu được lấy trên tất cả các tham số của các số .
b) Hãy chứng minh rằng
khác không phụ thuộc vào và có nghĩa là ước số chung nhỏ nhất của và .
Không thể cải thiện các ước tính trong bài toán a) và b) (chúng ta có thể thay thế hệ số 6 bằng hệ số nhỏ hơn và ).
Dưới đây chúng ta sẽ chứng minh một phát biểu tổng quát hơn. Hãy để .
a) Hãy chứng minh rằng chúng ta yêu cầu bất đẳng thức đúng với . Giả sử trong số các phần tử của dãy có một số . Nếu số 2a cũng thuộc dãy này thì
mang lại lời giải bài toán. Nếu 2a không thuộc dãy thì chúng ta xóa số khỏi chuỗi đó và thay thế bằng 2a. Rõ ràng là đối với chuỗi mới không kém gì chuỗi ban đầu. Áp dụng lý luận tương tự cho từng phần tử , cuối cùng chúng ta sẽ đi đến chuỗi và
đối với chuỗi này không nhỏ hơn mức tối thiểu tương ứng đối với bất kỳ chuỗi nào khác mà từ đó nó thu được, đặc biệt là đối với chuỗi ban đầu.
Bây giờ chúng ta hãy chứng minh rằng với dãy tại đẳng thức
Và
Bây giờ, hãy kiểm tra xem với bất kỳ cặp số nào thỏa mãn điều kiện thì bất đẳng thức đúng. Thật vậy, , ở đâu . Trong trường hợp này, và hoặc . Trong trường hợp đầu tiên, là số chẵn, do đó và . Trong trường hợp thứ hai . Điều này hoàn thành việc chứng minh khẳng định a).
- Hãy xem xét bài toán tổng quát hơn: đặt là một dãy số tự nhiên; Hãy thử ước tính cường độ của . Nghịch đảo bài toán rất hữu ích cho việc này: đặt là số dương (không nhất thiết phải là số nguyên); xác định tối đa mà tại đó có một dãy số tự nhiên riêng biệt tối đa sao cho
(1) phần tử nào của chuỗi không vượt quá ;
(2) cho bất kỳ phần tử riêng biệt nào .
Chúng tôi sẽ biểu thị số lượng tối đa này bằng . Đối với lời giải bản gốc bài toán bạn cần chọn sao cho gần bằng . Thật vậy, nếu với mỗi
thì với bất kỳ chuỗi nào sẽ có
nếu thì tồn tại một dãy sao cho
Đặt là dãy thỏa mãn điều kiện (1) và (2). Nếu phần tử nào đó của dãy này có ước số không giống với thì theo điều kiện (2) không phải là một phần tử của dãy. Sau đó, thay thế
37
bằng , chúng ta thu được một chuỗi mới có cùng độ dài, cũng thỏa mãn điều kiện (1) và (2). Tiến hành theo cách tương tự, cuối cùng chúng ta sẽ thu được một chuỗi trong đó không có phần tử nào có ước số riêng lớn hơn . Chúng tôi gọi một chuỗi như vậy là không thể rút gọn.
Bây giờ chúng ta hãy xem xét tập hợp của tất cả các số tự nhiên không vượt quá và không có ước số thực sự lớn hơn . M là một dãy bất khả quy thỏa mãn các điều kiện (1) và (2), và mọi dãy bất khả quy khác đều chứa trong . Do đó, rõ ràng là đơn giản bằng số phần tử .
Để đếm số phần tử của tập hợp , chúng ta tính riêng số lượng 4 phần tử, số phần tử lẻ chia hết cho 3, v.v. Chính xác hơn là đặt gồm cả 4 phần tử của tập hợp , gồm cả 4 phần tử của chia hết cho 3, gồm cả 4 phần tử , chia hết cho 5, nhưng không chia hết cho 2 hoặc 3. Và nói chung, đối với bất kỳ số nguyên tố nào, tập hợp bao gồm các phần tử của tập hợp chia hết cho và không có thừa số nguyên tố nào nhỏ hơn .
Hãy đếm số phần tử của tập hợp . Bất kỳ phần tử nào từ đều có dạng , trong đó (vì là tập tối giản), và không có thừa số nguyên tố nào nhỏ hơn . Nếu thì có thể bỏ qua điều kiện và số phần tử bằng số phần tử tự nhiên không có thừa số nguyên tố nhỏ hơn (chúng ta sẽ biểu thị số đó bằng ). Nếu thì số phần tử bằng và không vượt quá .
Hãy để chúng tôi sửa một số nguyên tố . Nói chung, các bộ không làm cạn kiệt các bộ . Chúng ta hãy biểu thị bằng tập hợp tất cả các phần tử còn lại của . Chúng không có ước số giữa các số 2, 3, 5, …, nên số của chúng không vượt quá số , trong đó là số nguyên tố tiếp theo sau . Như vậy,
Nếu , thì bất đẳng thức này chuyển thành đẳng thức. Thật vậy, rõ ràng là mỗi chứa chính xác phần tử. Mặt khác, mọi số , không có ước số nhỏ hơn , do đó không có ước số nào lớn hơn (nếu , trong đó và , thì ), và do đó được bao gồm trong ; do đó chứa phần tử .
Bây giờ chúng ta hãy bắt đầu ước tính các số có dạng . Thứ nhất, bằng số tự nhiên , nghĩa là bằng và khác nhỏ hơn 1. Tiếp theo, (số tất cả nhỏ hơn 1, thì khác với bởi ít hơn 2).
Lập luận theo cách tương tự, chúng ta nhận được rằng nếu và là hai số nguyên tố lân cận thì , từ đó cho thấy khác với số nhỏ hơn , trong đó là số của số nguyên tố . Nói cách khác, biểu thị bằng tích của tất cả các số có dạng
38
trong đó là số nguyên tố nhỏ hơn (và đặt ), ta có
( là số của số nguyên tố ). Do đó, các ước tính sau đây đúng với số :
nếu thì
(3)
Bây giờ chúng ta hãy quay lại bài toán ban đầu và tìm hiểu xem là gì. Để làm được điều này, chỉ cần giải bất đẳng thức
Lấy bằng 3,5 hoặc 7, ta được tương ứng:
Tại có hệ số nhỏ , hệ số lớn nhất trong ba hệ số. Lấy là vô nghĩa, vì , và các bất đẳng thức cho sẽ kém chính xác hơn. Vì vậy, chúng tôi đã chứng minh rằng với cho bất kỳ chuỗi nào
Để chứng minh hệ số không thể bị thay đổi, ta lấy . Khi đó tại sẽ có , và sử dụng bất đẳng thức (3), chúng ta thu được . Do đó, với luôn có một dãy mà
Nếu ước tính một cách cẩn thận, chúng ta có thể thu được các bất đẳng thức chính xác hơn: với cho bất kỳ chuỗi nào
và ngoài ra còn có một dãy mà
(điều đáng chú ý là hằng số trong các bất đẳng thức này không thể giảm được nữa).
D. Bernishtein
39
F513. Vào một ngày nắng đẹp, khi Mặt trời ở đường chân trời, hãy lên một màn hình nhẵn, ở bên phải, trên bức tường trắng, vuốt thẳng các mép của một miếng bìa cứng. Nếu đồng hồ được đưa đến tấm bìa cứng bằng một ngón tay, như trong Hình 5, thì trên màn hình, tôi sẽ chỉ ngón tay ra khỏi tấm bìa cứng và lau khô ngón tay thứ hai. Hãy thực hiện thí nghiệm này và giải thích kết quả của nó.
Không thể sử dụng khái niệm nhiễu xạ để mô tả hiện tượng này vì kích thước của vân nhiễu xạ ở những khoảng cách như vậy là nhỏ.
Lời giải bài toán chỉ dành cho người lớn khi chúng ta tính đến việc Mặt trời không phải là nguồn ánh sáng chính xác mà có kích thước góc hữu hạn.
Để hiểu bóng sắp tới xuất hiện như thế nào, hãy tham khảo Hình 6.
Vì Mặt trời, với tư cách là nguồn sáng, có một số kích thước góc (khoảng nửa độ), nên bóng của tất cả các vật thể trong một ngày nắng đều được đặt. Kích thước của cạnh của bóng phụ thuộc vào khoảng cách từ vật thể đến bề mặt nơi quan sát thấy bóng. Mặc dù trong thí nghiệm trên, có vẻ như rìa bóng của một vật thể được xác định rõ ràng, nhưng thực tế không phải vậy. Ngoài vùng bóng đầy đủ, còn có vùng bóng một phần. Khi một ngón tay đến gần một vật thể, chặn một phần tia rơi vào vùng nửa tối, một bóng đang tới sẽ xuất hiện trên màn hình. Sự hợp nhất của bóng và bóng đối diện với chuyển động đi xuống tiếp theo của ngón tay xảy ra ở viền của vùng nửa tối và phần được chiếu sáng của màn hình.
Bằng cách đo khoảng cách giữa vật thể và màn hình, giữa ngón tay và vật thể, cũng như kích thước của bóng tới phía trước bóng trực tiếp, chúng ta có thể ước tính kích thước góc của Mặt trời dựa trên những cân nhắc hình học đơn giản.
G. Solovyanok
Hình 5.
F516. Một đĩa nặng bán kính R lăn trên hai sợi dây không dãn quấn quanh nó. Các đầu tự do của sợi chỉ được cố định (Hình 7). Các luồng liên tục được tham gia khi đĩa di chuyển. Tại một số thời điểm, tốc độ của đĩa là và tốc độ giữa các luồng là . Tốc độ của tâm đĩa lúc này là bao nhiêu?
Chúng ta hãy xem xét chuyển động của các điểm và , tại đó chúng chạm vào đĩa, trong một hệ tọa độ có gốc trùng với điểm , trong đó tâm của đĩa nằm, khi góc giữa các ren là và các trục và tạo một góc với nhau và song song với các ren (Hình 7). Trong hệ tọa độ này (như trong bất kỳ hệ tọa độ cố định nào), vận tốc của điểm và lần lượt bằng nhau
trong đó là tốc độ của tâm đĩa, và là vận tốc của các điểm và so với tâm của đĩa. Rõ ràng là , và ở tốc độ góc quay của đĩa
Từ điều kiện không giãn của các sợi dây, suy ra rằng, khi chúng tạo thành một góc , các hình chiếu và của vận tốc và trên trục và bằng 0:
Từ đây
Điều này có nghĩa là vectơ của tốc độ tâm đĩa có hướng