Thử đồng tiền có phóng xạ: 15 đồng, thử 7 lần lấy ra 2 đồng có P.xạ

Thử đồng tiền có phóng xạ: 15 đồng, thử 7 lần lấy ra 2 đồng có P.xạ

Đầy đủ hơn: Có 15 đồng tiền bằng kim loại, giống hệt nhau về hình thức, nhưng trong đó có đúng 2 đồng tiền có chứa phóng xạ.
Cho phép sử dụng 1 máy thử phóng xạ, mỗi lẫn có thể thử 1 số lượng đồng tiền tùy ý, máy sẽ báo là trong số đồng tiền đưa vào thử có đồng nào bị phóng xạ hay không.
Bằng 7 lần thử, bạn hãy lấy ra hai đồng tiền có chứa phóng xạ.

size=4]
Hung007
[/size=4]

--------------------------------------------------------------------

Em đề nghị lời giải thế này các bác xem thử, phức tạp nhưng cụ thể!!!
Đánh số các dt từ 1-15!!
LẦN 1: Lấy các dt 1-5 ra thử
-Nếu ko nhiễm xạ (NX)
LẦN 2: Lấy các dt 6-8 ra thử
-Nếu ko NX
LẦN 3: Lấy 9-10 ra thử
-nếu ko NX có thì ta thử lần lượt 4 trong số 5 dt
còn lại sẽ ra!!!!
-nếu có NX thì sau 1 lần thử ( 9 hoặc 10) sẽ loại ra
được 1dt NX sau đó đtNX còn lại tìm được
bằng 3 lần thử với <=8 dt ( bài toán quen thuộc )
còn lại
-Nếu có NX thì sau 2 lần thử với 2 trong số 6-8 sẽ tìm được
1 dt NX và 1dt ko (Tại sao?) d tNX còn lại hoặc được tìm ra
luôn hoặc bẳng 3 lần thử trong 8 dt còn lại ( Đã loại được 2)
-Nếu có NX
LẦN 2: Lấy 6-11ra thử
-Nếu có NX
LẦN 3: Lấy 5-7 ra thử nếu ko có thì trong 1-4 có 1NX và 8-11
có 1NX và còn 4 lần thử (Quá dễ!!)
Còn nếu có NX thì thử tiếp 1-4 .....
-Nếu ko NX
LẦN 3: Lấy 1-2 ra thử nếu có thì thử 1hoặc 2 sau đó
loại ra đt NX và dt còn lại tìm được sau 3 lần với
8 dt.
Còn nếu ko NX
LẦN 4 : Thử 5 và 12
-Nếu cóNX thì thử tiếp 3-4: Nếu 3-4 cũng có luôn thì quá
đơn giản, còn nếu ko 5 bị NX dt NX còn lại tìm bằng 2 lần thử trong 4 dt
- Nếu ko NX thì loại dt bi NX trong 3-4 ra và tìm dt còn lại cũng bằng 2 lần thử trong 4 dt
OK??!! Mệt quá là mệt các bác đọc giúp em!!
NX

--------------------------------------------------------------------

Em đề nghị lời giải thế này các bác xem thử, phức tạp nhưng cụ thể!!!
Đánh số các dt từ 1-15!!
LẦN 1: Lấy các dt 1-5 ra thử
a-Nếu ko nhiễm xạ (NX)
LẦN 2: Lấy các dt 6-8 ra thử
a -Nếu ko NX
LẦN 3: Lấy 9-10 ra thử
-nếu ko NX có thì ta thử lần lượt 4 trong số 5 dt
còn lại sẽ ra!!!!
-nếu có NX thì sau 1 lần thử ( 9 hoặc 10) sẽ loại ra
được 1dt NX sau đó đtNX còn lại tìm được
bằng 3 lần thử với <=8 dt ( bài toán quen thuộc )
còn lại
b-Nếu có NX thì sau 2 lần thử với 2 trong số 6-8 sẽ tìm được
1 dt NX và 1dt ko (Tại sao?) d tNX còn lại hoặc được tìm ra
luôn hoặc bẳng 3 lần thử trong 8 dt còn lại ( Đã loại được 2)
b-Nếu có NX
LẦN 2: Lấy 6-11ra thử
a-Nếu có NX
LẦN 3: Lấy 5-7 ra thử nếu ko có thì trong 1-4 có 1NX và 8-11
có 1NX và còn 4 lần thử (Quá dễ!!)
Còn nếu có NX thì thử tiếp 1-4 .....
b-Nếu ko NX
LẦN 3: Lấy 1-2 ra thử nếu có thì thử 1hoặc 2 sau đó
loại ra đt NX và dt còn lại tìm được sau 3 lần với
8 dt.
Còn nếu ko NX
LẦN 4 : Thử 5 và 12
a -Nếu cóNX thì thử tiếp 3-4: Nếu 3-4 cũng có luôn thì quá đơn giản, còn nếu ko 5 bị NX dt NX còn lại tìm bằng 2 lần thử trong 4 dt
b- Nếu ko NX thì loại dt bi NX trong 3-4 ra và tìm dt còn lại cũng bằng 2 lần thử trong 4 dt
OK??!! Mệt quá là mệt các bác đọc giúp em!!
NX

Híc, sao mà giải lằng nhằng phức tạp thế.
Bài này chỉ cần dùng kiểu chia đôi là ra ngay rồi. Giải trên máy tính thì dùng đệ qui ngon lành.
Ban đầu chia thành hai tập bằng nhau. Lần thử sau lại chia đôi tiếp. Mỗi lần chia đều dư 1 đồng và chỉ cần suy luận cho khỏi... phí cái đầu

Ừ, tớ bị nhầm rồi, xin lỗi nhé
Xem lại đầu bài thấy không ngon ăn như lúc đầu tưởng nhầm. Cái máy đo chỉ cho biết có đồng tiền bị phóng xạ chứ không cho biết có bao nhiêu đồng bị phóng xạ trong đống tiền thử. Thành ra phải thử hết mới biết.
Do vậy, bài giải của bác cũng có vấn đề. Ví dụ:
LẦN 1: Lấy các dt 1-5 ra thử
Nếu có phóng xạ: vẫn không biết có 1 đồng hoặc 2 đpx.
LẦN 2: Lấy 6-11 ra thử
Nếu không có px thì bí đấy. Bây giờ có hai khả năng:
1) Hai đồng phóng xạ đều nằm trong 1-5
2) 1 đồng trong 1-5, 1 trong 12-15
Phải cần thêm 1 lần nữa để khẳng định 1 hoặc 2. Trường hợp xấu nhất là 2 thì chỉ còn được 2 lần để lấy 1 trong 5 ra (híc, chịu) và 2 lần lấy 1 trong 4 ra (được).
9 đồng với 2 khả năng thì gần tương đương 18 đồng mà chỉ còn 5 lần thử thiếu thông tin

Bác Tank à, bác cứ xem kỹ đi!!
Bác thắc mắc cũng đúng thôi nhưng bác cứ thử để ý mà xem, có phải là bác đã "ép" thằng em phải làm theo kiểu của bác không? Em làm theo cách khác mà!!!!