... 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...
... cho 25 : số tận cùng là 00, 25, 50, 75. – Chia hết cho 10 : số tận cùng là 0. ĐẠI SỐTỔ HP Chương I QUY TẮC CƠ BẢN CỦA PHÉP ĐẾM Môn đại sốtổhợp (có sách gọi là giải tích tổ hợp) chuyên ... Vậy số các số gồm 6 chữ số (a1≠0) lấy từ X 720 – 120 = 600 Mà số các số lẻ là 288. Vậy số các số chẵn là : 600 – 288 = 312. Cách khác Có 5! Số chẵn với a6 = 0. Có 2.4.4! số chẵn ... 8 × 7 × 6 = 30240. Bài 9. Xét dãy số gồm 7 chữ số (mỗi chữ số được chọn từ 0, 1, …., 8, 9) thỏa chữ số vị trí số 3 là số chẵn, chữ số cuối không chia hết cho 5, các chữ số 4, 5, 6 đôi một...
... cầu bàitoán : 6! – 2 × 5! = 480. Bài 31. Xét các số gồm 9 chữ số trong đó có 5 số 1 và 4 chữ số còn lại là 2, 3, 4, 5. Hỏi có bao nhiêu số mà a) Năm chữ số 1 sắp kề nhau. b) Các chữ số được ... Để sắp số a và 2, 3, 4, 5 có 5! = 120 cách. b) Số các số có 9 chữ số được lấy từ 9 số trên : 9! Do 5 chữ số 1 như nhau nên số lần sắp trùng lặp lại là 5! Số cách xếp thỏa yêu cầu bàitoán ... Lấy số 0 bỏ vào hộc có 6 cách Lấy số 1 bỏ vào hộc có 6 cách Lấy số 2 bỏ vào hộc có 5 cách Lấy số 3 bỏ vào hộc có 4 cách Lấy 3 số 4 bỏ vào hộc có 1 cách. Lấy các số thỏa yêu cầu bài toán...
... Để sắp số a và 2, 3, 4, 5 có 5! = 120 cách. b) Số các số có 9 chữ số được lấy từ 9 số trên : 9! Do 5 chữ số 1 như nhau nên số lần sắp trùng lặp lại là 5! Số cách xếp thỏa yêu cầu bàitoán ... các số tạo nên bởi hoán vị a và 2, 3, 4, 5 là 5! Đặt b = 61. Số các số tạo nên bởi hoán vị b và 2, 3, 4, 5 là 5! Số cách xếp thỏa yêu cầu bàitoán : 6! – 2 × 5! = 480. Bài 31. Xét các số ... × 35 = 840 Tương tự, tổng các chữ số hàng chục là 840 × 10 tổng các chữ số hàng trăm là 840 × 102 tổng các chữ số hàng nghìn là 840 × 103 tổng các chữ số hàng vạn là 840 ×...
... nhiều bàitoán của hình học tổhợp như: bàitoántô màu, bàitoán tính số lượng đối tượng hình, bàitoán tìm giá trị nhỏ nhất và lớn nhất trong hình học tổ hợp, bàitoán cắt và ghép hình, bàitoán ... các bàitoán hình học nói chung và các bàitoán hình học tổhợp nói riêng. Trước hết xin nhắc lại một số kiến thức cơ bản về tập hợp lồi sẽ dùng đến trong chương này. Định nghĩa tập hợp lồi: ... http://www.Lrc-tnu.edu.vn - 42 - Từ (6) suy ra bàitoán có câu trả lời phủ định: không thể có cách điền số vào đỉnh và cạch lập phương sao cho tổng số ở tám đỉnh bằng tổng của 12 số ở 12 cạnh của hình lập phương....
... của hình học tổhợp như: bàitoántô màu, bàitoán tính số lượng đối tượng hình, bàitoán tìm giá trị nhỏ nhất và lớn nhất trong hình học tổ hợp, bàitoán cắt và ghép hình, bàitoán phủ bàn ... dụng cho nhiều lớp bàitoán khác, đặc biệt nó có ích khi giải các bàitoántổhợp nói chung và hỗn hợptổhợp nói riêng. Nguyên lí này dùng để giải các bàitoán mà trong tập hợp những đối tượng ... được vận dụng cho nhiều lớp bàitoán khác, đặc biệt nó có ích khi giải các bài toántổhợp nói chung và hỗn hợptổhợp nói riêng. Nguyên lí này dùng để giải các bài toán mà trong đối tượng phải...
... 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 ... ƯSCLN của chúng bằng 1) Bài tập về nhà16. Cho trớc số n, hÃy viết chơng trình tính tổng các ớc số thực sự của n.17. Cho trớc số n, hÃy viết chơng trình tính tổng các ớc số nguyên tố của n.18. ... 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...
... 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 - ... 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...
... 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 ... 4426. Bài tập về tổng của số tự nhiên và các chữ số của nó41. Tìm số có hai chữ số, biết rằng số đó cộng với tổng các chữ số của nó thì bằng 84.42. Tìm số có 3 chữ số biết rằng số đó cộng với tổng ... -+-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ố...
... số có năm chữ số khác nhau được lập nên từ các số 1 , 2 , 3, 4 , 5 .Giải : Ta có số có 5 chữ số khác nhau là : 55!P= ấn 5 SHIFT x ! = Kết quả : 120 .Vậy có 120 số có 5 chữ số khác nhauVí ... thấyBiên soạn : Huỳnh Bá Tân TổToán Tin -Trường THCS Nguyễn DuTrang 3Giáo trình Giải toán bằng máy tính Casio Fx 570 MS Các chuyên đềà Chuyên đề 12 : ĐẠI SỐTỔ HP1). Giai thừa : Tính x ... P+× Biên soạn : Huỳnh Bá Tân TổToán Tin -Trường THCS Nguyễn DuTrang 1Giáo trình Giải toán bằng máy tính Casio Fx 570 MS Các chuyên đềà Bài tập thực hành Bài 1 : Tính 59)a C ĐS : 126...
... đó. 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 ... 4426. Bài tập về tổng của số tự nhiên và các chữ số của nó41. Tìm số có hai chữ số, biết rằng số đó cộng với tổng các chữ số của nó thìbằng 84.42. Tìm số có 3 chữ số biết rằng số đó cộng với tổng ... 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...
... PhảiChương 1 Bàitoán liên quan tổ hợp 1.1 Phương pháp sinhPhương pháp sinh được áp dụng để giải quyết bàitoán liệt kê của lý thuyết tổ hợp. Để áp dụng được phương pháp này thì bàitoán phải ... cuối>1.1.1 Bàitoán sinh dãy nhị phân độ dài n Bài toán: một tập hợp hữu hạn có n phần tử có thể được biểu diễn tương đương với tập các số tự nhiên 1, 2, , n. Bài toán đặt ra là: cho một tập hợp ... đó thuật toán sinh kế tiếp chỉ giải quyết được cái bàitoán liệt kê đơn giản. Để giải quyết những bàitoántổhợp phức tạp, người ta dùng thuật toán quay lui.Nội dung chính của thuật toán quay...
... chữ số 0,1,2,3,4,5, có thể lập đợc bo nhiêu số có 5 chữ số khác nhau? Bi 2. Dùng 5 chữ số 2,3,4,6,8 để viết thnh số gồm 5 chữ số khác nhau. Hỏi: a. Bắt dầu bởi chữ số 2. b. Bắt đầu bởi chữ số ... bởi chữ số 482 Bi 3. Dùng 6 chữ số 1,2,3,4,5,6 để viết thnh số tự nhiên gồm 4 chữ số khác nhau. Hỏi: a. Có bao nhiêu số nh vậy b. Có bao nhiêu số bắt đầu bởi chữ số 1 Bi 4. Cho 8 chữ số 0,1,2,3,4,5,6,7. ... nhiêu số chẵn, mỗi số có 4 chữ số khác nhau. Bi 8. a. Từ các chữ số 4,5,6,7 có thể lập đợc bao nhiêu số có các chữ số phân biệt. b. Từ các chữ số 0,1,2,3,4,5 có thể lập đợc bao nhiêu số chẵn...