Đến nội dung

Hình ảnh

Bài toán An và Bình

- - - - - olympiad

  • Please log in to reply
Chưa có bài trả lời

#1
tritanngo99

tritanngo99

    Đại úy

  • Điều hành viên THPT
  • 1644 Bài viết

An và Bình chơi trò đoán số. An nghĩ ra một số nào đó trong nằm trong tập hợp $X=\left\{1,2,...,144\right\}.$ Bình có thể chọn ra một tập con bất kì $A$ của $X$ và hỏi :" Số của bạn nghĩ có nằm trong $A$ hay không?". An sẽ trả lời Có hoặc Không theo đúng sự thật. Nếu An trả lời có thì Bình phải trả cho An 2000 đồng, nếu An trả lời không thì Bình phải trả cho An 1000 đồng. Hỏi Bình phải tốn ít nhất bao nhiêu tiền để chắc chắn tìm ra được số mà An đã nghĩ?







Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: olympiad

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

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