Đến nội dung

Hình ảnh

Tìm điều kiện của |M|

- - - - -

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

#1
lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết
Cho tập $M$ gồm $n$ số nguyên dương phân biệt .Tìm tất cả $n$ để tồn tại hàm $f(x;x)=0.$
2) $f(x;y)=0$ thì tồn tại $z\in M ;z \notin\left\{x;y \right\}$ sao cho
$$f(x;z)=f(z;y)=1 $$

Bài toán này có thể đưa về đồ thị để giải.

Bài viết đã được chỉnh sửa nội dung bởi dark templar: 16-03-2013 - 14:38


#2
lovePearl_maytrang

lovePearl_maytrang

    MIM-nhạc điệu của toán học

  • Hiệp sỹ
  • 292 Bài viết
Bài toán có thể phát biểu lại như sau: Tìm tất cả n để tồn tại một Turnier n đỉnh (tức là đồ thị có hướng đầy đủ) sao cho: Nếu (A,B) là cạnh thì tồn tại C để (B,C) và (C,A) đều là cạnh
Kết quả là chỉ có n=1,2,4 là không thỏa.
Ghé thăm blog nhé:
http://360.yahoo.com/steppe2205




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

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