Có 30 sinh viên đứng thành vòng tròn. Họ nhắm mắt lại. Giáo sư Tèo đội cho mỗi người một cái mũ. Tổng cộng có 20 mũ đen, 10 mũ trắng. Sau đó các sinh viên được quyền mở mắt. Họ thấy các mũ khác nhưng không biết mình đang đội mũ màu gì. Họ [...]
Có 30 sinh viên đứng thành vòng tròn. Họ nhắm mắt lại. Giáo sư Tèo đội cho mỗi người một cái mũ. Tổng cộng có 20 mũ đen, 10 mũ trắng. Sau đó các sinh viên được quyền mở mắt. Họ thấy các mũ khác nhưng không biết mình đang đội mũ màu gì. Họ [...]
Lần trước có đến 5 câu, lần này chỉ 1 để giữ trung bình 3 câu mỗi lần. Câu này rất phản trực quan, và là nội dung một định lý nằm trong hầu hết các sách về real analysis với một ít measure theory trong đó. Có tồn tại một mớ đoạn mở (open [...]
Một sinh viên trong lớp tôi, dù đã dành nhiều thời gian, vẫn không thể hiểu được khái niệm vector space với số chiều nhiều hơn 3. Lý do chính anh ta đưa ra là: I can’t visualize n-dimensional spaces. Hừm, làm thế nào bây giờ? Trong quyển linear programming, Chvatal viết: “Do not try [...]
Tôi vốn là big fan của Vàng Anh và các tản văn thứ sáu của chị. Chị rất dí dỏm, cay nhưng không nghiệt. Ví dụ: Nhân trường hợp chị thỏ bông Tôi muốn đời tôi màu gì? Lên đường đi các bác Gửi ông X, người ghét Karaoke Cụ Rùa thuộc biên chế bộ [...]
Hôm nọ, đang thao thao chứng minh rằng Bland’s pivoting rule sẽ giúp phương pháp đơn hình (simplex method) không bị lặp vô hạn, thì một sinh viên hỏi Why are we studying this? Số là tôi cần khoảng 2, 3 tuần nói về quy hoạch tuyến tính (linear programming) để sau đó dùng vào [...]
Thắc mắc: It should go without saying – but never does – that your boss is overpaid and underworked, while you and your colleagues toil long hours for peanuts. But beyond the fact that life is cruel, is there a rational explanation for this? Trong bài đó, Tim Harford đưa một giải thích dùng “Tournament [...]
Vài câu hỏi về ngôn ngữ C. Tại sao C không có nested functions? Làm thế nào để gọi một hàm trong C nếu ta có tên hàm chứa trong một string cho trước? (Ví dụ: ta biết func_name = “some_name”, làm thế nào để gọi hàm some_name?) Làm thế nào để allocate arrays hay [...]
Cho số thực bất kỳ, chứng minh rằng trong dãy số có ít nhất một số nằm trong khoảng của một số nguyên. Tuyết bắt đầu rơi trước nửa đêm. Đến nửa đêm có một xe ủi tuyết đi ủi trên đường. Xe đi được một dặm trong 1 giờ đầu tiên, và 1/2 dặm [...]
Hôm nay có chuyên đề về … kiến Có một sợi dây cao su, một đầu buộc vào tường, đầu kia buộc vào một chiếc xe đi xa khỏi tường với tốc độ 100m/h. Giả sử sợi dây có độ giãn vô hạn và giãn đồng nhất (uniformly). Một con kiến bò trên sợi dây [...]
Có bao nhiêu số nguyên tố có dạng thập phân hoán chuyển giữa 0 và 1, bắt đầu và kết thúc bằng 1 (nghĩa là dạng 1010…101)? Có n người, mỗi người có một bí mật riêng. Họ gọi điện thoại lẫn nhau, mỗi lần gọi thì hai đối tượng trao đổi tất cả các [...]
Berkeley và MIT có webcast và/hoặc podcast của một số lớp họ offer. Berkeley webcast/podcast có vài lớp hay, nhưng chỉ ở mức introductory, ví dụ như Foundations of American Cyberculture, CS61A: Structure and Interpretation of Computer Programs (một trong những lớp giới thiệu KHMT tốt nhất dựa trên một trong những quyển sách tôi [...]
Một sinh viên của tôi vừa phỏng vấn với Google và Yahoo. Ba câu hỏi sau đây còn “nóng hổi”: Cho một linked list (danh sách liên kết) và pointer đến đầu linked list. Ta không biết trước tổng số phần tử trong list là bao nhiêu. Viết một function trả về pointer đến một [...]
Lần trước có vẻ chưa “đủ đô” , tiếp tục nhé 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 [...]
Có bao nhiêu số 0 ở đằng cuối của biểu diễn thập phân của ? Khi ta soi gương, giơ tay trái lên thì hình nhân trong gương giơ tay phải của hắn. Tuy nhiên, khi ta cúi đầu thì hình nhân trong gương cũng cúi đầu. Tại sao gương “lật” trái/phải, nhưng không “lật” [...]
tốt nhất là bắt đầu từ đỉnh cao: Lost in the argument over whether young people today know how to work, however, is the mounting evidence produced by labor economists of just how important it is for current graduates to ignore the old-school advice of trying to get ahead by working one’s way up the [...]