Các câu hỏi phỏng vấn [29]
Ngô Quang Hưng | 17 tháng 07, 2007 | 
Bản để in
Đề 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 rằng tồn tại một trong n số này, tạm gọi là số x, thỏa mãn điều kiện sau đây: với mọi k > 0 thì tổng của k số thực, kể từ x theo chiều kim đồng hồ, là không âm.
- Giả sử ta có n số nguyên trên một vòng tròn. Ta được phép làm một phép biến đổi, gọi là “biến đổi tếu“, như sau: tìm 3 số (a,b,c) nằm kề nhau liên tục trên vòng tròn, trong đó b < 0, và đổi chúng thành (a+b, -b, c+b). Mệnh đề sau đây đúng hay sai: có thể gán n số nguyên vào một vòng tròn để ta có thể biến đổi tếu mãi mãi, không bao giờ bị kẹt
80. Em nghĩ thế này: 25 hòn sỏi trắng xếp vòng tròn sẽ tạo ra 25 khe để sếp các hòn sỏi đen vào đó. Để không có hòn sỏi nào mà hai hòn kề nó đều trắng thì: không có hai khe nào liền nhau bị bỏ trống, và các khe có sỏi đen phải có không ít hơn 2 hòn sỏi đen. Số khe phải có sỏi đen là 25/2+1=13 khe. Do 13*2=16>25. Nên điều kiện để không có hòn sỏi nào có hai hòn kề nhau là trắng là không thể. Suy ra điều ngược lại là đúng.
Neu em nho ko nham thi 2 cau 81 va 82 anh Hung deu da do trong blog nay roi, chi la duoi dang khac thoi.
@Trang2: cũng có thể. Bây giờ tôi chỉ dùng bộ nhớ 10KB (trong đầu) chứ không kiểm tra lại xem 80 câu trước có trùng hay không. Tôi nghĩ là không trùng lặp, nhưng cũng không đảm bảo 100% được.
Nhìn ngon quá nhưng mà đắt dã man, lần nào cũng đi qua ngó 1 cái chơi thôi, đụng vào thì híc…
Có vẻ các câu hỏi này đã được trả lời gọn gẽ trên http://www.vnqf.org/forums/riddles_and_interview_questions/702-cac_so_tren_vong_tron.html
Cho em xin phép post mấy câu toán đố chưa trả lời của anh Hưng lên trên đấy nhé?
Ừ, dongta cứ post lại, ghi lại nguồn blog KHMT là được.
->80 : Phan chung , gia su ko co vien bi nao co tinh chat nhu tren (hai vien bi canh no deu la trang)
Dat goc i=0 tai 1 vien bi trang bat ki , nhan thay rang khi i tang len i chia 4 du 2 thi vi tri do la bi den , i chia 4 du 0 (chia het :D) thi vi tri do la bi trang .Suy ra vi tri i=48 (chia het cho 4) la bi trang => Vo ly .Vay ton tai bi co tinh chat tren
Sư phụ nào giải giúp em bài này với.Thầy em đố mà nghĩ hoài ko ra:
trong 1 thành phố đang có bệnh dịch . thành phố có 10^5 người
biết 1% dân số bị nhiễm bệnh
có 1 trung tâm xét nghiệm.Mỗi ngày trung tâm xét nghiệm tối đa 10^3 mẫu xét nghiệm
(mỗi mẫu xét nghiệm này có thể của >=1 người )
nếu trong 1 mẫu cỡ m bất kì ( m>=1) mà có nhiều hơn 1 người nhiễm bệnh thì kết quả xét nghiệm sẽ sai.
ví dụ: mẫu xét nghiệm cỡ 4 ( người 1, người 2, người 3, người 4) mà người 2 và người 4 nhiễm thì nó sẽ cho kết quả sai
tìm phương án xét nghiệm và số ngày xét nghiệm ít nhất để tìm ra toàn bộ người nhiễm bệnh?
nghe thầy nói là dù dân số có tiến đến vô cực thì kết quả cũng vậy, tức là kết quả ko phụ thuộc số dân.Trong bài này cho 10^5 cho dễ