Category Archives: Dành cho du học sinh

Khi số nguyên tiến đến vô cùng, có tiến đến vô cùng hay không? Tại sao? (Nhớ rằng là số nguyên.)

Đề tài hôm nay là các số trên vòng tròn. 25 hòn sỏi đen và 25 hòn sỏi trắng được xếp thành vòng tròn. Chứng minh rằng có một hòn sỏi mà hai hòn hai bên (trái, phải) đều trắng. Có n số thực nằm trên một vòng tròn với tổng không âm. Chứng minh [...]

Bạn có 300 lít xăng và một cái xe tải. Xa tải chỉ chở được tối đa 100 lít xăng. Bạn muốn chở xăng đến bán ở chợ xăng cách khởi điểm 100 cây số. Vấn đề là xe tải chạy rất tốn xăng, mỗi cây số tốn 1 lít. Bạn được phép chở xăng [...]

Có một số ( lớn tùy ý) các anh lính đứng thành vòng tròn, cầm súng hướng mặt ra ngoài. Mỗi người có bộ nhớ kích thước bằng hằng số (nghĩa là memory space = O(1)) và chỉ có thể trao đổi thông tin với người đứng bên trái và người đứng bên phải. Giả [...]

Là (cựu) du học sinh, lần đầu tiên sống ở nước ngoài hẳn chúng ta có nhiều vụ “quê một cục”. Tôi sang Mỹ năm 1995, trình độ tiếng Anh chỉ đến hết quyển Streamline 1 (có nghĩa là chỉ biết nói hello, goodbye, how do you do). Có mấy lần “quê một cục” đáng [...]

Phân hoạch tập hợp thành hai tập A và B sao cho tổng các phần tử trong A bằng tổng các phần tử trong B và tổng bình phương các phần tử của A và B bằng nhau và tổng lập phương của các phần tử của A và B bằng nhau. Một lão nông [...]

Ta có n mẫu máu. Mỗi mẫu máu thuộc về một trong m nhóm máu. (Ta không biết chính xác m là bao nhiêu, và m không nhất thiết phải là hằng số.) Có một thiết bị mà nếu bỏ vào đó hai giọt máu từ hai mẫu máu khác nhau thì thiết bị sẽ [...]