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
Các ước trên đường tròn
Bắt đầu bởi QUANVU, 21-04-2005 - 20:57
#1
Đã gửi 21-04-2005 - 20:57
1728
#2
Đã gửi 23-04-2005 - 11:30
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
@: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
Đã gửi 23-04-2005 - 17:47
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...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 .
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
Đã gửi 24-04-2005 - 10:48
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 ...
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