bài 73 2001 bài toán chuỗi số

ỨNG DỤNG MẢNG BĂM (HASH) ĐỂ GIẢI CÁC BÀI TOÁN VỀ SO KHỚP XÂU (CHUỖI)

ỨNG DỤNG MẢNG BĂM (HASH) ĐỂ GIẢI CÁC BÀI TOÁN VỀ SO KHỚP XÂU (CHUỖI)

... học máy tính nói chung thi cử nói riêng lớp toán quan tâm toán xử lý xâu chuỗi Một toán phổ biến mà hay gặp tìm kiếm xâu xâu cho trước II Thực trạng Bài toán xử lí xâu quen thuộc thường gặp tập ... kết: a Thuật toán: Ý tưởng thuật toán Hash dựa việc đổi từ hệ số lớn sang hệ thập phân, so sánh hai số thập phân lớn cách so sánh phần dư chúng với số đủ lớn b Ưu điểm: Ưu điểm thuật toán Hash cài ... thật đau đầu Anh ta cho trước chuỗi S có độ dài N số K Thử thách hoàn thành anh đưa độ dài chuỗi dài xuất K lần chuỗi S Làm ! Vừa vực dậy sau cú sốc lớn, pirate cần giúp đỡ bạn để không nhiệt huyết...

Ngày tải lên: 03/04/2015, 16:38

27 2.4K 7
Bài toán về số nguyên tố

Bài toán về số nguyên tố

... thể sau: B1.Viết số từ tới n thành dãỵ B2 .Số bị xoá B3.Tìm số m không bị xoá dãy kiểm tra số này: m > dừng thuật toán số không bị xoá số nguyên tố cần tìm, ngược lại ta xoá số bội số m (ngoại trừ ... nguồn) Bài Số nguyên tố 86311 có dạng đặc biệt đem chia cho 10000, 1000 100 ta số dư 8311, 311 11 số nguyên tố Hãy tìm tất số nguyên tố có N chữ số (N ≤ 9) có dạng (tức sốsố cho 10i, < i < N số ... trái qua phải, số năm chữ số theo cột đọc từ xuống dưới, số năm chữ số theo hai đường chéo đọc từ trái sang phải số nguyên tố với năm chữ số có nghĩa - Tổng chữ số mười hai số số cho trước Trong...

Ngày tải lên: 07/09/2012, 10:56

14 2.6K 26
bài tập chuỗi số

bài tập chuỗi số

... Bài 4: Kh o sát s h i t c a chu i sau: 100.103 100.103.106 100.103 97 C3 n 1.100 C C C C 1.5 1.5.9...

Ngày tải lên: 03/04/2013, 16:05

2 3.4K 72
cac bai toan ve so

cac bai toan ve so

... phải số Hoàn chỉnh hay không (Số hoàn chỉnh số tổng tất ớc số thực mình) Cho trớc số tự nhiên n Hãy liệt kê theo thứ tự tăng n số tự nhiên mà số chúng không chia hết cho số nguyên tố khác số 2, ... thành tích thừa số nguyên tố Cho trớc số tự nhiên n Tìm in ra: Tất số tự nhiên từ đến n tích thừa số nguyên tố (có thể trùng nhau) Tất số tự nhiên từ đến n tích thừa số nguyên tố Cho số chẵn n>2 ... rằng: số chẵn n>2 đợc biểu diễn dới dạng tổng hai số nguyên tố, mô tả thủ tục nhận biết số có phải số nguyên tố hay không? Cho số tự nhiên n Tồn hay không "sinh đôi" số n, n+1, , 2n (Các số "sinh...

Ngày tải lên: 07/06/2013, 01:25

11 1.6K 26
SKKN - Khai thac tinh uu viet trong viec ve tam giac deu de giai cac bai toan tinh so do goc

SKKN - Khai thac tinh uu viet trong viec ve tam giac deu de giai cac bai toan tinh so do goc

... tố phụ cụ thể vẽ thêm tam giác để giải số toán tính độ lớn góc Đó lý mà chọn chuyên đề : Khai thác tính u việt việc vẽ tam giác để giải toán tính số đo góc 2/ mục đích : Tôi nghiên cứu, viết ... dẫn HS vẽ yếu tố phụ- tam giác đều- để giải toán tính số đo góc : Đối với tập tính số đo góc, trớc tiên ta cần hớng dẫn HS ý đến tam giác chứa góc có số đo xác định nh : - Tam giác cân có góc xác ... cách t hình học, đứng trớc toán phải biết phân tích đầu bài, tìm đợc mối liên quan kiện giả thiết, từ xác định đợc hớng giải quyết, từ dạng toán làm mở rộng đợc dạng toán khác + Cuối chuẩn bị...

Ngày tải lên: 10/06/2013, 01:27

19 2.4K 31
Bài toán dân số

Bài toán dân số

... dng nh ó c t t thi c i Bi toỏn c v tỡnh hỡnh gia tng dõn s th gii: Kinh tế phát triển Bùng nổ dân số Nghèo nàn, lạc hậu - Dựng nhiu dn chng c th - Dõn s gia tng theo cp s nhõn, chun b n ụ 34 ca...

Ngày tải lên: 14/06/2013, 01:26

16 2.1K 21
Các bài toán : PHÂN SỐ

Các bài toán : PHÂN SỐ

... Phân số có giá trị nên ta coi t số phần mẫu số phần nh Ta có đồ TS : MS : Hiệu số phần : - = (phần) Giá trị phần hay tử số : 25 : = Mẫu số : x = 30 Phân số : Số a : - = Bài 11: Cho phân số ... ; ; , Bài 13: So sánh hai phân số sau cách Cách 1: Quy đồng mẫu số Cách 2: Quy đồng tử số Cách 3: Tìm phân số trung gian < =; > = Vì : < < nên < Bài 14: Hãy so sánh phân số cặp phân số sau cách ... Các phân số lớn : ; ; (Vì PS có tử số lớn mẫu số ) - Các phân số nhỏ : ; Các phân số lớn lớn phân số nhỏ Muốn tìm PS nhỏ ta tìm PS: Ta có : < = ; > = Vì < < nên < Vậy PS nhỏ phân số : Bài 17:...

Ngày tải lên: 19/06/2013, 01:25

9 1.1K 5
cac bai toan ham so thi D

cac bai toan ham so thi D

... dụng phép tịnh tiến Hoạt động HS Hoạt động GV - Đọc hiểu toán - Bài toán 1: SGK + T tìm lời giải +Hớng dẫn HS giảI toán - Đọc hiểu đề - Bài toán 2:SGK + Thực H3 Khi bờ sông hẹp (đến mức hai bờ sông ... Nhóm : (HS , giỏi) - H dẫn HS tìm lời giải Bài 5: a) Gọi M ( x1 ; y1 ); N ( x ; y ) ta có x1 = x1 cos y1 sin + a y1 = x1 sin + y1 cos + b Bài 2: Lấy điểm A a với điểm A a , phép tịnh ... tiến cần tìm d = d = ( x1 x ) + ( y1 y ) Bài 3: Ta có MM = MM + M = u + v M Nên phép biến hình biến M thành M phép tịnh tiến theo vectơ u +v Bài 4: Ta có MM = MB MA = AB nên phép tịnh...

Ngày tải lên: 21/06/2013, 01:27

5 469 0
SKKN - Hướng dẫn học sinh giải một số bài toán đại số bằng phương pháp lượng giác

SKKN - Hướng dẫn học sinh giải một số bài toán đại số bằng phương pháp lượng giác

... dạng toán việc hớng dẫn học sinh xuất phát từ kiến thức biết để tìm cách giải tơng ứng việc làm cần thiết Vì nh họ nắm đợc nguồn chất vấn đề không thụ động giải toán Với toán thuộc loại toán ... +1 y = cos +1 sin =1 (x,y) cặp số (0;1), (1;0), (2;1), (1;2) * Thí dụ 8: Cho bốn số a, b, x, y tuỳ ý ax+by Chứng minh rằng: (1) a +b2 x2 + y Bài giải: + Nếu a = b = x = y = (1) + Nếu ... đặt x = Chú ý: Tuỳ toán cụ thể; cần chọn góc đợc đa vào thích hợp để tránh sai lầm lập luận B Các thí dụ: * Thí dụ 1: Cho hàm số y = |x| (4x2+m) Hãy tìm m để |y| |x| Bài giải: Vì |x|...

Ngày tải lên: 25/06/2013, 01:25

13 1.2K 13
SKKN Giải bài toán bằng sơ đồ đoạn thẳng

SKKN Giải bài toán bằng sơ đồ đoạn thẳng

... Hỏi: Bài toán cho biết gì? Học sinh - Tổng hai số là: 456 Hiệu hai số là: 24 - Tìm hai số - Muốn tìm đợc số ta phải làm gì? Tìm số lớn số bé - Muốn tìm đợc số bé ta phải làm gì? - Tìm hai lần số ... kế hoặch giải từ rút qui tắc: + Số bé = (Tổng Hiệu) + Số lớn = Số bé + Hiệu Dạng tìm hai số biết tổng tỷ số Bài toán Lớp 1A có 35 học sinh, số số học sinh nữ 3/4 số học sinh nam Hỏi lớp 1A có ... hai số biết tổng tỷ số: + Đọc đề tóm tắt đồ đoạn thẳng + Tìm tổng số phần đoạn thẳng + Tìm giá trị ứng với phần đoạn thẳng + Tìm số lớn số bé Dạng toán Tìm hai số biết hiệu tỷ số Bài toán...

Ngày tải lên: 20/07/2013, 01:26

10 4.8K 85
Ứng dụng đạo hàm trong các bài toán tham số

Ứng dụng đạo hàm trong các bài toán tham số

... (3) Xét hàm số f(y) với đồng biến khoảng Suy hệ có nghiệm Chú ý : Khi toán yêu cầu xác định số nghiệm phương trình ta phải lưu ý Số nghiệm phương trình số giao điểm đồ thị hai hàm số Do phương ... nghiệm Xét hàm số với , có Vậy phương trình có nghiệm (1) có nghiệm 2) Điều kiện: Đặt Phương trình cho trở thành: Xét hàm số Dựa vào bảng biến thiên Suy (1) có nghiệm có nghiệm Xét hàm số với , có ... nghiệm: Giải: 1) Phương trình Xét hàm số với Ta có: Dựa vào bảng biến thiên suy phương trình có nghiệm 2) Điều kiện: Khi phương trình (Vì ) Xét hàm số Ta có: Do Vậy f(x) hàm đồng biến [0;4]...

Ngày tải lên: 28/07/2013, 01:28

11 4.4K 38
Bài toán dân số

Bài toán dân số

... số liệu, hỡnh tượng, b Nội dung: Bài toán dân số: ất không sinh thêm >< người nhiều lên gấp bội Khống chế gia tng dân số sống loài người Tit 49 Bài toán dân số ( Thái An ) t õi khụng sinh thờm, ... Tit 49 Bài toán dân số ( Thái An ) I c v chỳ thớch c: Chỳ thớch: - Bi toỏn dõn s ca tỏc gi Thỏi An ( trớch : Bỏo Giỏo dc v Thi i Ch nht, s 28,1995) - T khú: Tit 49 Bài toán dân số ( Thái An ... tt cỏc nc kộm phỏt trin *) Nhng hậu bùng nổ dân số: Kinh tế phát triển Bùng nổ dân số Nghèo nàn, lạc hậu Dân trí thấp Tit 49 Bài toán dân số ( Thái An ) Phõn tớch: b Tc gia tng dõn s trờn...

Ngày tải lên: 06/08/2013, 01:27

20 927 2
Các bài toán về số nghiệm của một số phương trình-Ôn thi vào 10(phần 3)

Các bài toán về số nghiệm của một số phương trình-Ôn thi vào 10(phần 3)

... trở thành (2) Với giá trị t ≥ cho ta nghiệm x = 1/k.(t2 - n) Do số nghiệm phương trình (10) số nghiệm không âm phương trình (2) Bài toán : Tìm m cho phương trình: có hai nghiệm phân biệt Lời giải ... giải tập sau : Bài tập : Tìm m để phương trình x2 + 2m|x - 2| - 4x + m2 + = có nghiệm Bài tập : Chứng minh phương trình : mx4 - 3(m - 2)x2 + m - = có nghiệm với m Bài tập : Biện luận số nghiệm phương ... Ta thấy mối quan hệ số nghiệm (1), (7) với nghiệm (2) giống Có thể tổng kết lại nhờ bảng sau : Bài toán : Tìm m để phương trình x2 - 2x - |x - 1| + m = (8)...

Ngày tải lên: 18/08/2013, 16:10

3 832 2
Ứng dụng đạo hàm giải các bài toán đại số

Ứng dụng đạo hàm giải các bài toán đại số

... có nghiệm Giải Số nghiệm phơng trình số giao điểm đồ thị hàm số y = 3x x với đờng thẳng y = m Xét hàm số y = 3x x, xác định D = R Nhận xét : Hàm số y = 3x hàm đồng biến Hàm số y = 4x = 4x ... 4x Nhận xét : số nghiệm phơng trình (1) số giao điểm đồ thị hàm số y = x + x đờng thẳng y = Xét hàm số y = x + x : Miền xác định D = [ , + ) Đạo hàm : 4x y' = + > 0, x hàm số đồng x x biến ... nhỏ hàm số Giải phơng trình Để sử dụng giá trị lớn nhất, nhỏ hàm số vào việc giải phơng trình : f(x, m) = g(m) ta thực theo bớc sau : Bớc1: Lập luận số nghiệm (1) số giao điểm đồ thị hàm số (C)...

Ngày tải lên: 22/08/2013, 12:56

51 1.5K 3
Chuyen de Giai cac bai toan tinh so do goc

Chuyen de Giai cac bai toan tinh so do goc

... từ toán Bài toán 3.2: Cho ABC; Â = 1V, B = 750, BH = 2AC, H AB (B, H khác phía so với AC) Tính: HCA = ? Hớng dẫn: Sử dụng kết toán 3.1 Bài toán ta phát biểu dới dạng tổng quát nh sau: Bài toán ... IEA = 750 A B *Chúng ta giải toán theo cách sau: Vẽ ACD (D, E khác phía so với AC) (H.7) Bạn đọc thử trình bày lời giải -2- D E C (H.7) *Một số toán tơng tự: Bài toán 3.1: Cho ABC, Â = 1V, AB ... giác vuông cân Bài toán 9:Cho ABC, M trung điểm BC, BAM = 300, MAC = 150 Tính: BCA = ? Nhận xét: Khi đọc kỹ bàI toán ta thấy BAM = 30 0, MAC = 150, BM = MC quan sát hình vẽ nhận dạng toán ta biết...

Ngày tải lên: 29/08/2013, 03:11

7 6.7K 122
Bài toán về số và chữ số

Bài toán về số và chữ số

... Bài toán số chữ số 15 Tìm số có hai chữ số, biết số gấp 21 lần hiệu chữ số chữ số hàng đơn vị bé chữ số hàng chục 16 Tìm số có hai chữ số, biết chữ số hàng chục lớn chữ số hàng đơn ... 4426 Bài tập tổng số tự nhiên chữ số 41 Tìm số có hai chữ số, biết số cộng với tổng chữ số 84 42 Tìm số có chữ số biết số cộng với tổng chữ số 555 43 Tìm số có bốn chữ số, biết tổng chữ số cảu ... chữ số hàng đơn vị ( không thay đổi thứ tự chữ số lại) đợc số Tìm số cho -5- số cho Bài toán số chữ số 81 Cho số tự nhiên Nếu viết thêm số có hai chữ số ( khác 0) vào bên phải số cho đợc số lớn...

Ngày tải lên: 30/08/2013, 10:10

7 3.3K 31
TIẾT 49: BÀI TOÁN DÂN SỐ

TIẾT 49: BÀI TOÁN DÂN SỐ

... n Vit Nam l 3,7 Nh vy phn u mi gia ỡnh cú mt n hai l mt ch tiờu rt khú khn Vi t l hng nm tng 1 ,73% nh mi lm nm trc v 1,57% nm 1990 thỡ dõn s hnh tinh ca chỳng ta nm 2015 s l hn t ngi Theo bi ... n Vit Nam l 3,7 Nh vy phn u mi gia ỡnh cú mt n hai l mt ch tiờu rt khú khn Vi t l hng nm tng 1 ,73% nh mi lm nm trc v 1,57% nm 1990 thỡ dõn s hnh tinh ca chỳng ta nm 2015 s l hn t ngi Theo bi...

Ngày tải lên: 03/09/2013, 19:10

18 1.7K 18
hai bai toan phan so

hai bai toan phan so

... đạt đợc số điểm 10 đợc 32 điểm 10 lại.Tính số điểm 10 lại.Tính số điểm 10 tổ đạt đợc? ba tổ đạt đợc? Bài giải Bài giải Cách1 :Số điểm 10 tổ Một đạt đợc 120 x 1/3 = 40(điểm10) Phân số số điểm 10 ... số số điểm 10 tổ Hai đạt đợc Phân số số điểm 10 tổ Hai đạt đợc : ( 2+3) = 2/5 (số điểm 10 ba tổ) : ( 2+3) = 2/5 (số điểm 10 ba tổ) Số điểm 10 tổ Hai đạt Phân số số điểm 10 tổ Ba đạt đợc 120 x 2/5 ... 25(m) Số mét vải bán lần thứ ba 45 25 = 20(m) Đ/S: Lần1: 30m Lần2: 25m Lần3: 20m Cách2: Phân số số vải lại sau bán lần thứ 2/5 = 3/5(độ dài vải) Phân số số vải bán lần thứ hai Phân số số sách...

Ngày tải lên: 05/09/2013, 19:10

4 483 3
GIAI BAI TOAN PHAN SO BANG CACHS DUA VE DANG TIM HAI SO CHUA BIET

GIAI BAI TOAN PHAN SO BANG CACHS DUA VE DANG TIM HAI SO CHUA BIET

... Hiệu số phần : TS : Vậy số phải tìm : - = ( phần ) 10 : x = 15 1987 - 15 = 1972 Đáp số: 1972 * Kết luận : Khi thêm ( bớt ) TS MS ta đa dạng giải toán: "Tìm số biết hiệu tỉ số số " Ví dụ ... dụ 3: Cho PS 47 58 Hãy tìm STN cho đem trừ số vào TS cộng số vào MS PS cho đợc PS có giá trị 13 Bài giải: Thật vậy: - Khi đem trừ số vào TS cộng số vào MS tổng TS MS PS cho không thay đổi bằng: ... có đồ ; TS : _ 105 MS : Tổng số phần : TS : Vậy số phải tìm : + 13 = 21 ( phần ) 105 : 21 x = 40 47 - 40 = Đáp số: ...

Ngày tải lên: 16/09/2013, 16:10

2 712 1
w