Các câu hỏi phỏng vấn [21]
- Có 100 tờ tiền đô la xếp thành một hàng dài trên bàn. Tổng giá trị của chúng là một số lẻ đô la. An và Bình chơi trò chơi như sau: họ luân phiên nhau lấy một trong hai tờ tiền ở đầu hàng hoặc cuối hàng. An lấy trước. Ai lấy nhiều tiền hơn thì thắng. Ai chắc chắn sẽ thắng? Chiến lược thắng ra sao?
- Có năm mươi cái đồng hồ để trên bàn. Các đồng hồ đều chạy tuyệt đối chính xác. Chứng minh rằng có một thời điểm mà tổng khoảng cách từ tâm bàn đến đỉnh các kim phút lớn hơn tổng khoảng cách từ tâm bàn đến tâm các đồng hồ.
- An và Bình thay phiên nhau chọn các số nguyên từ 1 đến 9. Số đã chọn không được chọn lại. Ai chọn được 3 số có tổng bằng 15 trước là thắng. Ai sẽ thắng?
Chủ đề : Dành cho du học sinh, Vui - Giải Trí. Bookmark the
permalink. Trackbacks are closed, but you can .
10 Comments
61. Như thế nào là thắng ạ?
).
.
62. Hình dạng bàn và cách để đồng hồ là bất kỳ sao ạ?
63. Chỉ thắng được khi gặp được người trình độ chơi kém hơn, vì sẽ có cách chặn. Tuy nhiên, có thể làm xác suất thắng tăng lên (nếu người kia gặp sơ suất
Phân tích 15, ta có 8 cách:
15 = 1+5+9 = 1+6+8 = 2+4+9 = 2+5+8 = 2+6+7 = 3+4+8 = 3+5+7 = 4+5+6
Ta thấy, số 5 xuất hiện 5 lần, có thể cặp với bất cứ số nào. Như thế, người đầu tiên nên chọn số 5. Sau đó, dựa vào bảng các giá trị phân tích được và giá trị của người thứ hai, để chọn những số làm giảm khả năng cặp số của người kia. Tuy nhiên, người thứ hai vẫn có thể chặn ngược lại người thứ nhất
61. Sorry, Ai lấy nhiều tiền hơn thì thắng.
61. Em nghĩ đến dynamic programming + heuristic function, giống như việc xây dựng một decoder cho Speech Recognizer hay Text Translator.
Và kết quả là sẽ không có lời giải tối ưu, chỉ là heuristic thôi (ví dụ nếu kéo thành 10000 đồng tiền, thì không thể dựng được 1 giải thuật tối ưu)
63. 15 = 1+5+9 = 1+6+8 = 2+4+9 = 2+5+8 = 2+6+7 = 3+4+8 = 3+5+7 = 4+5+6
Người đầu sẽ thắng, với cách tìm cách chiếm lấy 3 trong 4 vị trí 2,4,6,8 ở góc bàn, đó là các tử huyệt, chiếm được 3 vị trí thì người thứ 2 chạy đằng trời
Trên đường chiếm được 3 trong 4 vị trí nói trên, người thứ 2 không thể ngăn được người thứ nhất
63. 7 6 2 la thang roi.
61. co thuat toan toi uu, rat don gian, keo len den 100 000 dong tien cung duoc.
Một câu hỏi liên quan: nếu có một số lẻ các tờ tiền thì thế nào?
61. Danh dua vao so troi vay .
@dang_ky: Anh có thể đưa ra một lý dụ về cách lấy được 3 trong 4 “tử huyệt” đó không?
@trang2: Đâu có được lấy 1 lần 3 số đâu mà thắng dễ thế nhỉ? 7 chỉ có trong 2 bộ, nếu người 1 lấy 7, người 2 lấy 3, người 1 lấy 6 (hoặc 2), người 2 lấy 2 (hoặc 6)?
xin loi, minh cu nghi la 2 so cung duoc.
Câu 61:
vì số tờ tiền là chẵn nên ta có thể chia đánh số thứ tự từ 1 đến 100 theo đúng thứ tự sắp xếp
tính tổng giá trị các tờ tiền có số thứ tự là lẻ
tính tổng giá trị các tờ tiền có số thứ tự là chẵn
giả sử tổng giá trị của dãy lẻ lớn hơn
vậy người đi trước sẽ lấy tờ số 1
người đi thứ hai bắt buộc phải lấy tờ tiền thuộc dãy chẵn là 2 hoặc 100
sau khi người thứ hai lấy xong thì lại lộ ra một tờ thuộc dãy lẻ là 3 hoặc 99
cứ như vậy thì người đi trước sẽ chiến thắng (An đi trước)
Câu 63
xếp các con số vào ô vuông 3×3 như sau sẽ nhận được lời giải không ai chiến thắng
2 7 6
9 5 1
4 3 8
tổng các số trên mỗi hàng, hoặc cột, hoặc đường chéo đều bằng 15, nếu cả hai người đều thông minh tuyệt đỉnh thì sẽ không có ai thắng được cả.
Nếu người đi đầu chọn số 5 thì người đi sau bắt buộc phải chọn số chẵn, và sẽ có kết quả hòa.
Nếu người đi đầu chọn số ở góc ví dụ là 2 thì người thứ hai bắt buộc phải chọn số 7 hoặc 9 ở cạnh số 2 mới có hy vọng gỡ hòa.