Đến nội dung

Hình ảnh

Hay thú vị lém

- - - - -

  • Please log in to reply
Chủ đề này có 6 trả lời

#1
dtdong91

dtdong91

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1791 Bài viết
Hì bây giờ có 1 người muốn biết số điện thoại của 1 người gồm 6 c/số .
Người này dĩ nhiên phải hỏi người đó các câu hỏi
Hỏi nếu người đó chỉ trả lời "đúng" hoặc "sai" thì người cần biết sẽ phải hỏi ít nhất bao nhiêu câu hỏi để tìm ra được SDT của người đó
Lưu ý là phải xét với mọi t/hợp :varepsilon
12A1-THPT PHAN BỘI CHÂU-TP VINH-NGHỆ AN

SẼ LUÔN LUÔN Ở BÊN BẠN

#2
vietkhoa

vietkhoa

    Thiếu úy

  • Thành viên
  • 644 Bài viết
Đâyhả anh nhưng em nghĩ là bài của anh sẽ khác nhiều đấy. Với 900000 số thì cần 20 câu hỏi(do 20 là số nhỏ nhất thỏa mãn $9000000 < 2^{20}$)
Diễn đàn Toán đã quay trở lại!!!Hoan hô!!!

#3
dtdong91

dtdong91

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1791 Bài viết
Cách chia đôi cũng khá hay nhưng chưa phải là cách tối ưu nhất đâu em ạh :lol:
Cách mà chỉ cần SD ít câu hỏi nhất là một cách rất thú vị liên quan tới cơ số đếm
12A1-THPT PHAN BỘI CHÂU-TP VINH-NGHỆ AN

SẼ LUÔN LUÔN Ở BÊN BẠN

#4
vietkhoa

vietkhoa

    Thiếu úy

  • Thành viên
  • 644 Bài viết
Trong cái link em đưa lên có 3 cách đấy theo anh có nên chọn các cách trong đó không vì em thấy cả ba cách đều rất được đấy chứ...Vậy anh thử post cách tối ưu của anh đi.
Diễn đàn Toán đã quay trở lại!!!Hoan hô!!!

#5
dtdong91

dtdong91

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1791 Bài viết
Cách tối ưu với bài toán này là đưa SDT đó về dạng nhị phân
Tức là hỏi như sau
"SDT của anh có chia hết cho 2 ko"
rùi "Thương của phép trên có chia hết cho 2 ko"
rùi :"Thương của phép chia trên tiếp tục có chia hết cho 2 ko"
...
Tiếp tục như thế chỉ cần 19 câu là okie
12A1-THPT PHAN BỘI CHÂU-TP VINH-NGHỆ AN

SẼ LUÔN LUÔN Ở BÊN BẠN

#6
vietkhoa

vietkhoa

    Thiếu úy

  • Thành viên
  • 644 Bài viết
Thì trong cái link em đưa lên cũng có cách nhị phân đó mà. Cũng có thể làm như sau:(tương tự như nhau ý mà)
-Số điện thoại có chia hết cho 2 không?
-(nếu có)Số điện thoại có chia hết cho 4 không?
-(nếu không)Số điện thoại đó có chia 4 dư 1 không?...
Diễn đàn Toán đã quay trở lại!!!Hoan hô!!!

#7
dtdong91

dtdong91

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1791 Bài viết
hì anh cũng chưa xem kĩ lắm nên ko nhận ra :in
Ngoài ra bài này còn 1 cách nữa cũng rất thú vị
Liệu ai có thể tìm ra :in
12A1-THPT PHAN BỘI CHÂU-TP VINH-NGHỆ AN

SẼ LUÔN LUÔN Ở BÊN BẠN




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh