Lời giải bài toán M645—M655; F663—F667
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 →
21
Lời giải bài toán
M645. Có ba hành lang ở tầng hầm (Hình 1; ), tất cả các lối ra đều bị đóng. Thanh tra Warnicke và một người đại diện đang ở đó. Warnicke thay thế người đại diện nếu khoảng cách giữa họ không vượt quá . Anh ta biết rằng tốc độ tối đa của người đại diện bằng một nửa tốc độ tối đa của chính anh ta. Lúc đầu, thanh tra viên đang ở điểm và không nhìn thấy người đại diện. Warnicke nên hành động như thế nào để chắc chắn bắt được người đại diện nếu . Bỏ qua chiều rộng của hành lang và kích thước của người. (Warnicke phải đưa ra một kế hoạch hành động sao cho dù người đại diện có biết trước về việc đó thì anh ta vẫn không thể thực hiện được dịch vụ).
Hình 1.
Hình 2.
- Lời giải bài toán tại (một phần, tại và ).
Đầu tiên, Warnicke “lược” hành lang . Sau khi chắc chắn rằng người đại diện không có ở đó, Warnicke rút lui về hành lang ở khoảng cách rồi quay lại điểm , di chuyển với tốc độ tối đa (sau đây sẽ coi như thanh tra luôn di chuyển với tốc độ tối đa). Giả sử sau khi quay lại điểm , thanh tra viên không gặp người đại diện; Anh ta biết gì trong trường hợp này về nơi ở có thể có của người đại diện?
-
Người phạm tội không thể ở hành lang : có thể dễ dàng kiểm tra rằng nếu trong thời gian vắng mặt thanh tra viên tại điểm anh ta cố chạy từ hành lang sang hành lang thì đến thời điểm thanh tra viên quay lại điểm khoảng cách từ người đại diện đến sẽ không quá .
-
Nếu người phạm tội ở hành lang , thì ở khoảng cách từ , lớn hơn : thực sự, khi thanh tra viên ở hành lang ở khoảng cách từ , thì người phạm tội (nếu anh ta ở ) ở khoảng cách từ , hơn , và vào thời điểm thanh tra quay lại điểm , khoảng cách từ người phạm tội đến có thể giảm không quá (Hình 2).
Nếu thì người phạm tội hoàn toàn không thể ở trong , và do đó bài toán a) được giải quyết: để tóm được người phạm tội, thanh tra chỉ cần khám phá hành lang cho đến hết.
Nếu , thì ý nghĩa hành động tiếp theo của thanh tra là đi sâu hơn vào hành lang , rồi vào hành lang với khoảng cách ngày càng xa hơn, nhưng để người vi phạm không thể chạy qua hành lang . Mỗi lần “đi sâu” như vậy cùng với việc quay trở lại điểm sau đó sẽ được gọi là một chu kỳ. Chu kỳ đầu tiên đã được mô tả. Ở chu kỳ thứ hai, thanh tra đi đến hành lang ở khoảng cách . Quay lại điểm không thấy người phạm tội thì thanh tra mới biết
-
không có người phạm tội nào trong hành lang (nếu người phạm tội ở hành lang , thì anh ta ở khoảng cách từ , lớn hơn , và do đó cho đến khi Warnicke quay lại điểm , khi anh ta bị đưa ra khoảng cách vào hành lang , người phạm tội sẽ không thể chạy qua hành lang để ở khoảng cách từ , lớn hơn );
-
nếu người phạm tội ở hành lang thì khoảng cách từ người đó đến lớn hơn (lớn hơn ).
Nếu , thì người phạm tội hoàn toàn không được ở hành lang (vì khi đó chiều dài của nó lớn hơn - mâu thuẫn); do đó giải được bài toán 6).
Hãy cho thanh tra viên biết sau chu kỳ có số rằng không có người phạm tội ở hành lang , và trong hành lang (trong đó đối với lẻ và đối với chẵn) người phạm tội không thể ở khoảng cách từ , nhỏ hơn hoặc bằng . Sau đó, trong chu kỳ tiếp theo, người kiểm tra đi đến một hành lang khác ở khoảng cách (Hình 3). Quay lại điểm , thanh tra biết rằng
-
không có người phạm tội trong hành lang ;
-
trong hành lang vừa khám phá, kẻ đột nhập không thể ở khoảng cách , nhỏ hơn hoặc bằng thì trong hành lang đã khám phá không có kẻ đột nhập nào cả.
Hãy tìm công thức của . Vì , từ đâu , tức là
22
Hình 3.
Tội phạm bị bắt nếu ở mức nào đó, tức là . Từ đó chúng ta có thể thấy rằng nếu , thì sau một số chu kỳ đủ lớn, nó sẽ bị bắt.
- Lời giải bài toán tại sử dụng ý tưởng mới sau: sau một số chu kỳ đủ lớn được mô tả ở phần 1, thanh tra phải đi sâu hơn vào hành lang tiếp theo với khoảng cách không phải mà là (tức là “đọc” cho đến hết), không để ý đến việc tội phạm có thể chạy vào hành lang .
Hãy đặt . Thanh tra viên phải tiến hành như mô tả trong Phần 1 cho đến khi thỏa mãn bất đẳng thức . Sau đó, thanh tra đi sâu hơn vào hành lang tiếp theo (giả sử ) ở khoảng cách . Quay lại điểm và không thấy tên tội phạm, thanh tra biết rằng không có tên tội phạm nào ở hành lang , và trong hành lang tên tội phạm không được ở khoảng cách xa , hơn . Sau đó thanh tra đi sâu hơn vào hành lang đến khoảng cách . Sau khi quay lại điểm và không nhìn thấy tên tội phạm, thanh tra biết rằng không có tên tội phạm nào ở hành lang (vì nếu không thì tội phạm sẽ bị phát hiện, khi đang ở trong hành lang tính từ Warnicke ở khoảng cách nhỏ hơn , và trong hành lang tên tội phạm không thể ở khoảng cách từ , hơn Sau đó thanh tra đi đến hành lang ở khoảng cách , rồi đến hành lang ở khoảng cách , lại đến hành lang ở khoảng cách , v.v. Khi thanh tra thấy cần đi đến khoảng cách lấy dấu vân tay thì phải kết luận rằng tội phạm đang ở trong hành lang .
Vậy thì eeee. Có thể chứng minh rằng ở không có cách nào để hiểu rõ tội phạm. Bằng chứng về thực tế này do I. Golubchka và V. Prasolova đưa ra rất phức tạp và do đó không được đưa ra ở đây.
V. Drinfeld,
V. Sokolov
**M646. Từ điểm trên mặt phẳng có 2n vectơ có độ dài 1. Chúng được tô xen kẽ màu đỏ và xanh lam. Gọi là tổng của vectơ màu đỏ, là tổng của vectơ màu xanh. Chứng minh rằng .
Hướng vectơ
Hãy tưởng tượng vectơ là tổng của vectơ đen (xem hình), mỗi vectơ là hiệu của vectơ màu đỏ và vectơ màu xanh ở gần nó (theo chiều kim đồng hồ). Các vectơ màu đen nằm trên các cung rời rạc theo cặp của một đường tròn có bán kính có tâm tại điểm .
Bây giờ chúng ta giả sử rằng vectơ khác 0 (mọi thứ đã được chứng minh). Chúng ta hãy chiếu các vectơ màu đen thu được lên hướng của vectơ . Dễ dàng nhận thấy các hình chiếu có hướng trùng với hướng của vectơ không cắt nhau và giảm dần dọc theo đường kính của đường tròn. Do đó, tổng độ dài của chúng không vượt quá 2. Mặt khác, độ dài của vectơ không vượt quá tổng này. Vì vậy .
E. Shustin
Đầu tiên là lời giải. Chúng ta hãy tạo khoảng cách cho hàm . Sau khi tính tích thứ hai , chúng ta thấy rằng tại . Theo đó, trên khoảng hàm số là lồi hướng xuống (để lấy tích phân).
23
trục xem “Đại số và nguyên lý giải tích 10”, đoạn 79); Hình vẽ cho thấy đồ thị của nó. Do đó («Kvant», 1980, Số 3, trang 21) đối với mọi điểm của khoảng này
Áp dụng bất đẳng thức cuối cùng cho các điểm , ta thu được mệnh đề bài toán.
Thứ hai lời giải. Một lần nữa, thay thế bằng và bằng . Hãy xem xét chức năng
Chúng ta sẽ giả sử rằng và kiểm tra hàm để biết “tính đơn điệu trong ”, coi biến là một tham số.
nghĩa là, hàm là hàm không giảm đối với .
Vì tại hàm biến mất, tại , điều này cho chúng ta bất đẳng thức cần thiết.
I. Klumova
M648. Chứng minh rằng nếu các đường chéo của một tứ giác nội tiếp là các đường vuông góc thì trung điểm các cạnh của nó và đáy của các đường chéo đó rơi từ giao điểm của đường chéo của nó lên các cạnh nằm trên cùng một đường tròn.
Hình 1.
Hình 2.
Trước hết, chúng ta lưu ý rằng nếu là một tứ giác nội tiếp có các đường chéo vuông góc (Hình 1), thì các tam giác đồng dạng và (K là giao điểm của các đường chéo) được đặt sao cho phần kéo dài của đường cao hạ xuống cạnh huyền của một trong số chúng là đường trung bình của tam giác kia. (Thực tế này, ngay sau sự bằng nhau của các góc được đánh dấu trong Hình 1, về cơ bản đã được sử dụng trong lời giải bài toán M546 và M592 - xem «Kvant», 1980, Số 1, 8.)
Hơn nữa: trung điểm của các cạnh của tứ giác , là các đỉnh của một cung thẳng (Hình 2), nằm trên cùng một đường tròn. Hãy chứng minh rằng tâm của đường tròn này chia đôi đoạn (O là tâm của đường tròn nội tiếp tứ giác của chúng ta).
Để làm điều này, chẳng hạn, chỉ cần chứng minh rằng tứ giác là hình bình hành là đủ. Vì là đường trung bình của tam giác nên phần mở rộng của nó là đường cao của tam giác , tức là . Nhưng cũng có (đường kính đi qua giữa dây cung); do đó các đoạn và song song với nhau. Sự song song của các đoạn và được chứng minh theo cách tương tự.
Bây giờ đối với phần kết thúc lời giải bài toán, chẳng hạn, chúng ta chỉ cần thiết lập rằng là đủ, trong đó là đáy của hình vuông góc, được hạ thấp từ điểm sang một bên . Nhưng điều này xuất phát từ thực tế rằng là điểm giữa cạnh huyền của một cung thẳng (Hình 3).
Vì vậy, tất cả tám điểm được đề cập ở điều kiện bài toán đều nằm trên cùng một đường tròn. Điều thú vị là bán kính của “vòng tròn tám điểm” này hoàn toàn được xác định bởi bán kính của vòng tròn đã cho và độ lớn . Trong thực tế, bán kính mong muốn bằng một nửa chiều dài [LM], và
24
Hình 3.
Hình 4.
Hình 5.
Hình 6.
Hình 7.
[Trong tính toán này, trước tiên chúng tôi lợi dụng thực tế là tích độ dài của các đoạn dây cung giao nhau tại cùng một điểm được xây dựng:
(Hình 4), và sau đó báo cáo rằng
và bổ sung cho một nửa khả năng của một nửa khác, bằng nhau , chúng ta thu được đẳng thức
xem hình 5.]
Hãy phác thảo một lời giải khác. Chúng ta hãy chuẩn bị tính toán các điểm có tâm tại điểm và hệ số 2. Sau đó, câu lệnh bài toán M648 trở thành định lý sau: Cho hai tia phân bố lại lẫn nhau có điểm bắt đầu tại điểm bên trong một đường tròn cho trước, trùng quanh , cắt đường tròn tại các điểm biến thiên và . Sau đó, đỉnh bốn của hình chữ nhật (một điểm đối xứng với điểm so với điểm giữa [PQ]), cũng như điểm , đối xứng với điểm so với đường thẳng , được gọi dọc theo một đường tròn đồng dạng với đường thẳng đã cho (Hình 6). Thực tế thứ hai (khoảng ) tiếp nối thực tế thứ nhất, vì đối xứng với điểm đối với điểm giữa của phân phối lại thành [PQ] và thực tế thứ nhất (khoảng ) thiết lập bài toán trong lời giải M539 («Kvant», 1979, số 11).
“Định lý hồi sinh” này cho phép khái quát hóa lập thể sau:
Nếu ba tia phân bố lại lẫn nhau có điểm bắt đầu tại một điểm cố định bên trong một hình cầu nhất định, lành quanh , cắt hình cầu tại các điểm thay đổi , và , thì giao điểm của các đường trung tuyến của tam giác và đáy của sự phân bố lại giảm từ xuống mặt phẳng được xác định bởi một hình cầu có tâm nằm tại điểm của đoạn (O là tâm của hình cầu này) sao cho và bán kính là , trong đó , là bán kính của hình cầu này.
Điều này có thể được chứng minh, ví dụ, bằng cách sử dụng ký hiệu sau:
Đặt là đỉnh của hình bình hành được xác định bởi các đoạn , và , đối diện theo đường chéo với . Tất cả các điểm đều nằm trên một hình cầu có tâm ở cùng điểm với hình cầu ban đầu và bán kính (xem lời giải bài toán M639 - «Kvant», 1979, số 11). Trong trường hợp này, với tâm và hệ số , điểm sẽ luôn đi đến giao điểm của các đường trung tuyến của tam giác (chứng minh đi!), và điểm sẽ đi đến điểm . Như vậy, giao điểm của các đường trung tuyến của tam giác luôn nằm trên hình cầu đã chỉ định.
Còn phải chứng minh rằng hình chiếu của điểm lên mặt phẳng của tam giác cũng luôn nằm trên mặt cầu này. Vì các đoạn , và được phân phối lại cho nhau nên hình chiếu của điểm trùng với điểm giao điểm của các đường cao của tam giác . Tuyên bố sẽ được chứng minh, chẳng hạn, nếu chúng ta thu được đẳng thức , trong đó là giao điểm của các đường trung tuyến của tam giác . Để làm điều này, chúng ta lưu ý rằng tâm của hình cầu được chiếu vào tâm của đường tròn ngoại tiếp tam giác và sử dụng thực tế nổi tiếng sau: các điểm , và nằm trên cùng một đường thẳng (đường thẳng Euler), điểm nằm giữa các điểm và , với . (Nếu bạn không biết sự thật này, hãy chứng minh điều đó.) Phần còn lại dễ dàng suy ra từ Hình 7: phẳng
25
M649. Chứng minh đẳng thức
thức ăn
.
Hãy chứng minh điều đó
Để thực hiện việc này, thay thế các giá trị () vào vế trái:
S. Manukyan
M650. Có trình tự không
a) các số tự nhiên sao cho bất kỳ số tự nhiên nào cũng có thể được viết duy nhất dưới dạng tổng của một số số hạng của nó:
b) các số tự nhiên sao cho 1 không thể biểu diễn dưới dạng () và bất kỳ số nguyên nào khác 0 đều có thể biểu diễn dưới dạng () một cách duy nhất;
c) các số nguyên sao cho 0 không thể được biểu diễn dưới dạng () và bất kỳ số nguyên nào khác 0 đều có thể được biểu diễn dưới dạng () một cách duy nhất;
f) các số nguyên sao cho 0 và 1 không được biểu diễn dưới dạng () và bất kỳ số nguyên nào khác 0 đều được biểu diễn dưới dạng () một cách duy nhất?
Hãy chứng minh điều đó
Để thực hiện việc này, thay thế các giá trị () vào vế trái:
B) bước quy nạp. Để xác định, chúng ta hãy giả sử rằng đối với dấu là “plois” (nghĩa là là số lẻ) và từ tập hợp người ta có thể thu được duy nhất dưới dạng (*) tất cả các số nguyên (trừ 0) từ khoảng từ đến đến — — (thành viên phủ định cuối cùng của tập hợp) đến n = 12^nn(-1, 2, -4, \dots, \pm 2^n)-1-4-162 + 8 + 32 + \dots + (thành viên tích cực cuối cùng của tập hợp). Tuyên bố đã được chứng minh.
d) Trình tự như vậy không tồn tại.
Chứng minh tồn tại và coi là số hạng của nó khác với . Khi đó các số và được biểu diễn dưới dạng (*)
26
M651. Ngày thuê một chiếc ghế sofa, một chiếc vali, một hành lý, một chiếc giỏ, một bức tranh, bìa cứng và một con chó nhỏ ở chân đế. Chiếc ghế sofa nặng bằng một chiếc vali và hành lý cộng lại, cũng như một bức tranh, một chiếc giỏ và bìa cứng cộng lại. Bức tranh, cái giỏ và tấm bìa nặng bằng nhau, cái nào nặng hơn con chó. Khi họ dỡ các căn cứ xuống, người phụ nữ nói rằng con chó đó là giống chó sai. Khi kiểm tra, hóa ra con chó sẽ di chuyển chiếc ghế sofa nếu bạn thêm chuồng chó hoặc vali vào đó. Chứng minh rằng yêu cầu của cô gái là đúng.
Đặt một chiếc ghế sofa, một chiếc vali, một túi hành lý và một con chó nhỏ nặng lần lượt là D, H, S và M, và một bức tranh, một cái giỏ và bìa cứng - mỗi chiếc K kg (theo giả định, chúng nặng như nhau). Hãy viết dữ liệu tước theo các ký hiệu sau:
(1) D=H+C; (2) D=3K; (3) K>M; (4) M+C>D; (5) M+H>D. Từ (1)–(3) ta thu được
(6) H+C>3M.
Sau đó cộng các bất đẳng thức (4)–(6), xét đến (1), ta được bất đẳng thức M<0 là không thể xảy ra nên khẳng định của người phụ nữ là đúng.
Lưu ý rằng bài toán M651 không thực tế lắm. Theo điều kiện, hóa ra bìa cứng chỉ nhẹ hơn ghế sofa ba lần. (Chúng ta phải giả định rằng thẻ không chứa mũ mà chứa thứ gì đó nặng hơn.) Ngoài ra, trong lời giải, chúng tôi tin rằng con chó nặng như nhau trước và sau cuộc hành trình (nếu các điều kiện không mâu thuẫn với nhau thì con chó phải lớn lên ít nhất một lần rưỡi trong suốt cuộc hành trình, điều này tất nhiên là khó xảy ra).
V. Gutenmacher
M652. Vợ tôi cắt một tấm bìa cứng polyorganic lồi thành các cạnh (dọc theo các cạnh) và gửi bộ cạnh này qua đường bưu điện đến Vita. Vita đã tạo ra một khối đa hữu cơ lồi từ tất cả các khuôn mặt này. Phải chăng sự đa hữu cơ của Zhenya và Vitya không phù hợp?
Vâng, nó có thể hoạt động theo cách đó. Một ví dụ về một tập hợp tám mặt như vậy, từ đó có thể dán hai khối đa hữu cơ lồi có hình dạng khác nhau, được thể hiện trong Hình 1. Các khối đa hữu cơ tương ứng là các đường thẳng tứ giác không đều giống hệt nhau, được dán theo nhiều cách khác nhau bởi một đế chung - một hình chữ nhật có kích thước 2 × 5; một trong những chất đa hữu cơ này đối xứng với mặt phẳng của hình chữ nhật này và cái còn lại đối xứng với tâm của nó (Hình 2).
Hãy nghĩ xem số lượng mặt nhỏ nhất mà một tập hợp có thể bao gồm để chấp nhận các đa hữu cơ không gây chấn động là bao nhiêu. Chất đa hữu cơ của Zhenya và Vite có nhất thiết phải có thể tích bằng nhau không?
Lưu ý rằng nếu tất cả các cạnh của polyorganic có độ dài khác nhau hoặc được chỉ định đơn giản bởi các phòng khác nhau.
Nhiệm vụ M651-M655 được lấy từ cuốn sách “Đại số toán tương ứng”, (M., “Nauka”, 1981).
27
Kami trên các mặt - để biết chính xác nên dán cạnh nào - thì khối đa diện của Zhenya và Vitya chắc chắn sẽ bị tắc nghẽn. Điều này khác xa với định lý Cauchy đơn giản về khối đa diện lồi; Bằng chứng của nó có thể được đọc trong cuốn sách của L. A. Lyusternik “Hình lồi và khối đa diện” (ấn bản thứ hai của cuốn sách này sẽ được xuất bản trong Thư viện năm nay «Kvant»).
N. Vasiliev
M653. Có một cây thước có hai phần. Sử dụng thước kẻ, bạn có thể vẽ các đường thẳng và đoạn thẳng tùy ý có độ dài nhất định. Sử dụng nó để dựng a) một góc vuông nào đó; b) Đường thẳng vuông góc với một đường thẳng cho trước.
Chúng ta sẽ coi độ dài của đoạn này giữa các điểm bằng 1.
a) Vẽ hai đường thẳng cắt nhau từ giao điểm O của chúng vẽ các đoạn OA, OB, OC, OD có độ dài 1. Khi đó tất cả các góc của tứ giác ABCD sẽ vuông (mỗi góc nằm trên đường kính AC hoặc BD của đường tròn bán kính 1 tâm O).
b) Trên một đường thẳng cho trước từ điểm O, vẽ các đoạn OA và OC có độ dài 1. Sau đó, trên một số đường thẳng đi qua O, vẽ các đoạn OE và OF có độ dài 1 trên cùng một nửa mặt phẳng (xem hình). Bây giờ chúng ta vẽ các đường thẳng AE và CF cắt nhau tại một điểm B, và các đường thẳng AF và CE cắt nhau tại một điểm H. Khi đó đường thẳng BH sẽ vuông góc với đường thẳng này, vì ba đường cao của một tam giác luôn cắt nhau tại một điểm (các điểm E và F đóng vai trò là các đỉnh của góc vuông dựa trên đường kính AC của đường tròn bán kính 1 tâm O).
Lý thuyết về cách xây dựng hình học bằng thước và tiêu chuẩn về chiều dài được thảo luận chi tiết trong cuốn sách mang tính bước ngoặt của D. Hilbert “Cơ sở của hình học” (Moscow, Gostekhidat, 1948) liên quan đến việc phân tích hệ tiên đề. Những công cụ này được sử dụng để giải các bài toán xây dựng đa dạng bài toán trong tiếng Hy Lạp (một phần, thông qua một điểm cho trước, bạn có thể vẽ một đường thẳng song song với một đường thẳng đã cho; từ một đường thẳng cho trước, bạn có thể vẽ một góc bằng với đường thẳng đã cho), nhưng hóa ra, không phải tất cả những bài toán đều có thể giải được với sự trợ giúp của la bàn và thước kẻ.
V. Gutenmacher
M654. Câu khẳng định sau đây có đúng không: từ sáu số tự nhiên bất kỳ, bạn có thể chọn ba số, mỗi số không có ước chung lớn hơn 1 hoặc ba số có ước chung lớn hơn 1?
Tuyên bố này là không chính xác. Dưới đây là ví dụ về sáu số, trong đó không có ba số nào có ước số chung (lớn hơn 1) và không có ba số nào là số nguyên tố ghép đôi: 70, 165, 247, 286, 323, 357; thêm một ví dụ nữa với số nhỏ hơn: 14, 15, 18, 33, 55, 63. Hãy xem cách xây dựng các ví dụ tương tự.
Hãy biểu thị các số của chúng ta bằng sáu dấu chấm; những cái có số nhân chung được chứa bởi một “cạnh” (cung) và chúng ta viết số nhân chung này lên cạnh. Trong trường hợp này, điều cần thiết là tất cả các số nhân được viết đều phải là số nguyên tố cùng nhau - giả sử, đây có thể là các số nguyên tố khác nhau (nếu không, ba trong số các số của chúng ta sẽ có một số nhân chung) - và, ngoài ra, từ mỗi ba điểm, ít nhất hai điểm được nối với nhau bằng một cạnh (nếu không, chúng ta sẽ tìm thấy ba số nguyên tố cùng nhau theo cặp). Không khó để xây dựng một đồ thị như vậy - nối điểm thứ sáu với các cạnh sao cho điều kiện cuối cùng được thỏa mãn; đối với điều này, không nhất thiết phải vẽ tất cả 15 cạnh giữa sáu điểm - bạn có thể đi xung quanh tất cả hoặc thậm chí sáu cạnh (Hình a), b) tương ứng với hai ví dụ trên); vẫn là một số thay đổi trên tất cả các cạnh tiếp cận từng đỉnh trong số sáu đỉnh và ví dụ đã sẵn sàng.
Một số độc giả đã mắc lỗi trong lời giải điều này bài toán, đề cập đến thực tế sau (chúng tôi trình bày nó trong công thức được đề xuất trong một trong những cách tối ưu hóa cũ của Hungary và kể từ đó đã trở thành cổ điển): từ sáu người, bạn có thể chọn ba người quen theo cặp hoặc ba người lạ theo cặp. Thực tế này là đúng, nhưng vấn đề là ba số nguyên theo cặp có một số nhân chung thì không nhất thiết phải có một số nhân chung (lớn hơn 1) cho tất cả chúng.
N. Vasiliev
28
M655. Trên bàn của viên chức Bộ Tình tiết có n tập Bách khoa toàn thư của Anh, nhiều chồng trong số đó. Hàng ngày, khi đến nơi làm việc, người thư ký lấy từ mỗi chồng một tập và xếp các tập đã lấy vào một chồng mới, sau đó sắp xếp các chồng theo số tập (theo thứ tự không tăng dần) và điền vào bảng kê trong đó chỉ rõ số tập trong mỗi chồng. Ngoài những gì đã nói ở trên, cynovnik không làm gì cả.
a) Trong tháng sẽ ghi gì vào bảng kê nếu tổng số tập là n=3, n=6, n=10 (vị trí ban đầu là tùy ý)?
b) Chứng minh rằng nếu tổng số tập là n=k(k+1)/2, trong đó k là số tự nhiên thì bắt đầu từ một ngày nhất định, câu lệnh sẽ có các mục giống nhau.
c) Tìm hiểu xem điều gì sẽ xảy ra sau nhiều ngày làm việc đối với các giá trị khác của n.
Hình 1.
n=3, m=3, T=2
Hình 2.
Khi n=3 chỉ có ba cách sắp xếp:
(1,1,1) - ba chồng một tập;
(3) - một chồng ba tập;
(2,1) - một chồng hai và một chồng một tập.
Các mũi tên trong Hình 1 cho biết mỗi địa điểm sẽ trở thành gì vào ngày hôm sau. Có thể thấy từ hình vẽ rằng, bất kể chúng ta bắt đầu từ đâu, không muộn hơn hai ngày sau (được viết là T=2), sự sắp xếp (2,1) sẽ xuất hiện và sau đó nó sẽ lặp lại. Hình 2 thể hiện một đồ thị tương tự với n=6. Số m cách sắp xếp có thể có (các đỉnh của đồ thị) ở đây là 11. Không muộn hơn T=6 ngày sau khi bắt đầu công việc, cách sắp xếp (3,2,1) sẽ xuất hiện và sau đó nó sẽ lặp lại. Một đồ thị tương tự cho n=10 có m=42 đỉnh (để tiết kiệm không gian, nó không được vẽ); trong trường hợp này, không muộn hơn T=12 ngày sau khi bắt đầu công việc phát sinh từ cùng một biểu đồ, cùng phân bố các đỉnh.
Tất nhiên, không phải mọi đồ thị có hướng, từ mỗi đỉnh có một mũi tên, đều có một đỉnh “cuối cùng”, tức là không phải lúc nào cũng vậy, và đối với các mũi tên này, chúng ta sẽ đến cùng một đỉnh và ở lại đó (Hình 3). Biểu đồ có thể chia thành các phần riêng biệt không được kết nối bằng bất kỳ mũi tên nào và có thể chứa các chu trình. Do đó, việc với n=, bắt đầu từ một ngày nào đó, cách sắp xếp như nhau (k, k-1, …, 3, 2, 1) không có ý nghĩa gì nhiều, và bây giờ chúng ta sẽ chứng minh điều đó, từ đó giải được điểm 6) của điều kiện bài toán. Hãy xem xét ngay một giá trị tùy ý của n.
Chúng ta hãy tưởng tượng bốn tờ giấy ca rô vô hạn (Hình 4), các ô được sắp xếp theo cặp số tự nhiên từ trái sang phải và từ trên xuống dưới: ô có số (x, y) nằm trong cột có số x và ở hàng có số y.
Chúng ta hãy tạo n hình và đặt chúng vào các ô của tờ giấy như sau: cột đầu tiên có một cột hình, ngăn xếp thứ nhất có bao nhiêu tập, cột thứ hai một cột hình, ngăn xếp thứ hai có bao nhiêu tập, v.v. Vị trí của các hình trong Hình 4 nghĩa là có 8, 3, 3, 1, 1, 1 tập trong các cột tương ứng. Sự biến đổi mà người làm chiếu thực hiện hàng ngày trên bàn của mình có thể được thể hiện trên trang tính của chúng ta dưới dạng ba thao tác sau:
- Hãy loại bỏ fizek nằm ở dòng dưới cùng (trong Hình 4 chúng được đặt bằng các số).
- Hãy di chuyển fizek còn lại (chúng được đặt bằng chữ cái Latinh) xuống một ô và sang phải một ô.
- Bây giờ chúng ta hãy đặt các hình đã bị loại bỏ trên giấy, nhưng không phải ở dòng dưới cùng nơi chúng được lấy, mà ở cột ngoài cùng bên trái (bỏ trống) theo thứ tự từ trên xuống dưới, trong đó chúng nằm theo dòng từ trái sang phải.
Kết quả của những thao tác này là Hình 4 sẽ chuyển thành Hình 5. Tuy nhiên, kết quả của ba thao tác của chúng ta khác với những gì tấm thảm thực hiện, ở chỗ các ngăn xếp có thể bị đặt sai thứ tự: trong Hình 5, có 6 tập ở cột ngoài cùng bên trái và 7 tập ở cột tiếp theo. Điều này có thể dễ dàng sửa chữa bằng cách di chuyển ficek M một ô sang trái (như được minh họa bằng mũi tên trong Hình 5), nhưng hiện tại chúng ta sẽ không thực hiện những chuyển động như vậy mà sẽ giới hạn ở một phép biến đổi bao gồm ba thao tác được mô tả. Trong trường hợp này, phép biến đổi fizek trong ô (x,y) sẽ chuyển sang ô (1,x), nếu y=1, hoặc (x+1,y-1), nếu y>1.
Hãy gọi đường chéo thứ i là tập hợp các ô (x,y) sao cho x+y=i+1. Dưới ảnh hưởng của phép biến đổi của chúng ta, fizek nằm trên đường chéo thứ i không chứa nó mà sẽ di chuyển dọc theo nó theo các quy tắc:
Bây giờ hãy hoàn thành quá trình chuyển đổi của chúng tôi:
- Trong mỗi dòng, nếu có thể, hãy di chuyển tất cả các chữ sang trái một khoảng trắng.
Việc chuyển đổi bổ sung đã khớp chính xác với chức năng của tấm thảm. Bây giờ đối với một số người tập thể dục
29
giá trị của có thể giảm nhưng vẫn không thể tăng. Nhưng đại lượng là số tự nhiên. Do đó, nó không thể giảm vô hạn nhiều lần. Một ngày nào đó, đối với tất cả chip, giá trị sẽ không còn giảm nữa. Hãy để chúng tôi chứng minh rằng với bất kỳ nào thì các điều kiện sau sẽ được thỏa mãn: nếu đường chéo thứ không chứa đầy chip thì không có một con chip nào trong đường chéo thứ .
Chúng ta hãy chứng minh điều này bằng phản chứng: giả sử có một hình vuông trống ở đường chéo thứ và một mã thông báo ở đường chéo thứ . Các quân cờ trên đường chéo (nếu có) di chuyển, kết thúc ở vị trí ban đầu sau mỗi bước. Quân cờ trên đường chéo di chuyển, kết thúc ở vị trí ban đầu sau mỗi bước. Hãy xem điều gì xảy ra tại thời điểm 0 (đếm gốc tọa độ), . Con chip trên đường chéo thứ tại những thời điểm này sẽ kết thúc ở cùng một vị trí tại thời điểm 0. Hãy để vị trí trên đường chéo thứ dường như di chuyển cùng với các con chip và tại các thời điểm được liệt kê ở trên, nó sẽ nằm trên tất cả các ô của đường chéo thứ , bao gồm cả vị trí ở bên trái của ô nơi đặt con chip. Nhưng sau đó mảnh này di chuyển sang trái và chúng tôi cho rằng tất cả các chuyển động như vậy đã kết thúc. Tuyên bố đã được chứng minh.
Đây là kiểu sắp xếp các con chip nào, trong đó chỉ một con chip trống mới có thể theo sau một con chip không đầy đủ theo đường chéo? Nếu , thì chỉ có một cách sắp xếp như vậy: tất cả các đường chéo từ 1 đến đều chứa đầy chip và tất cả các đường chéo tiếp theo đều trống. Bây giờ hãy . Khi đó tồn tại sao cho .
Hãy đặt . Trong trường hợp này, việc sắp xếp các quân chip, trong đó đường chéo không hoàn chỉnh được theo sau bởi các quân cờ trống, như sau: tất cả các đường chéo từ thứ 1 đến thứ đều chứa đầy chip, trên đường chéo thứ có chip và các đường chéo sau đây trống. Các quân nằm trên đường chéo di chuyển dọc theo nó, kết thúc ở vị trí ban đầu sau mỗi bước. Đây là đáp số cho câu hỏi c).
Nếu số lượng chip trên đường chéo thứ chỉ được xác định bởi tổng số chip, thì vị trí của chúng phụ thuộc vào vị trí ban đầu của các chip, do đó, với , tùy thuộc vào vị trí ban đầu của các tập, có thể thu được các bộ hồ sơ lặp lại định kỳ khác nhau của quan chức (kể cả với cùng một , có thể thu được các khoảng thời gian khác nhau).
Ngoài ra, thật thú vị khi tìm hiểu xem thời gian giao hàng để đạt được trạng thái được mô tả từ bất kỳ trạng thái ban đầu nào với chip là bao lâu. Để đơn giản, ràng buộc và biểu thị bằng thời gian ngắn nhất mà sự sắp xếp có được từ bất kỳ sự sắp xếp tập ban đầu nào.
Hãy để chúng tôi chứng minh rằng . Để thực hiện điều này, chúng tôi trình bày cho mỗi một bản phân phối cụ thể của các tập trong các ngăn xếp, phân bổ này chỉ trở thành bản phân phối cuối cùng sau bước: . Mô tả của nó trên tờ giấy ca rô của chúng tôi khác với mô tả về phân phối cuối cùng chỉ ở chỗ một con chip nằm sai vị trí: trong ô cùng với ô . Dưới ảnh hưởng của phép biến đổi của chúng tôi, chỉ có con chip trên đường chéo thứ và “lỗ” (tức là “thiếu chip”) trên đường chéo thứ đều bắt đầu di chuyển dọc theo đường chéo của riêng nó. Vì đường chéo thứ ngắn hơn đường chéo thứ một điểm nên lỗ sẽ đỡ bộ đếm và đuổi kịp nó trong bước.
30
F664.*) Khi chụp ảnh một nguồn chính xác ở xa trong ảnh, do nhu cầu về chất lượng của vật thể và việc sử dụng vật liệu ảnh, sẽ thu được một vòng tròn ánh sáng có đường kính mm. Hai nguồn chính xác có thể được hình thành từ khoảng cách tối đa bao nhiêu trong cùng điều kiện, nằm cách nhau cm, sao cho ảnh của chúng không trùng nhau trong ảnh? Tiêu cự của vật là cm.
Các nguồn càng xa máy ảnh thì khoảng cách giữa tâm các điểm trên phim càng nhỏ. Khoảng cách tối thiểu giữa các tâm điểm
mm
(trong trường hợp này, các điểm chạm vào nhau mà không chồng lên nhau) nhỏ hơn nhiều lần so với khoảng cách giữa các nguồn; Do đó, các nguồn nằm xa camera và ảnh có thể được coi là nằm trong mặt phẳng tiêu cự của vật. Khi đó khoảng cách yêu cầu có thể được xác định từ sự tương ứng
Ở khoảng cách ngắn hơn, các điểm trên phim sẽ chồng lên nhau một phần.
A. Zilberman
F665. Ở trạng thái cách nhiệt, có hai chất lỏng có nhiệt dung riêng và , được ngăn cách bởi một vách ngăn dẫn điện dị chất. Nhiệt độ chất lỏng khác nhau. Vách ngăn được loại bỏ và sau khi thiết lập trạng thái cân bằng nhiệt, chênh lệch giữa nhiệt độ ban đầu của một trong các chất lỏng và nhiệt độ được thiết lập ở trạng thái hóa ra bằng một nửa chênh lệch nhiệt độ ban đầu của chất lỏng. Tìm tỷ số khối lượng và của chất lỏng thứ nhất và chất lỏng thứ hai.
Giả sử, do trộn chất lỏng, nhiệt độ ban đầu là và , nhiệt độ của hỗn hợp trong bình trở thành . Vì bình được cách nhiệt (),
từ đây
Theo điều kiện bài toán
Như vậy,
- tỷ số khối lượng chất lỏng bằng tỷ số nghịch đảo của nhiệt dung.
A. Buzdin
F666. Bán kính diện tích bên trong của ổ bi là , và diện tích bên ngoài là (xem hình). Quả bóng sẽ quay bao nhiêu vòng giữa vành này nếu vành ngoài quay và vành trong quay quanh trục?
Các điều kiện là coi số vòng quay được thực hiện bởi mỗi hình nền ngược chiều kim đồng hồ là dương và theo chiều kim đồng hồ là âm.
Theo nguyên lý chuyển động độc lập, vị trí cuối cùng của quả bóng sẽ giống nhau đối với bất kỳ chuỗi quay nào của mỗi lồng. Điều quan trọng duy nhất là tổng góc quay của vòng ngoài bằng và góc quay của vòng trong - . Do đó, chúng ta biểu diễn mỗi góc bằng tổng của hai số hạng
Xoay quả bóng theo cùng một góc tương ứng với chuyển động của tâm quả bóng dọc theo một vòng cung
*) Lời giải bài toán F663 bạn sẽ tìm thấy trong ghi chú của S. Krotov “Sách toán toán trong hệ thống báo cáo quán tính” (trang 32).
31
vòng tròn bán kính . Trong trường hợp này, điểm mà quả bóng tiếp xúc với vật giữ không di chuyển dọc theo nó. Nói cách khác, không có sự lăn của quả bóng trên bề mặt các lồng và so với hệ thống báo cáo đứng yên, quả bóng quay cùng với các lồng ở cùng một góc .
Chúng ta chọn các góc và sao cho khi xoay liên tiếp khung bên ngoài theo góc , và khung bên trong theo góc sẽ đưa tâm của quả bóng về điểm xuất phát. Trong trường hợp này, quả bóng sẽ lăn dọc theo bề mặt của lồng.
Bài toán chỉ cho phép lời giải rõ ràng nếu không có bỏ qua. Điều này có nghĩa là độ dài của các cung, là vết của các điểm tiếp xúc trên quả bóng và trên các kẹp, phải giống nhau, nghĩa là
Ở đây là góc quay của quả bóng so với hệ thống báo cáo đứng yên tại và là bán kính của quả bóng. Từ các phương trình được viết như sau:
Từ đây ta tìm được số vòng quay của tâm bi quanh trục của các kẹp:
Trong cùng khoảng thời gian đó, quả bóng sẽ quay so với hệ thống báo cáo đứng yên một góc , trong đó
Do đó, nếu vòng bên ngoài quay , và vòng bên trong - vòng, quả bóng không trượt qua các vòng sẽ thực hiện
số vòng quay so với quan sát đứng yên.
V. Bukhovtsev
F667. Electron nằm bên trong muối ở khoảng cách tính từ trục của nó. Trong thời gian ngắn , cảm ứng trường bên trong muối tăng từ lên . Tốc độ của electron thay đổi như thế nào? phải nhỏ đến mức nào thì lời giải mới đúng?
Khi từ trường thay đổi sẽ xuất hiện một điện trường xuất hiện. Cường độ của trường này tại các điểm nằm cách trục của cuộn dây một khoảng bằng cách biết suất điện động cảm ứng trong mạch, biểu thị một đường tròn có bán kính và bằng giá trị tuyệt đối .
Như vậy, trong một thời gian ngắn tốc độ của electron thay đổi theo giá trị , tức là
Tại lời giải bài toán chúng tôi không dạy tác dụng của từ trường lên một electron đang chuyển động. Lực tác dụng từ từ trường làm tăng electron, hướng dọc theo bán kính của đế. Để điều lời giải trên là đúng, phải đáp ứng điều kiện sau: trong thời gian sự thay đổi của tốc độ dọc theo bán kính