Bài toán cân bi kinh điển: Bạn có 12 viên bi giống hệt nhau. Một viên trong số đó có trọng lượng khác các viên còn lại (nặng hơn hoặc nhẹ hơn một chút).
Bạn không thể tìm ra nó bằng cách quan sát hay ước lượng bằng tay, cũng không có dấu hiệu nào khác để tìm ra nó. Cách duy nhất để xác định viên bi khác biệt là cân chúng lên.
Nhưng bạn chỉ có một chiếc cân đĩa kiểu cũ, tức là có hai đĩa nằm đối xứng. Khi đặt vật nặng lên hai đĩa, bên nặng hạ xuống, bên nhẹ sẽ cao hơn so với vị trí thăng bằng ban đầu.
Làm cách nào để phát hiện viên bi có trọng lượng khác những viên còn lại chỉ trong vòng 3 lần cân?
Đáp án như sau: Với mỗi lần cân, bạn có được thông tin về các viên bi và chia chúng thành 4 nhóm:
- Nhóm những viên không thể xác định (Unknowns).
- Những viên có trọng lượng bằng nhau (Known Neutrals).
- Nhóm những viên có viên nhẹ hơn những viên còn lại (Light Suspects).
- Nhóm những viên có viên nặng hơn những viên còn lại (Heavy Suspects).
Vì số lần cân hạn chế, bạn đương nhiên không thể cân lần lượt từng viên bi. Thay vào đó, bạn chia 12 viên thành 3 phần, mỗi phần có 4 viên.
Ở lần cân thứ nhất, bạn đặt hai phần bất kỳ lên chiếc cân đĩa. Một trong 3 trường hợp sẽ xảy ra: Chiếc cân giữ thăng bằng, nó lệch sang bên trái hoặc bên phải.
Cân thăng bằng ở lần cân thứ nhất:
Nếu cân vẫn thăng bằng, 8 viên bi được cân trong lần thứ nhất có trọng lượng bằng nhau (Known Neutrals). Một viên trong số 4 viên chưa được cân (Unknowns) sẽ nhẹ hoặc nặng hơn các viên còn lại.
Bạn có thể sắp xếp một vài cách cân cho lần cân thứ hai. Nhưng cách đơn giản nhất là đặt 3 trong số 4 viên Unknowns vào một đĩa cân và lấy 3 viên bất kỳ từ nhóm 8 viên Known Neutrals đặt lên đĩa còn lại.
Lần cân này vẫn xảy ra một trong 3 trường hợp, thăng bằng, lệch sang trái hoặc lệch sang phải. Nếu chiếc cân thăng bằng, viên chưa được cân chính là viên có trọng lượng khác.
Để biết nó nặng hơn hay nhẹ hơn các viên còn lại, bạn chỉ cần cân nó với một viên bất kỳ. Như vậy, ở lần cân thứ ba, bạn tìm ra câu trả lời cho câu đố.
Nếu ở lần cân thứ hai, hai đĩa cân không thăng bằng, viên bi khác biệt sẽ nằm trong số 3 viên từ nhóm Unknowns, đồng thời xác định được nó nặng hơn hay nhẹ hơn các viên còn lại (dựa trên việc cân lệch sang trái hay sang phải).
Giả sử phần đĩa cân đựng 3 viên từ nhóm Unknowns hạ xuống, chúng trở thành nhóm Heavy Suspects.
Sang lần cân thứ ba, bạn lấy hai viên trong nhóm này đặt lên hai đĩa cân. Nếu cân thăng bằng, viên chưa được cân nặng hơn các viên còn lại. Nếu không, đĩa cân bên nào thấp hơn thì viên bi trên đó nặng hơn 11 viên khác.
Nếu phần đĩa đựng 3 viên từ nhóm Known Neutrals hạ xuống, một trong số 3 viên từ nhóm Unknowns được cân ở lần thứ hai nhẹ hơn các viên còn lại. Bạn áp dụng cách cân tương tự như trường hợp nó nặng hơn để xác định viên cần tìm.
Cách cân trong trường hợp hai đĩa cân trong lần cân thứ nhất thăng bằng được minh họa như sau:
Đĩa cân lệch ở lần cân thứ nhất
Nếu trong lần cân đầu (4 vs 4), một trong hai đĩa cân lệch khỏi vị trí ban đầu, bạn chia chúng thành 3 nhóm: Heavy Suspects, Light Suspects và Known Neutrals (4 viên chưa được cân sẽ có trọng lượng bằng nhau).
Sang lần cân thứ hai, bạn bạn lấy hai viên từ nhóm Light Suspects và một viên từ nhóm Heavy Suspects đặt lên một đĩa cân. Đĩa bên kia, bạn đặt hai viên từ nhóm Light Suspects và một viên từ nhóm Known Neutrals.
Nếu cân thăng bằng, viên có trọng lượng khác nằm trong 3 viên chưa cân của nhóm Heavy Suspects.
Bạn chỉ cần đặt hai viên trong số chúng lên hai đĩa cân để tìm ra viên nặng hơn (tương tự như bước 3 ở trường hợp trên).
Nếu ở lần cân thứ hai (Light-Light-Heavy vs Light-Light-Neutral), Light-Light-Neutral thấp so với vị trí ban đầu, viên bi nhẹ hơn là một trong hai viên thuộc Light Suspects nằm ở đĩa cân bên kia. Bạn chỉ cần cân hai viên này ở lần cân thứ 3 để tìm ra viên bi có trọng lượng khác các viên còn lại.
Nếu đĩa cân bên Light-Light-Heavy thấp hơn, bạn rơi vào một trong hai trường hợp: viên nhẹ hơn nằm trong hai viên Light Suspects ở đĩa cân bên kia, viên thuộc nhóm Heavy Suspects ở đĩa cân này nặng hơn.
Ở lần cân thứ ba, bạn đặt hai viên Light Suspect ở đĩa cân bên kia lên hai đĩa cân. Nếu nó thăng bằng, viên bi-a cần tìm chính là viên bi-a thuộc nhóm Heavy Suspects được cân ở lần thứ hai và nó nặng hơn các viên còn lại.
Nếu cân không thăng bằng, viên nhẹ hơn chính là viên cần tìm.
Cách cân được minh họa như sau:
Ngoài cách trên, chúng ta vẫn có thể tìm ra cách cân hợp lý khác để tìm ra viên bi có trọng lượng khác các viên còn lại.
============================================================================
Bài toán về bóng đá nè:
Cầu thủ Quang Hải cao 168cm có sải chân dài 100cm thưc hiện tâng 1 trái bóng có đường kính 30cm với 2 chân lần luợt giơ cao, quay quanh tại chỗ và góc mở rộng nhất của chân là 90 độ. Biết trái bóng được tâng theo phương thẳng đứng (song song với thân người) và khoảng cách tối đa với điểm chạm bóng khi bóng đươc tâng bằng chân và đùi là 300cm còn khi bóng đươc tâng bằng vai và đầu thì vị trí tối đa của bóng bằng vị trí cao nhất khi bóng được tâng bằng chân.
Hỏi hình bao quỹ đạo của trái bóng và cầu thủ Quang Hải có thể tích lớn nhất là bao nhiêu?
Đáp án:
Hình bao quỹ đạo của trái bóng và cầu thủ Quang Hải có thể ttích lớn nhất khi nó bao gồm một nửa hình cầu bán kính 100cm hợp với một hình trụ tròn xoay có đáy là 1 hình tròn bán kính 100cm và đường cao hình trụ 330cm. Tổng thể tích của 2 hình này bằng:
============================================================================
Bài toán 3: ( thi khối lớp 7-8 trong kỳ thi Kangaroo 2015.)
Trong sổ liên lạc của tôi có ghi số điện thoại Ekin là một số có sáu chữ số. Nhưng đáng lẽ nó phải là số có bảy chữ số như tất cả số điện thoại khác ở vùng cậu ấy.
Tôi không biết đã quên viết chữ số nào và ở đâu. Hỏi tôi phải gọi thử bao nhiêu số điện thoại để chắc chắn tìm được số điện thoại của Ekin? (Số điện thoại ở vùng của Ekin có thể bắt đầu bằng bất kỳ chữ số nào, bao gồm số 0).
Đáp án:
Khi đã viết số điện thoại có 6 chữ số và quên mất 1 chữ số thì chữ số bị quên có 7 cách chọn vị trí, trong đó có một vị trí ngoài cùng bên trái; 5 vị trí kẹp giữa 2 trong 6 chữ số và 1 vị trí ngoài cùng bên phải. Mỗi vị trí đều có 10 cách điền các chữ số 0; 1; 2….; 8; 9 nên sẽ có 7´10=70 số có 7 chữ số.
Tuy nhiên, khi điền chữ số còn thiếu (x) vào bên trái hay bên phải của mỗi chữ số đã ghi (m) trong sổ liên lạc, luôn có hai trạng thái điền số như nhau nếu x=m. Do có 6 chữ số đã ghi nên trong 70 số tạo ra sẽ có 6 số bị trùng lặp và như thế chỉ tạo ra 70 - 6 = 64 số điện thoại có 7 chữ số. Đến đây ta có đáp án thông thường giống như một bạn đọc và Ban tổ chức kỳ thi Kangaroo là 64.
Bình luận: Ta sử dụng quy tắc nhân là nguyên lý đếm cơ bản trước khi đi vào các khái niệm chỉnh hợp, tổ hợp. Nhiều bạn có thể đưa ra đáp số sai là do không xác định đúng vị trí điền số hoặc không trừ các trạng thái lặp lại. Tuy nhiên nếu đọc kỹ đề bài thì ta có thể đưa ra một đáp án khác.
Nội dung câu hỏi của đề bài là: “Hỏi tôi phải gọi thử bao nhiêu số điện thoại để chắc chắn tìm được số điện thoại của Ekin?” và trong đề thi gốc Ban tổ chức đã đưa ra 5 phương án lựa chọn:
(A)55; (B)60; (C)64 ; (D)70 ; (E)80. Với câu hỏi và cách thức trả lời là lựa chọn phương án thì đáp án đúng (C) 64 là chấp nhận được. Tuy nhiên, mục đích của câu hỏi là xác định chắc chắn số điện thoại đúng của Ekin chứ không phải là để nói chuyện đúng với Ekin thì chỉ cần tối đa 63 lần thử gọi điện thoại. Nếu sau 63 lần gọi thử điện thoại theo 63 số có 7 chữ số được xác lập mà không đúng thì số còn lại chính là số điện thoại của Ekin. Vậy đáp án đúng nhất là 63.
(sưu tầm)
=> tặng các bạn đề thi thử thi toán kangaroo dành cho lớp 7-8, đề thi IMSO 2014 (mình sưu tầm được)