... 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...
... các bài toán về dãysố như: tìm quy luật của một dãysố đơn giản,…Đây không phải một giáo trình về lí thuyết dãysố mà chỉ là một chuyên đề nhỏ trình bày mộtvấn đề nhỏ trong lĩnh vực dãy số. ... xét:Đây là dạng bàitoán tìm CTTQ của dãysố cho bởi một công thức truy hồi dạng phân tuyếntính với các hệ số hằng. Chúng ta có thể dễ dàng tổng quát bàitoán trên dưới dạng sau đây: Bài toán tổng ... đôi thỏ. Bài toán Fibonacci, trích cuốn Liber Abaci (sách về toán đố).Ý tưởng:Đây là một bàitoán đố đơn thuần, để tiện cho việc giải toán, ta sẽ tìm cách viết lại đề bài. GọinFlà số đôi thỏ...
... 2. Kiểm tra bài cũ:Câu hỏi 1: ĐN dÃy số, dÃy tăng, dÃy giảm.3. Bài mới:4. DÃysố bị chặn* ĐN: +) DÃysố ( )nu đợc gọi là dÃysố bị chặn trên nếu *: ,nM u M n Ơ +) DÃysố ( )nu ... nAM trong hình 3.1 SGK3. dÃysố tăng, dÃysố giảm ĐN: DÃysố (nu) đợc gọi là dÃysố tăng nếu *n Ơta luôn có 1n nu u+<. DÃysố (nu) đợc gọi là dÃysố giảm nếu *n Ơta luôn ... một dÃy số * Cách 1: Cho dÃysố bởi công thức số hạng tổng quátVí dụ: Cho dÃysố (nu) với 1nnun=+Xác định 35 101,u u=?* Cách 2: Cho dÃysố bởi hệ thức truy hồiVí dụ: Cho dÃy số...
... ∈Ν c) 11123n nUU U+== , n∗∀ ∈ΝTìm số hạng tổng quát của các dãysố trên BÀI 8 :Xét tính bị chặn của các dãysố (Un) được xác định bởi :a) 2212 3nnUn+=− ... 1n nn+ − BÀI 3 :Cho dãysố (Un) được xác định bởi : U1 = 1 và Un+1 = Un +7 , n∗∀ ∈Νa) Tính U2 ; U4 ; U6 b) Cmr : Un = 7n - 6 ,n∗∀ ∈ΝBÀI 4 : Cho dãysố (Un) được ... Un = 2.5n-1 , n∗∀ ∈ΝBÀI 5 : Cho dãysố (Un) được xác định bởi : U1 = 1 và Un+1 = 3Un +10 , n∗∀ ∈ΝCmr : Un = 2.3n – 5 , n∗∀ ∈ΝBÀI 6 : Cho dãysố (Un) được xác định bở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 ... 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ố...
... DÃY SỐ { }3,4,5 2, 1, MtËp ntrª dÞnh x¸c nu(n) sè hµmCho3==Hãy viết dạng khai triển của dãy u(n) Dãy số trên gọi là dãy hữu hạn 1. Định nghĩa và ví dụ2. Cách cho một dãy số DÃYSỐ ... tăng dần của n ta có một dãysố , ký hiệu un- Ứng với mỗi số nguyên dương n ta xác định được duy nhất một số thực un ⇒ dãysố là một hàm số xác định trên tập N*.DÃY SỐ 1. nh ngha v vớ ... ta cũng gọi một hàm số u xác định trên tập hợp gồm m số nguyên dương đầu tiên (m từy ý thuộc N*) là một dãy số. Trong trường hợp này dãysố chỉ có hữu hạn số hạng (m số hạng: u1, u2,...
... phụ- tam giác đều- để giải các bài toán về tính số đo góc : Đối với các bài tập về tính số đo góc, trớc tiên ta cần hớng dẫn HS chú ý đếnnhững tam giác chứa góc có số đo xác định nh :- Tam giác ... trong bài thì bao giờ cũng giải quyết đợc bài toán. Qua các ví dụ này học sinh cũng cần thấy rằng, có thể có nhiều cách để tạo ra tamgiác đều, nhng nên chọn cách nào dẫn đến chứng minh bàitoán ... các bàitoán về tính số đo góc. Nhng qua thực tế giảng dạy,tôi thấy không phải lúc nào các em cũng định hớng đợc cách làm, nhất là đối vớicác bài tập khó. Cụ thể là sau khi học xong loại toán, ...
... mọi số nguyên dương k,tổng của k số hạng đầu tiên của dãysố (vn) bằng uk + 1 – u1 b)Chứng minh rằng: dãysố (vn) là là một cấp số cộng ,hãy xác định cấp số cộng đó23.Cho dãysố (un) ... 1 cấp số nhân .Tìm các số đó 21 Ba số lập thành 1 cấp số cộng có tổng = 15.Nếu thêm 1 vào số thứ nhất, thêm 4 vào số thứ hai,thêm 19 vào số thứ ba thì được 3 số mới lập thành1 cấp số nhân ... cấp số cộng và một cấp số nhân cùng có số hạnh thứ nhất bằng 5 ,số hạng thứ hai của cấp số cộng lớn hơn số hạng thứ hai của cấp số nhân là 10,còn các số hạng thứ ba thì bằng nhau. Tìm các cấp số...
... đôi.-Tổng số thóc thu được có thể phủ khắp bề mặt trái đất.* Tóm tắt bài toán: Số thóc rất nhiều không thể đếm được.2. Bàitoán cổ và tình hình gia tăng dân số thế giới: 2. Bàitoán cổ ... dân số để tồn tại. Tuần 13, Tiết 49 - Văn bản: BÀITOÁN DÂN SỐ1. Nêu vấn đề: Bài toán dân số và kế hoạch hóa dường như đã được đặt ra từ thời cổ đại- Dùng nhiều dẫn chứng cụ thể- Dân số ... cấp số nhân, chuẩn bị đến ô 34 của bàn cờ bàitoán cổ2. Bàitoán cổ và tình hình gia tăng dân số thế giới:I. Đọc, tìm hiểu chung:II. Đọc, hiểu văn bản: Tuần 13, Tiết 49 - Văn bản: BÀI TOÁN...