Mình xin giải bài 2 của thày Nam Dũng.
Đánh số n cánh quạt từ 1,2,3... n. Đặt giá trị của "cây quạt" bằng cách lấy số bi trong mỗi ô nhân với số của ô đó. Khi đó, sau mỗi fép di chuyển bi, giá trị của cây quạt ko đổi, và bằng n(n+1)/2. Như vậy, khi tất cả bi tập trung vào 1 cánh thì giá trị của cây quạt là t*n. Nên có thể đưa hết bi vào 1 cánh khi n(n+1)/2 = t*n hay (n+1)/2 = t, tức n+1 là số lẻ.
Khi n lẻ, dễ thấy có cách đưa bi vào 1 cánh quạt.
hocsinhdown
Thống kê
- Nhóm: Thành viên
- Bài viết: 11
- Lượt xem: 1512
- Danh hiệu: Binh nhì
- Tuổi: 32 tuổi
- Ngày sinh: Tháng mười một 25, 1991
-
Giới tính
Bí mật
-
Đến từ
Vietnam
- Website URL http://
0
Trung bình
Công cụ người dùng
Bạn bè
hocsinhdown Chưa có ai trong danh sách bạn bè.
Lần ghé thăm cuối
Trong chủ đề: Bất biến và ứng dụng
01-07-2007 - 21:14
Trong chủ đề: Trại hè
16-11-2006 - 23:45
D.I.Culianop thử xem lại đề coi. Mình có cảm giác đề sai.
Ví dụ nhé: Có 6 người A, B,C,D,E,F. Trong đó E, F wen nhau và không wen thêm ai khác. A chỉ wen với C, D. B chỉ wen với C, D. C không wen D.
Thử xét lại điều kiện đề thì ví dụ này thỏa nhưng A, B,C,D có số người wen là 2 còn E, F có số người wen là 1( vô lý)
Ví dụ nhé: Có 6 người A, B,C,D,E,F. Trong đó E, F wen nhau và không wen thêm ai khác. A chỉ wen với C, D. B chỉ wen với C, D. C không wen D.
Thử xét lại điều kiện đề thì ví dụ này thỏa nhưng A, B,C,D có số người wen là 2 còn E, F có số người wen là 1( vô lý)
Trong chủ đề: bài hình khá dễ
16-11-2006 - 20:08
Đầu tiên dễ cm tứ giác PICB là tứ gíac nội tiếp.
Sau đó cm phân giác AI đi qua tâm đường tròn O nội tiếp tam giác BIC(khá đơn giản).
Từ đó suy ra AP + PO > AO. Đơn giản ta có dpcm.
Sau đó cm phân giác AI đi qua tâm đường tròn O nội tiếp tam giác BIC(khá đơn giản).
Từ đó suy ra AP + PO > AO. Đơn giản ta có dpcm.
Trong chủ đề: bầi dễ đây
14-11-2006 - 22:46
Cái này là 7 ô vuông rời nhau nằm trong bàn cờ hay là 7 ô vuông phải có tiếp xúc nhau. Mình không hiểu?
Trong chủ đề: Suy luận trình độ cao
14-11-2006 - 22:34
Còn một cách khác không biết có đúng không, mời các bạn xem thử:
Cũng đặt a,b,c là số các số 0,1,2. Sau mỗi quá trình xóa thì
(a-b) k (mod 2) ( k không đổi).
Đối với bạn A thì k=1, riêng với bạn B thì k=0.
Từ đó suy ra có ít nhất một bạn sai.
P/S: Bài này mình cảm thấy dễ, không biết có nhầm lẫn chỗ nào không?
Cũng đặt a,b,c là số các số 0,1,2. Sau mỗi quá trình xóa thì
(a-b) k (mod 2) ( k không đổi).
Đối với bạn A thì k=1, riêng với bạn B thì k=0.
Từ đó suy ra có ít nhất một bạn sai.
P/S: Bài này mình cảm thấy dễ, không biết có nhầm lẫn chỗ nào không?
- Diễn đàn Toán học
- → Đang xem trang cá nhân: Bài viết: hocsinhdown