Đến nội dung

Hình ảnh

Graph

- - - - -

  • Please log in to reply
Chủ đề này có 6 trả lời

#1
tmbtw

tmbtw

    Thượng sĩ

  • Thành viên
  • 233 Bài viết
Cho n là STN lớn hơn hợăc bằng 4
Tìm số n min t/m với n số vô tỷ tùy ý có thể chọn ra 3 số a,b,c trong chúng sao cho a+b;b+c;c+a đều là các số vô tỷ .
:P
Play the game of life with the attitude of playing to win and not with the attitude of playing not to lose

#2
FDF

FDF

    Binh nhất

  • Thành viên
  • 47 Bài viết
n min =6.Lập đồ thị 6 đỉnh,mỗi đỉnh viết 1 số .Hai đỉnh viết 2 số a,b được tố 1 trong 2 màu xanh-đỏ nếu a+b là số hữu tỉ-vô tỉ.Dễ thấy không có tam giác màu xanh nào-> tồn tại 1 tam giác màu đỏ.Ta có thể tìm được phản ví dụ với n=5

#3
tmbtw

tmbtw

    Thượng sĩ

  • Thành viên
  • 233 Bài viết
He he
Mình lại ra n min =5
Cậu xem lại đi!

Bài viết đã được chỉnh sửa nội dung bởi tmbtw: 10-02-2006 - 17:46

Play the game of life with the attitude of playing to win and not with the attitude of playing not to lose

#4
tanlsth

tanlsth

    Tiến Sĩ Diễn Đàn Toán

  • Hiệp sỹ
  • 1428 Bài viết
bài này kết quả bằng 6 là quá đúng rồi
đây là bài toán cũ rồi

Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning


#5
tmbtw

tmbtw

    Thượng sĩ

  • Thành viên
  • 233 Bài viết
Xin lỗi bạn tanlsth, không hiểu thế nào mình lại ra n=5
Bạn có thể tìm phản ví dụ với n=5?Cám ơn trước
:pe

Bài viết đã được chỉnh sửa nội dung bởi tmbtw: 05-03-2006 - 09:43

Play the game of life with the attitude of playing to win and not with the attitude of playing not to lose

#6
FDF

FDF

    Binh nhất

  • Thành viên
  • 47 Bài viết
Ừ,đúng là n=5...Lập đồ thị 5 đỉnh(tô màu theo quy tắc trên);giả sử nó không có tam giác xanh;đỏ nào.Dễ thấy đồ thị có 5 cạnh đỏ và 5 cạnh xanh;từ mỗi đỉnh có 2 cạnh đỏ và hai cạnh xanh ->tồn tại 1 chu trình độ dài 5 tô màu xanh.Giả sử các số đó là a,b,c,d,e
->->vô lí

Bài viết đã được chỉnh sửa nội dung bởi FDF: 22-02-2006 - 18:17


#7
tienquan88

tienquan88

    Trung sĩ

  • Thành viên
  • 180 Bài viết
chú TANTLS sai rồi .có lẽ chú nhầm với 1 kq thuận đã đc trình bày trong Olympic 30/4 năm 1999
KQ vẫn đúng nếu n=5 và hiển nhiên dễ tìm thấy một phản ví dụ với n=4
Đỉnh Olympus đã có những vị thần mới. Hãy phá bỏ những bức tường trong các ngôi đền để đón chào họ
chân dung nhà vô địch
Hình đã gửi




1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh