tại 1 buổi dạ hội cùa 1 truong trung hoc .Ban gai nhay voi it nhat mot ban trai,ban trai khong duoc nhay voi tat ca cac ban gai
chung minh rang co the tim duoc 1 nhom gom 4 nguoi sao cho moi nguoi trong nhom do chi nhay voi 1 nguoi ban khac gioi cung nhom
vo dich toan hungary 1964
cm
Bắt đầu bởi auhongan_au, 02-10-2006 - 17:35
#1
Đã gửi 02-10-2006 - 17:35
#2
Đã gửi 03-10-2006 - 08:59
Bài này khá đơn giản
Bạn có thể dùng phương pháp cực hạn
Gọi A là bạn trai nhảy với nhiều bạn gái nhất
Ta sẽ chứng minh bài toán nếu không thì tồn tại một bạn trai khác nhảy với nhiều bạn gái hơn
Bạn có thể dùng phương pháp cực hạn
Gọi A là bạn trai nhảy với nhiều bạn gái nhất
Ta sẽ chứng minh bài toán nếu không thì tồn tại một bạn trai khác nhảy với nhiều bạn gái hơn
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh