Bài toán này thực tế là định lý Dirac về chu trình Hamilton.Có cái bày này dùng nguyên lý cực hạn mà làm mãi không ra:
Trong một phòng $2n$ người mỗi người quen ít nhất $n$ người. Chứng minh rằng có thể xếp họ vào một bàn tròn mà mỗi người ngồi giữa 2 người
mình quen để họ không thấy buồn khi ăn ("quen" tức là 2 người quen nhau nha)
hahahaha4
Thống kê
- Nhóm: Thành viên
- Bài viết: 2
- Lượt xem: 1646
- Danh hiệu: Lính mới
- Tuổi: Chưa nhập tuổi
- Ngày sinh: Chưa nhập ngày sinh
-
Giới tính
Bí mật
0
Trung bình
Công cụ người dùng
Bạn bè
hahahaha4 Chưa có ai trong danh sách bạn bè.
Lần ghé thăm cuối
Trong chủ đề: Trong một phòng $2n$ người, chứng minh rằng có thể xếp họ thành...
22-07-2012 - 09:39
Trong chủ đề: Giải phương trình
26-06-2011 - 17:50
ta có $ (\sqrt{7-x}+\sqrt{x-5})^2 \leq 2(7-x+x-5)=4 =>\sqrt{7-x}+\sqrt{x-5} \leq 2 $giai phuong trinh:
$\sqrt{7-x}+\sqrt{x-5}=x^2-12x+38(1)$
mà $x^2-12x+38=(x-6)^2+2 \geq 2$
do đó$x^2-12x+38=(x-6)^2+2 \geq 2 \geq \sqrt{7-x}+\sqrt{x-5}$
do đó (1) xảy ra <=>x=1
- Diễn đàn Toán học
- → Đang xem trang cá nhân: Bài viết: hahahaha4