DIỄN ĐÀN TOÁN TIN
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.



 
CỔNG ĐHQGHN  XEM ĐIỂM  Trang ChínhTrang Chính  Latest imagesLatest images  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Bài gửi sau cùng
Bài gửiNgười gửiThời gian
Happy new year 2013 Sat Dec 29, 2012 3:45 pm
Lâu rùi anh không thấy chú nào vào diễn đàn nữa Mon May 07, 2012 9:26 am
Happy new year 2012. Mon Jan 30, 2012 5:05 am
[color=red]Tin "Cực Hot" cho tất cả các bạn và người thân[/color] Wed Oct 05, 2011 4:44 am
Cách đổi lịch âm dương Mon Oct 03, 2011 2:24 am
lâu lâu rùi không lên diễn đàn lớp mình chém gió Fri Sep 30, 2011 9:44 am
TRIỂN LÃM DU HỌC NHẬT BẢN 2010 Vừa học vừa làm thu nhập 1700USD/1 tháng Wed Sep 28, 2011 8:00 am
Vừa đi làm, vừa làm cộng tác viên kiếm tiền... Sun Aug 07, 2011 11:37 am
:(((((((((((((((((((((((((((((((((((((((((((((((((((((((( Sat Aug 06, 2011 5:05 am
Khánh thành website học tiếng anh của Chiến Fri Aug 05, 2011 10:30 am
Funy : Counter strike =)) Mon Jul 25, 2011 10:43 am
Lịch học hè Fri Jul 08, 2011 4:11 pm
Tổng hợp ảnh 24/06/2011 - Lễ tốt nghiệp Wed Jul 06, 2011 9:17 am
Câu lạc bộ tiếng anh của Chiến - cơ hội giao lưu người bản xứ Tue Jun 28, 2011 9:41 pm
[K52A3] CÔNG BỐ TÀI CHÍNH QUỸ LỚP (10/03/2011) Thu Jun 23, 2011 5:35 pm
[VPK] DANH SÁCH TỐT NGHIỆP CHÍNH THỨC Thu Jun 23, 2011 5:31 pm
[VPK] LỄ TRAO BẰNG TỐT NGHIỆP Wed Jun 22, 2011 11:59 am
Pic 21/06 (new and hot) Wed Jun 22, 2011 10:28 am
Gameloft Hà Nội tuyển dụng Mon Jun 20, 2011 8:18 pm
[ CTCTSV ] 21 THÁNG 6 ĐI LẤY HỒ SƠ TỐT NGHIỆP Sat Jun 18, 2011 9:38 am

 

 Đố vui - Quái vật và ngôi làng

Go down 
4 posters
Tác giảThông điệp
chien2311
Enterprise Admin
Enterprise Admin
chien2311


Tổng số bài gửi : 1224
Sinh nhật : 23/11/1988

Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng EmptyTue Aug 11, 2009 7:00 am

Ở hòn đảo nọ xuất hiện ở đâu một con quái vật , mỗi ngày quái vật dự định ăn 1 người . Tuy nhiên nó cho mọi ng cơ hội để sống sót , dân trong đảo xếp thành đường thẳng , mỗi ng được đội 1 cái nón màu đen hoặc trắng lên đầu , ng đứng sau sẽ thấy nón những ng đằng trước , con quái vật sẽ hỏi từ ng đứng cuối xem nón họ màu gì , và ng đó chỉ được trả lời 1 từ : "đen " hoặc "trắng", nói sai sẽ bị ăn thịt ,đúng sẽ được thả , quái vật sẽ tiếp tục hỏi như thế cho đến ng đầu . Và nó cho ng dân 1 đêm để suy nghĩ chiến thuật trả lời .
Hỏi: chiến thuật như thế nào để số ng còn sống nhiều nhất ?
Lưu ý :chỉ được trả lời 1 từ : đen hoặc trắng nếu ko quái vật sẽ ăn thịt tất cà .
Về Đầu Trang Go down
Revenge
Crazy Porter
Crazy Porter
Revenge


Tổng số bài gửi : 162
Sinh nhật : 31/03/1989

Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Re: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng EmptyWed Aug 12, 2009 11:28 pm

Em xin phép lên Google tra rồi quay lại phòng thi ạ :s5
Giả sử có tổng cộng n người, với kiểu xếp hàng dọc như vậy và quái vật hỏi theo thứ tự từ cuối lên đầu.
-> Một người bất kỳ (gọi tắt là A) đều có thông tin về "màu của nón" của (n-1) người khác

Nếu chỉ có nhiêu đó thông tin thì không có cơ sở để A xác định nón của mình là Trắng hay Đen.
-> Xác xuất sống chết của A là 50-50.

Trong trường hợp này, người đứng cuối hàng (tức là người đầu tiên bị quái vật hỏi) có 2 sự lựa chọn
1. Đoán mò là Trắng hoặc Đen theo ngẫu nhiên và sau đó thì người kế tiếp cũng như vậy.
2. Trả lời Trắng hay Đen tùy theo thỏa thuận chung của mọi người trong nhóm theo một quy tắc nào đó ( cái này nhằm mục đích cung cấp thêm thông tin cho (n-1) người sau). Như vậy xác suất chết - sống của người này là 50-50

Ví dụ một quy tắc như sau (có nhiều quy tắc khác nữa): " Trả lời Trắng nếu tổng số nón Trắng của (n-1) người phía trước là chẵn". Khi đó người kế tiếp sẽ đếm tổng số nón Trắng của (n-2) người còn lại và tự biết được nón mình màu gì. Người kế tiếp nữa làm tương tự vói (n-3) người còn lại cộng với kết quả trả lời của người đứng sau ( vì không thể nhìn thấy nón của người đứng sau được).

Kết luận, nếu tuân theo quy tắc nào đó nhằm cung cấp thêm thông tin cho (n-1) người còn lại
- (n-1) người đều sống
- người thứ n (đứng cuối cùng của hàng) hên xui hoặc chết hoặc sống vì không có thêm thông tin khác (chính người này phải cung cấp thông tin qua câu trả lời của mình).
Về Đầu Trang Go down
chien2311
Enterprise Admin
Enterprise Admin
chien2311


Tổng số bài gửi : 1224
Sinh nhật : 23/11/1988

Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Re: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng EmptyThu Aug 13, 2009 4:22 am

:s12 :s12
Ok, that's right
Về Đầu Trang Go down
vuthaihoc
Quan Nhất Phẩm
Quan Nhất Phẩm
vuthaihoc


Tổng số bài gửi : 275
Sinh nhật : 08/01/1989

Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Re: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng EmptyFri Aug 14, 2009 2:54 pm

không ổn, không ổn lắm, mỗi người đội một cái mũ thì ngẩng lên mà nhìn là biết trắng hay đen mà,làm chi mà giải rắc rối thế?
Về Đầu Trang Go down
HoangDaiCa
Quan Chi Huyện
Quan Chi Huyện
HoangDaiCa


Tổng số bài gửi : 35
Sinh nhật : 20/07/1988

Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Re: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng EmptyWed Aug 19, 2009 6:23 am

con quái vật này ngu phải biết nó có cấm thao' mũ xuống xem đâu lại còn cho 1 đêm suy nghĩ nữa cứ ăn chơi nhảy múa đến sáng tháo mũ xuống là biết chứ gì
Về Đầu Trang Go down
chien2311
Enterprise Admin
Enterprise Admin
chien2311


Tổng số bài gửi : 1224
Sinh nhật : 23/11/1988

Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Re: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng EmptyWed Aug 19, 2009 3:38 pm

1 đêm là nghĩ chiến lược thôi, sáng hôm sau mới cho đội mũ cơ mà

Thằng dân nào tháo mũ cắn chết luân
Cứ coi như mũ không có vành đi, và màu đen hay trắng chỉ nhuộm ở trên đỉnh

Bố thằng nào ngẩng được hả các ông
Về Đầu Trang Go down
Sponsored content





Đố vui - Quái vật và ngôi làng Empty
Bài gửiTiêu đề: Re: Đố vui - Quái vật và ngôi làng   Đố vui - Quái vật và ngôi làng Empty

Về Đầu Trang Go down
 
Đố vui - Quái vật và ngôi làng
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Ngôi Sao Bay -NGUYỄN CHIẾN
» Sự tích chiếc nhẫn in hình 7 ngôi sao
» Ảnh về xem hội làng Đăm ( nhà Xuất)
» Post Lai Chi Tiet Le Hoi Lang Dam ^^
» Nhật kí lớp TT HCM(T2-T4) đi chơi Lăng Bác và Bảo tàng HCM

Permissions in this forum:Bạn không có quyền trả lời bài viết
DIỄN ĐÀN TOÁN TIN :: THẾ GIỚI GIẢI TRÍ :: THẾ GIỚI ĐÓ ĐÂY :: Đố vui-
Chuyển đến 
Create a forum on Forumotion | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất