Đến nội dung

Hình ảnh

Các ước trên đường tròn

- - - - -

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

#1
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết
Xác định tất cả các hợp số nguyên dương http://dientuvietnam...n/mimetex.cgi?n sao cho có thể xếp tất cả các ước của http://dientuvietnam...n/mimetex.cgi?n lớn hơn http://dientuvietnam...n/mimetex.cgi?1 trên một đường tròn mà không có hai ước kề nhau là nguyên tố cùng nhau.

DDTH
1728

#2
lehoan

lehoan

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

  • Hiệp sỹ
  • 1213 Bài viết
Dễ thấy là nếu n=pq với p ;q là các số nguyên tố khác nhau thì không thể xếp được .Còn các trường hợp khác thì dễ dàng chỉ ra một cách sắp xếpthoă mãn .
@:bài toán cỏ thể đưa về dạng đồ thị là coi mỗi ước của n là một đỉnh của đồ thị .Mỗi cạnh nối 2 đỉnh tương ứng với 2 ước số không nguyên tố cùng nhau.Tìm tất cả n để đồ thị thu được có chu trình Hamilton

#3
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

Còn các trường hợp khác thì dễ dàng chỉ ra một cách sắp xếpthoă mãn .

Khi làm bài toán này ,mình cũng đoán vậy,nhưng vì nhiều đáp số quá lên cũng ngại làm tiếp...
Trong khi chờ một lời giải chi tiết ,đây không biết có phải kết quả đúng?
1728

#4
lehoan

lehoan

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

  • Hiệp sỹ
  • 1213 Bài viết
Nếu n có dạnghttp://dientuvietnam.net/cgi-bin/mimetex.cgi?n=p^aq^b trong đó http://dientuvietnam...q;...;p^aq^b;p.
Nếu http://dientuvietnam...2};....;n.Trong đó http://dientuvietnam...etex.cgi?x_{1i} là các bội của http://dientuvietnam...mimetex.cgi?p_1 và khác n và trong đó http://dientuvietnam...ex.cgi?x_{1m_1} là bội của http://dientuvietnam...etex.cgi?p_1p_2 .http://dientuvietnam.net/cgi-bin/mimetex.cgi?x_{2i} là bội của http://dientuvietnam...ex.cgi?x_{2m_2} là bội của ...




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

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