Các câu hỏi phỏng vấn [12]

Lần trước có vẻ chưa “đủ đô” :-) , tiếp tục nhé

  1. Có ba bình nước có dung tích rất lớn, chứa x, y, và z lít nước theo thứ tự. Trong đó, x, y, z là các số nguyên dương. (Dung tích của các bình lớn hơn x, y, z nhiều. Ta cần sớt nước giữa các bình để có một bình trống. Không được đổ nước ra ngoài. Tuy nhiên, mỗi lần san nước từ bình A sang bình B thì ta phải nhân đôi thể tích nước trong bình B. Ví dụ: nếu x, y, z = 4, 6, 3, thì ta có thể làm như sau

    4 6 3
    8 2 3
    5 2 6
    5 4 4
    5 8 0

    Chứng minh rằng: với x, y, z bất kỳ ta đều có thể san nước để có bình trống.
  2. Thằng Tí có một ma trận vuông A (kích thước n x n) chứa toàn các số thực dương. Tèo muốn tìm tổng các số trên đường chéo chính. Tèo được quyền hỏi Tí tổng các số trong một ma trận vuông con bất kỳ của A, nhưng mỗi lần hỏi thì tốn 1 đô la. Hỏi: Tèo phải tốn ít nhất bao nhiêu đô la để biết được số cần tìm? (Ví dụ: n đô la dĩ nhiên là đủ!)
  3. Tèo phải gán màu cho các điểm trong mặt phẳng
    \mathbb{R}^2

    . Mỗi điểm một màu. Hai điểm cách nhau 1 đơn vị phải khác màu nhau. Chứng minh rằng Tèo cần ít nhất 4 màu và nhiều nhất 7 màu.

(À quên, câu tôi thích nhất là câu số 4 vẫn chưa có ai giải – chú ý rằng mỗi lần dùng căn bậc 2 là mỗi lần dùng một số 2)

Chủ đề : Dành cho du học sinh, Vui - Giải Trí. Bookmark the permalink. Trackbacks are closed, but you can post a comment.

Post a Comment

Your email is never published nor shared. Required fields are marked *

*
*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>