... giải quyết bàitoán với các số nguyên tố lớn tới hàng trăm chữ số với thời gian tính toán chỉ vài chục giâỵ Phần tiếp theo trình bày một số thuật toán đề cập tới vấn đề trên.Một sốbàitoán và ... dòng gồm hai số ghi cách nhau một dấu cách, số thứ nhất là số nguyên tố p, số thứ hai là số nguyên tố Mersen Mp.Ví dụ một số dòng đầu tiên của file Mersen.txtThuật toán để giải bàitoán này ... s:=s+chr(a[i]+48);sodu:=s;end;end;Một sốbàitoán và thuật toán liên quan tới số nguyên tốNguyễn Văn TrườngTrong các đề thi Olimpic tin học và trong nhiều bàitoán tin chúng ta thường gặp dạng bài tập có liên...
... phải là số Hoàn chỉnh hay không. (Số hoàn chỉnh là số bằng tổng tất cả các ớc số thực sự của mình).9. Cho trớc số tự nhiên n. HÃy liệt kê theo thứ tự tăng n số tự nhiên đầu tiên mà mỗi số trong ... phải là số Hoàn chỉnh hay không. (Số hoàn chỉnh là số bằng tổng tất cả các ớc số thực sự của mình).9. Cho trớc số tự nhiên n. HÃy liệt kê theo thứ tự tăng n số tự nhiên đầu tiên mà mỗi số trong ... Cho số tự nhiên n. HÃy tìm tất cả các số Mersen bé hơn n (Một số nguyên tố đợc gọi là số Mersen nếu nó có thể biểu diễn đợc dới dạng 2p-1 trong đó p cũng là một số nguyên tố)>8. Cho số...
... cho ta một nghiệm duy nhất x = 1/k.(t2 - n). Do đó số nghiệm của phương trình (10) đúng bằng số nghiệm không âm của phương trình (2). Bài toán 4 : Tìm m sao cho phương trình:có hai nghiệm ... Trước khi dừng bài viết, xin đề nghị các em có thể tự giải các bài tập sau đây : Bài tập 1 : Tìm m để phương trình x2 + 2m|x - 2| - 4x + m2 + 3 = 0 có ít nhất một nghiệm. Bài tập 2 : Chứng ... Ta thấy mối quan hệ giữa số nghiệm của (1), (7) với nghiệm của (2) rất giống nhau. Có thể tổng kết lại nhờ bảng sau : Bài toán 3 : Tìm m để phương trình x2 - 2x - |x -...
... Bàitoánvềsố và chữ số Bài tập vềsố tự nhiên và các chữ số tạo thành1.Tìm số có hai chữ số, biết rằng số đó gấp 9 lần số hàng đơn vị.2. Cho số có ba chữ số. Nếu xoá chữ số hàng trăm ... -+-xx+ Bài toánvềsố và chữ số 15. Tìm số có hai chữ số, biết rằng số đó gấp 21 lần hiệu các chữ số của nó và chữ số hàng đơn vị bé hơn chữ số hàng chục.16. Tìm số có hai chữ số, biết rằng chữ số ... tìm số đà cho biết rằng số đó bằng tổng tất cả các số có hai chữ số khác nhau trong ba chữ số đà cho.- 6 - Bài toánvềsố và chữ số Trong mỗi bài tập dới đây mỗi chữ có thể biểu thị một chữ số...
... đó. Bài tập vềsố thập phân- 3 - Bài toánvềsố và chữ số Bài tập vềsố tự nhiên và các chữ số tạo thành1.Tìm số có hai chữ số, biết rằng số đó gấp 9 lần số hàng đơn vị.2. Cho số có ba chữ số. Nếu ... Cho số có sáu chữ số. Nếu đem số này chia cho số chỉ lớp đơn vị của nó thìđợc thơng chính là số chia và số d chính là số gồm ba chữ số của lớp nghìn. Tìm số - 6 - Bài toánvềsố và chữ số 34.Tìm ... -+-xx+ Bài toánvềsố và chữ số 15. Tìm số có hai chữ số, biết rằng số đó gấp 21 lần hiệu các chữ số của nó vàchữ số hàng đơn vị bé hơn chữ số hàng chục.16. Tìm số có hai chữ số, biết rằng chữ số...
... 127. Bàitoán đường đi ngắn nhất 13Phần 2 Cài đặt thuật toán 15I- Kiểm tra tính liên thông 151. Bàitoán 152.Thuật toán kiểm tra tính liên thôn 15II- Tìm chu trình Euler 151. Nêu bàitoán ... hn chỳng em chỉ nghiên cứu về một sốbàitoán v ng i trong lí thuyết đồ thị nh: Bàitoán tìm chu trình Euler, Bàitoán tìm đờng đi ngắn nhất , Thuật toán Dijkstral. Chỳng em rt mong c s úng ... 2m.- Hệ quả : Trong đồ thị vô hướng, số đỉnh có bậc là số lẻ là một số chẵn Chứng minh:Gọi O là tập các đỉnh có bậc là số lẻ, và U là tập các đỉnh có bậc là số chẵn. Ta có:∑∈Vvv)deg( =∑∈Ovv)deg(...
... có chữ số tận cùng là 1 nên (174)4 cũng có chữ số tận cùng là chữ số 1 hay 1716 có chữ số tận cùng là 1.Suy ra: 1716.17 có chữ số tận cùng là 7Hai số 4343 và 1717có chữ số tận ... giúp học sinh d tiếp thu hơn và thấy đợc trong từng bàitoán ta nên áp dụng kiến thức nào cho phù hợp. Mỗi dạng toán tôi chọn 1 sốbàitoán cơ bản điển hình để học sinh hiểu cách làm, song ... (434) có tận cùng bởi chữ số 1 hay 4340 có tận cùng bởi chữ số 1.433có tận cùng bởi chữ số 7.Vậy 4340. 433 có tận cùng là chữ số 7.Hay 4343 có tận cùng là chữ số 7+) Ta có 1717 =...