Diễn Đàn Vân Đồn

Nơi giao lưu, kết bạn và cùng nhau thể hiện cá tính

Tự động đăng nhập lần sau

Bài gửi sau cùng

»Máy đo độ đụcvuonghoang2388 Tue 17 Nov 2015, 14:39
»Dưỡng đo, căn lá giá rẻvuonghoang2388 Sun 15 Nov 2015, 14:31
»Máy dò kim loại cầm tayvuonghoang2388 Thu 12 Nov 2015, 14:43
»Phụ kiện cửa kính phù hợp để lắp đặt cửa đẩyduancuacuon Tue 10 Nov 2015, 16:51
»Bút camera, camera bút, camera ngụy trangvuonghoang2388 Tue 10 Nov 2015, 08:40
»Máy hiệu chuẩn âm thanh, thiết bị hiệu chuẩn âm thanhvuonghoang2388 Tue 10 Nov 2015, 08:37
»Những thông số quan trọng của bản lề sàn ADLER A- 2000duancuacuon Fri 30 Oct 2015, 10:30
»Sửa khóa cửa cường lực ở đâu Hà Nội tốt nhất?duancuacuon Thu 29 Oct 2015, 15:11
»Bản lề sàn Newstar Hs-233Zduancuacuon Wed 28 Oct 2015, 14:35
»Nhận cung cấp phụ kiện VVP số lượng lớnduancuacuon Tue 27 Oct 2015, 18:28

Thông điệp [Trang 1 trong tổng số 1 trang]

Chủ đề mới hơn

Chủ đề cũ hơn

1Tìm nhanh ... hỏi khẽ Empty Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 07:18

Ban Quản Trị

AccessDenied

AccessDenied
Ban Quản Trị
Một dãy phòng có 10 buồng được đánh số từ 1 tới 10. Mỗi buồng có một người con gái tuổi từ 15 đến 35 . Các cô gái không ai bằng tuổi ai. Các cô nàng được sắp xếp chỗ ở như sau:

- Ai tuổi nhỏ thì ở phòng số nhỏ, ai lớn tuổi hơn thì ở phòng có số phòng lớn hơn.

Nếu cho bạn mở các phòng để tìm một cô gái có tuổi X (15 <= X <= 35) thì bạn có cách nào để mở ít phòng nhất để tìm cô gái?
Mỗi khi mở 1 phòng bạn hỏi người đó: "cô ít tuổi hơn, bằng tuổi, hay lớn tuổi hơn cô gái tôi đang tìm". Bạn không biết cô gái bạn cần tìm bao nhiêu tuổi, nhưng các cô gái biết.

Ví dụ: bạn mở các phòng theo thứ tự từ 1 tới 10 để hỏi từng cô gái -> cách này có thể phải mở 10 lần trong trường hợp cô gái bạn đang tìm lớn tuổi nhất. :roll:

http://www.rocketsoftware.com/

2Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 12:15

Thành viên cấp 2

—LT•Jandj—

—LT•Jandj—
Thành viên cấp 2
2 fog` cÓ số 1 và 10 là ko mỞ ồy nhá, hỎi fòg ssố 5 nếu bằg thì chíh nó, đ' pải hỏi nữa, ít hơn thì mở fòg 2,3,4 ; nhìu hơn thì mở 6,7,8. túm lại là chỉ kần mở 4 fòg thoy. Đúnk hem ạk?? Smile_30

https://www.facebook.com/jandis2ngo

3Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 17:46

Thành viên cấp 1

_Star[No.1]

_Star[No.1]
Thành viên cấp 1
_ Ҝٱz♥️ﻻ yUиz_ đã viết:2 fog` cÓ số 1 và 10 là ko mỞ ồy nhá, hỎi fòg ssố 5 nếu bằg thì chíh nó, đ' pải hỏi nữa, ít hơn thì mở fòg 2,3,4 ; nhìu hơn thì mở 6,7,8. túm lại là chỉ kần mở 4 fòg thoy. Đúnk hem ạk?? Smile_30

Mở phòng 8 rồi mà nó còn lớn hơn thì biết nó ở 9 hay 10!!?

http://360.yahoo.com/atbickmaster

4Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 17:54

Thành viên cấp 1

_Star[No.1]

_Star[No.1]
Thành viên cấp 1
1. Mở phòng 3
1.1 Nhỏ hơn thì mở phòng 2 bằng thì là nó,
1.2 Nhỏ hơn nữa thì mở phòng 1 ko cần hỏi cũng biết là nó

1.3 Lớn hơn thì mở phòng 7

2. Mở phòng 7 hỏi nó xem lớn hơn hay nhỏ hơn hay bằng
3.1 Nhỏ hơn thì mở phòng 5
4.1 Nhỏ hơn nữa thì suy ra nó ở phòng 4 mở ra là thấy
4.2 Lớn hơn thì nó ở phòng 6 mở ra là thấy
3.2 Lớn hơn thì mở phòng 9 hỏi nó xem lớn hơn hay nhỏ hơn hay bằng
4.3 Nhỏ hơn thì nó ở phòng 8 mở là là thấy
4.4 Lớn hơn thì nó ở phòng 10.

Vậy mở ít nhất 4 lần!

http://360.yahoo.com/atbickmaster

5Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 19:42

Ban Quản Trị

AccessDenied

AccessDenied
Ban Quản Trị
sorry - chưa ai có cách giải chính xác. Hãy suy nghĩ thêm đi!

http://www.rocketsoftware.com/

6Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 21:04

Thành viên cấp 1

_Star[No.1]

_Star[No.1]
Thành viên cấp 1
Vậy mở thế này:

5 > 3 hoặc 8 > 1,2 hoặc 6,9 > Vậy mở 3 lần thì biết được phòng cô gái đang ở chứ nếu xui thì phải mở thêm 1 phòng nữa để gặp đc cô gái

http://360.yahoo.com/atbickmaster

7Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 21:19

Ban Quản Trị

AccessDenied

AccessDenied
Ban Quản Trị
AntjGjrl đã giải chính xác - xin cho một tràng pháo tay


Đầu tiên ta có 10 phòng cần mở:
-----------------------------------------
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
-----------------------------------------

1. Chọn phòng giữa trong số đó => mở phòng 5
Nếu lớn hơn phòng 5, ta đã loại được 5 phòng và ta chỉ còn:
---------------------
| 6 | 7 | 8 | 9 | 10 |
---------------------

2. Ta lại chọn phòng giữa => mở phòng 8
Nếu lớn hơn phòng 8, ta đã loại thêm 3 phòng nữa và ta chỉ còn:
---------
| 9 | 10 |
---------

3. Vì chỉ còn 2 phòng nên mở phòng nào thì ta cũng tìm ra kết quả
=> Vậy đen nhất ta cũng chỉ phải mở 3 phòng.

Chú ý: Nếu bước 1 ta có nhỏ hơn phòng 5, bước 2 ta có nhỏ hơn phòng 8 thì cách làm tương tự - để bạn tự suy nghĩ.
(Trong lập trình đây gọi là thuật toán “Binary Search”)

http://www.rocketsoftware.com/

8Tìm nhanh ... hỏi khẽ Empty Re: Tìm nhanh ... hỏi khẽ Fri 13 Mar 2009, 21:21

Thành viên cấp 1

_Star[No.1]

_Star[No.1]
Thành viên cấp 1
Yeah! Cháu cũng mở nhu vậy

http://360.yahoo.com/atbickmaster

Sponsored content


Thông điệp [Trang 1 trong tổng số 1 trang]

Chủ đề mới hơn

Chủ đề cũ hơn

Permissions in this forum:
Bạn không có quyền trả lời bài viết