KẾT NỐI BẠN BÈ

CÂU ĐỐ CUỐI TUẦN THỨ 4 THÁNG 05/2010

Người viết lmson 28. Tháng Năm 2010 12:31

Câu 1: Trên một đường phố có 5 ngôi nhà được sơn 5 màu khác nhau.Trong mỗi ngôi nhà có những người có quốc tịch khác nhau đang sống. Mỗi một người đó uống đồ uống khác nhau, hút thuốc lá có nhãn hiệu khác nhau, nuôi những động vật khác nhau.
Biết rằng:
1. Người Anh ở nhà màu đỏ.
2. Người Thụy Điển nuôi chó.
3. Người Đan Mạch uống trà.
4. Nhà màu lục ở bên trái nhà màu trắng.
5. Người ở nhà màu lục uống café.
6. Người hút thuốc lá Pall Mall thích nuôi chim.
7. Người ở nhà màu vàng thích hút thuốc lá Dunhill.
8. Người ở nhà chính giữa uống sữa.
9. Người Nauy sống ở nhà thứ nhất.
10. Người hút thuốc lá Blends sống bên cạnh người nuôi mèo.
11. Người nuôi ngựa sống bên cạnh người hút thuốc lá Dunhill.
12. Người hút thuốc lá Blue Master thích uống bia..
13. Người Đức hút thuốc lá Prince.
14. Người Nauy sống bên cạnh nhà màu xanh.
15. Người hút thuốc lá Blends có người hàng xóm thích uống nước.
Vậy, hỏi ai là người nuôi cá?

Câu 2: Ngày xửa ngày xưa ở một bộ lạc nọ, có người tù trưởng tuổi đã rất cao, vị tù trưởng phải chọn người thông minh nhất trong bộ lạc để kế nhiệm mình. Một hôm, tù trưởng cho mời mọi người trong bộ lạc tới tụ họp, lấy ra một chiếc xích lớn, nói với mọi người: “Chiếc xích lớn này có 63 mắt xích. Ai có thể bằng cách chỉ tháo mở 3 mắt xích, mà thực hiện được việc là mỗi ngày giao lại cho ta một mắt xích, đến ngày thứ 63 giao cho ta mắt xích cuối cùng, thì người đó được thay ta đảm nhiệm chức tù trưởng mới”. Bạn hãy ra tay giúp đỡ đi nào.

Câu 3: Yêu cầu một người nghĩ trong đầu một con số nguyên thuộc khoảng (0,1025), Bạn có thể tìm ra con số đó bằng cách chỉ hỏi người đó tối đa 10 câu hỏi Yes-No Question không?

Tags:

Giải trí

Comments

29/05/2010 1:20:26 CH #

hienhp

Sơn hỏi khó quá

hienhp

29/05/2010 1:25:07 CH #

hienhp

Sao bài toán phổ cập comment ko dc?

hienhp

29/05/2010 5:10:13 CH #

ndnvien

Nhuc dau qua di, ma sao cua hoi khong ro y?

ndnvien

30/05/2010 12:01:50 SA #

lmson

@Viễn: câu hỏi nào không rõ ý vậy bạn?
@Hiến: S nghĩ mấy câu này chưa phải là khó với các bạn, chỉ có điều nó sẽ làm các bạn hơi mất thời gian nghĩ tí nhưng do bạn đang BẬN RỘN nên mới chỉ xem qua tý mới kêu khó thôi. Mà câu đố thì phải hơi rắc rối tí thì mới thú vị chứ nhỉ.
@All: Câu đố chưa biết đáp án thì người ta mới thích giải, giải đố thì cần thời gian, mà đa số lại lu bu, vậy S sẽ post đáp án sau 2 tuần hén.

lmson

31/05/2010 1:18:53 CH #

hienhp

Câu 1: Người Đức nuôi cá

Còn lại mai mốt làm tiếp, làm việc kiếm vài hột cơm en cái đã

hienhp

31/05/2010 1:57:07 CH #

lhtuan

Câu số 2: 3 lần tháo thì được 3 mắt xích rời, đưa cho tù trưởng 3 lần là hết lấy đâu mắt xích mà đưa ữa, ở đây sẽ có sự thay thế (hoán đổi)- Đương nhiên tù trưởng phải đồng ý rồi- chứ khôgn thì bó tay. Bây giờ phải suy nghĩ xem là tháo ở mắt bao nhiêu để có thể hoán đổi đến mắt xích cuối cùng...

Có việc, chút suy nghĩ tiếp. Các bạn giải tiếp hén.

lhtuan

31/05/2010 9:41:57 CH #

lmson

@Hiến: Hoan hô bạn đã có đáp án chính xác.
@Tuấn: Đúng hướng rồi, cố lên bạn ơi.

lmson

31/05/2010 9:56:53 CH #

lhtuan

Đưa 4 mắt xích liền lấy 3 mắt xích rồi về, cứ thế khi ta đưa hết mắt xích lẻ thì đổi bằng mắt xích liền nhau... 3 ngày đầu đổi bằng 3 mắt xích lẻ, ngày thứ 4 đem 4 mắt xích liền đổi lấy 3 lẻ về, như thế mắt xích đầu tiên sẽ tháo ở mắt xích thứ 5. Và cứ thế khi ta đổi tiếp 7 mắt xích (4 liền + 3 rời) bằng 8 mắt xích liền... như thế mắt xích tiếp theo sẽ tháo là 14=(8+4+1+1), mắt xích liền tiếp theo sẽ là 16 để đem hoán đổi 15 mắt xích giao cho tù trưởng, mắt bị tháo tiếp theo là 16+8+4+2+1 = 31, cứ thế đến ngày 63 sẽ giao mắt xích cuối cùng cho tù trưởng.

3 mắt xích bị tháo là 5, 14, 31, như vậy ta sẽ có 4 đoạn mắt xích liền là 4, 8, 16, 32 và 3 mắt xích rồi.

4+8+16+32+1+1+1 = 63 mắt xích.

lhtuan

01/06/2010 8:16:58 SA #

son

Eureka! Bạn Tuấn đã có đáp án ngắn gọn và hoàn toàn chính xác. Thank.

son

01/06/2010 8:20:43 SA #

son

Câu hỏi 3 xin các bạn lưu ý khoảng (0,1025) <=> 0<X<1025 khác với đoạn [0,1025] <=> 0 ≤ X ≤1025

son

01/06/2010 9:08:06 SA #

lhtuan

Câu 3 có vẻ trừu tượng quá, cứ hỏi 10 câu Y, N rồi ra số nào cũng được hả Sơn.

lhtuan

01/06/2010 9:29:41 SA #

son

@Tuấn: cứ đặt câu hỏi buộc người ấy phải trả lời đúng hay sai hoặc có hay không và sau 10 câu hỏi thì tìm ra con số người ấy nghĩ trong đầu

son

02/06/2010 9:50:13 SA #

tlmtuyen

@ Son: hoi 10 cau : so tren co chia het cho 1- 10 ko?
sau do loai suy ra. Ok?

tlmtuyen

02/06/2010 1:15:57 CH #

son

@Tuyên: toàn bộ số đều chia hết cho 1, một nửa số chia hết cho 2 .... => quá trời trường hợp => không thể loại suy nổi.

son

02/06/2010 3:35:15 CH #

vokyanh

@Tuyên: mi đặt tên cho quán được chưa? Nếu chưa thì nhờ góp ý đi chớ. Lớp mình nhiều chuyên gia tư vấn lắm. Mới tư vấn mấy ngày mà Dinh cưới được vợ 2 rồi đó!!!
Tao góp ý là mi lấy luôn địa chỉ để đặt tên quán. 99 Hải Phòng??? Khi rủ ai đi nhậu khỏi cần nói thêm địa chỉ.

vokyanh

02/06/2010 4:08:25 CH #

lhtuan

Địa chỉ là 138 HP, ta thấy chỗ nớ âm u Tuyên ơi, hay mi hợp với âm u.

lhtuan

03/06/2010 7:10:49 CH #

tlmtuyen

Ten Hoang hac , nhung ko co lau.
Co ai co y gi hay hon ko may bo?

tlmtuyen

03/06/2010 7:51:09 CH #

tlmtuyen

Am u thi chang ai bang thang Quang dau.Khoi lo!!!!!

tlmtuyen

04/06/2010 2:11:18 CH #

Dùi Hình Dông

Nếu Tuyên là chủ quán thì đặt là Tuý Tuyên Lâu (nơi mà Khâu Sử Cơ thách đấu cùng Giang Nam thất quái sau 18 năm dạy võ cho Quách Tĩnh và Dương Khang)...

Dùi Hình Dông

04/06/2010 6:42:42 CH #

son

Đề nghị bạn Tuyên mở một bài mới tư vấn đặt tên quán hay tư vấn thiết kế quán hay nói chung là tư vấn mở quán nghe, chứ sao cứ comment lộn tiệm hoài.

son

04/06/2010 9:54:21 CH #

lmson

ĐÁP ÁN:
Câu 1: Bạn Hiến đã có đáp án chính xác, do cách thức xử lý cần có mấy cái bảng biểu mà không post lên được nên bạn nào muốn tham khảo cách xử lý dữ kiện để điều tra ra Mr Đức thì click DownLoad đề lấy đáp án nhé.
Câu 2: Bạn Tuấn đã giải quyết ngon lành cành đào rồi.
Câu 3: Áp dụng phương pháp truy tìm nhị phân để chia dãy số từ 1 đến 1024 thành các khoảng nhỏ, lưu ý khoảng (0,1025)<=> 0<X<1025 <=>  X chạy từ 1 đến 1024 (khác với đoạn [0,1025] <=> 0 ≤ X ≤1025).  Trong phương pháp truy tìm nhị phân thì số lần phân hai nhánh điều kiện = số lần đặt câu hỏi, nên số câu hỏi tối thiểu để tìm ra đáp án sẽ bằng làm tròn lên (roundup) của Log cơ số 2 của số phần tử của phạm vi truy tìm, với bài này là log21024 = 10.
Cụ thể: Đặt câu hỏi thứ i “Con số bạn nghĩ lớn hơn Xi không?” Với:
X1 = 1024 : 2 = 512
Xi+1 = Xi - Ki nếu câu trả lời là không và Xi+1 = Xi + Ki nếu câu trả lời là có.
Trong đó Ki = {256, 128, 64, 32, 16, 8, 4, 2, 1}
Ví dụ: Một bạn nghĩ trong đầu con số 868
Câu hỏi 1: “Con số bạn nghĩ lớn hơn 512 không?” Trả lời: Có
Câu hỏi 2: “Con số bạn nghĩ lớn hơn 768 (=512 + 256) không?” Trả lời: Có
Câu hỏi 3: “Con số bạn nghĩ lớn hơn 896 (=768 + 128) không?” Trả lời: Không
Câu hỏi 4: “Con số bạn nghĩ lớn hơn 832 (=896 – 64) không?” Trả lời: Có
Câu hỏi 5: “Con số bạn nghĩ lớn hơn 864 (=832 + 32) không?” Trả lời: Có
Câu hỏi 6: “Con số bạn nghĩ lớn hơn 880 (=864 + 16) không?” Trả lời: Không
Câu hỏi 7: “Con số bạn nghĩ lớn hơn 872 (=880 – 8) không?” Trả lời: Không
Câu hỏi 8: “Con số bạn nghĩ lớn hơn 868 (=872 – 4) không?” Trả lời: Không
Câu hỏi 9: “Con số bạn nghĩ lớn hơn 866 (= 868 – 2) không?” Trả lời: Có
Câu hỏi 10: “Con số bạn nghĩ lớn hơn 867 (= 866 + 1) không?” Trả lời: Có
Như vậy trong đầu bạn nghĩ đến con số 868 rồi he he. Do đến cầu thứ 10 cho biết 867 < X ≤868

lmson

04/06/2010 9:58:13 CH #

lmson

Chà subscript trong winword post lên không hiển thị được trên này nên nó thành ra log21024 = 10 gây khó hiểu. Xin đính chính nó là log cơ số 2 của 1024 thì bằng 10

lmson

04/06/2010 10:14:44 CH #

lhtuan

Đúng là hehe, Sơn giải xong thấy đơn giản ghê, hihi.

lhtuan

Thêm Comment




biuquoteimagedownloadlink Click to change captcha

  • Comment
  • Preview
Loading
Upload hình ảnh (dưới 1MB):  

Upload file : (dưới 1MB):  



<<  Tháng Năm 2012  >>
ThThThThThThCh
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910
DANH MỤC TRANG