Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Số học (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Số học
#61950
manhung95 (Thành viên)
askgfqf123+2
Super fast coder
Bài viết: 50
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Số học 8 năm, 9 tháng trước   (+0)
Mình có 1 bài toán mong mọi người giúp đỡ.
Cho 2 số tự nhiên a và b, hỏi liệu có luôn tồn tại 2 số tự nhiên x và y sao cho |ax-by|=1 hay ko?
Mình xin cảm ơn!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#61954
blackstart (Thành viên)
blackstart+40
Không code nữa rồi
Bài viết: 362
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Số học 8 năm, 9 tháng trước   (+0)
manhung95 viết:
QUOTE:
Mình có 1 bài toán mong mọi người giúp đỡ.
Cho 2 số tự nhiên a và b, hỏi liệu có luôn tồn tại 2 số tự nhiên x và y sao cho |ax-by|=1 hay ko?
Mình xin cảm ơn! :D

bài này luôn có nghiệm với sao cho
Code:
a^2 + b^2 <> 0
 
Đã lưu IP Đã lưu IP  
 
"Nothing is impossible; impossible itself says "I m possible"..."


Là Nam Nhi gõ phím bình thiên hạ...
Thân Anh Hùng click chuột định giang sơn...
  Đã khóa chức năng gửi bài.
#61956
flashmt (Admin)
flash_mt+99
Admin
Bài viết: 417
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Số học 8 năm, 9 tháng trước   (+1)
Đây là dạng phương trình Diophante.
Gọi ước chung lớn nhất của a và b là d.
Nếu d=1 thì có vô số nghiệm, ngược lại vô nghiệm. Có thể chứng minh bằng phản chứng, nếu d > 1 -> ax - by luôn chia hết cho d -> 1 chia hết cho d -> vô lý.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#61995
manhung95 (Thành viên)
askgfqf123+2
Super fast coder
Bài viết: 50
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Số học 8 năm, 9 tháng trước   (+0)
Cảm ơn mọi người đã giúp đỡ!
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS