tập gồm 2005 số nguyên tố

Cho tập http://dientuvietnam...n/mimetex.cgi?S gồm http://dientuvietnam...imetex.cgi?2005 số nguyên tố phân biệt.http://dientuvietnam.net/cgi-bin/mimetex.cgi?A là tập tất cả các tích có thể của http://dientuvietnam...imetex.cgi?1002 phần tử của http://dientuvietnam...n/mimetex.cgi?S , http://dientuvietnam...n/mimetex.cgi?B là tập tất cả các tích có thể của http://dientuvietnam...imetex.cgi?1003 phần tử của http://dientuvietnam...metex.cgi?S.Tìm một song ánh với tính chất .

Nhìn lại các bài toán của Korea 2005

bài toán này thực ra chỉ là một ý trong chứng minh của bài http://diendantoanho...showtopic=17345 (chú ỹ kĩ sẽ thấy).

Bài này thực ra có thể giải bằng định lí Hall bằng cách xây dựng Graph lưỡng phân

Bài này thực chất là bài :
Cho ông và bà và sao cho mỗi bà quen đúng ông và mỗi ông quen đúng bà
Cmr ta có thể ghép họ thành cặp sao cho mỗi cặp là người quen nhau (Ta dễ dàng chứng minh bài này bằng graph lưỡng phân)
Trở lại bài toán thì xem mỗi phần tử thuộc là một ông ,mỗi phần tử thuộc là một bà suy ra
Và thì nói quen
Khi đó ta có đpcm

Đúng như tanslth nói các bạn có thể xem chứng minh trong cuốn đò thị của VDH

Bài này mình nghĩ các bạn chưa làm đúng yêu cầu bài toán,chỉ được tồn tại thôi,chứ chưa tìm được.Để vài hôm nữa xem kĩ xem đã.Ai chỉ ra tường minh 1 ánh xạ như vậy thì ổn nhất.