... 5 43 2 Số thứ ba là: 1 230 0 (2 34 5 + 5 43 2) = 45 23 (đúng, số có chữ số 2, 3, 4, 5) - Nếu a = số thứ 34 5 6, số thứ hai 6 5 43 30 Số thứ ba : 1 230 0 - ( 34 5 6 + 6 5 43 ) = 230 1 (loại, số có chữ số khác với 3, ... 20 04 x x 20 04) x 20 04 = C x 20 04 (C có 2002 thừa số 20 04) C có tận nhân với 20 04 nên A có tận (vì x = 24) B = 20 03 x 20 03 x x 20 03 (gồm 20 04 thừa số) = (20 03 x 20 03 x 20 03 x 20 03) x x (20 03 ... ? Bài giải : 38 trung bình cộng số, nên tổng số : 138 x = 690 Tổng ba số : 127 x = 38 1 26 Tổng ba số cuối : 148 x = 44 4 Tổng hai số : 690 - 44 4 = 246 Số số đứng thứ ba, nên số : 38 1 - 246 = 135 ...
... tính chất toán tối ưu tổ hợp cụ thể Nhờ nghiên cứu vậy, số trườnghợp cụ thể ta xây dựng thuật toán hiệu để giải toán đặt 29 Nguyn c Ngha Tuy nhiên phải nhấn mạnh nhiều trườnghợp (ví dụ toán người ... giải toán u tổ hợp mà tài liệu tham khảo biết đến với tên gọi: thuật toán nhánh cận 31 THUT TON NHNH CN Nguyn c Ngha (Branch and Bound Algorithm) 32 NI DUNG S chung 3. 2 Bi toỏn cỏi tỳi 3.3 Bi ... In the 1 930 's, the problem reappeared in the mathematical circles of Princeton In the 1 940 's, it was studied by statisticians (Mahalanobis (1 940 ), Jessen (1 942 ), Gosh (1 948 ), Marks (1 948 )) in...
... 36 2569 B 2 6 43 34 C 2 540 00 D 37 6 34 0 Vy N 10 8000 ln 250000 2 6 43 34 (con) Cõu 2: (SBT 12 NC) Gi h t cm l mc nc bn cha sau bm nc c t Gii: N t 8000 ln 0, 5t 250000 giõy Bit rng h' t 13 t v ... l A B 4, 28cm C 3, 24cm 4, 03cm D 2, 09cm Gii: Gi x l bỏn kớnh viờn bi hỡnh cu iu kin: 2x 10 x Th tớch ca chm cu cha th viờn bi vo: h 41 6 V h R 16 10 43 5, 6 34 1 8 13 3 Khi ... cm3 B 18000 cm3 C 12000 cm3 D 16000 cm3 HD: 60 60 1 V Bh r R r 602 30 2 602 30 2 9000 cm3 3 2V 18000 cm3 Bi toỏn 3: (Nuụi heo) Mt heo ging nng 3kg...
... hiê ̣u suấ t của phản ứng là 95%? A m3 B 4, 25 m3 C 7,5 m3 D 4, 75 m3 Câu 15 Từ 10 m3 hỗn hơ ̣p N và H có tỉ khối so với không khí bằng 0, 248 3 sản xuất được m amoniac? Biết hiệu ... t tổ ng hơ ̣p NH3 đa ̣t 40 % thì thu được hỗn hợp Y M Y có giá trị là A 15,12 B 18, 23 C 14, 76 D 13 ,48 Câu 20 Phóng điện qua O đươ ̣c hỗn hơ ̣p khí O 2, O3 có M 33 gam Hiê ̣u suấ ... và 48 ,78% B 16 lít và 44 ,44 % C 18,667 lít và 51,85% D 3, 2 lít và 20% Câu 14 Từ 10 m hỗn hơ ̣p N và H lấ y theo tỉ lê ̣ 1: về thể tích có thể sản xuấ t đươ ̣c bao n hiêu m3 khí...
... tính giảm chấn đất MÔ PHỎNG BÀITOÁN TẢI TRỌNG ĐỘNG Xe tạo chấn Mô mô hình số Tải trọng Mô hình vật lý Thời gian A B θ y A B x Bản đế x 0.5 m y Mô hình toán Các trườnghợp mô Các thông số mô hình ... Hiện mô hình tăng bền biến dạng nhỏ mô hình đặ tính đât ưu việt phù hợp c với phần lớn điều kiện tải trọng đư a kết chuyển vị hợp lý so với mô hình khác Chúng em xin chân thành cảm ơn ! ... Gia tăng độ cứng đất theo chiều sâu mô hình đàn hồi với Eincrement = 16500kN/m2/m cho đất cát (a) 35 00kN/m2/m cho đất sét (b) tương ứng với độ cứng đất mô hình HS-small Vận tốc sóng nén theo chiều...
... I BÀITOÁN KHÁI NIỆM BÀITOÁNBàitoán diễn sơ đồ sau: biểu sống: Ví dụ 1: Tìm cọng rơm vàng đống rơm A→B Ví dụ 2: Bịt mắt tìm sỏi lớn Trong đó: Bàitoántoán học: ban đầu A: Giả thiết Ví dụ 3: ... Xác định →: Lời giải Ví dụ 3: Tính diện tích hình chữ nhật 4: trung bình cộng dãy số nguyên dương I BÀITOÁNBÀITOÁN TRÊN MÁY TÍNH Bàitoán việc mà ta muốn máy tính thực Bao gồm yéu tố: A: Thông ... tìm Ví dụ 4: Tính trung bình cộng dãy số →: Lời giải nguyên dương I BÀITOÁN XÁC ĐỊNH BÀITOÁN A→B Xác định A: Giả thiết ban đầu Xác định B: Kết cần tìm Xác định →: Lời giải Ví dụ 3: Tính diện...
... thực thuật toán theo sơ đồ khối: giả sử với N =4 dãy số: 4. Củng cố(1 ): - Khái niệm toán thuật toán - Cách biểu diễn thuật toán 5.Nhận xét cuối giờ(1 ): - Đánh giá học - Học cũ c trc thuật toán tìm ... nu >Max thỡ Max = *Thuật toán: Cách liệt kê: Bớc 1: Nhập N dãy a1, ,aN; Bớc 2: Max a1,i2; Bớc 3: Nếu i>N đa giá trị Max kết thúc; Bớc 4: Bớc 4. 1:Nếu ai>Max Maxai; Bớc 4. 2:ii+1 quay lại bớc - Phơng ... thể phép tính toán; + Hình ô van thể thao tác nhập, xuất liệu; + Các mũi tên quy định trình tự thực thao tác Ly vớ d c th HS hiu yờu cu ca bi toỏn VD:N = 4; dóy a1 =3; a2=1;a3=2;a4=5 Output:Max=5...
... BàiBÀI TỐN THUẬT TỐN I KHÁI NIỆM BÀI TOÁN: II KHÁI NIỆM THUẬT TOÁN: I KHÁI NIỆM BÀI TOÁN: • Xét u cầu sau : Giải phương trình bậc hai ax2+bx+c=0 ... ← B3: Nếu i > N ? + Đưa giá trò Max kết thúc; B4 : Nếu > Max ? + Đúng Max ← +Sai: i ← i + quay lại B3 i←i+1 Tìm giá trò lớn dãy số gồm N số sau: (N = 6) a1 N: 21 Max=21 a2 15 i =2 a3 a4 24 24 ... 2; B3: Nếu i > N đưa giá trò Max kết thúc; B4: Nếu > Max Max ← ai; B5: i ← i+1 quay lại B3 GHI CHÚ: - Trong thuật toán trên, i biến số có giá trò nguyên thay đổi từ đến N+1 - Mũi tên ← thuật toán...
... i hay không - Hỏi: ứng với hình khối bớc thuật toán - Lấy ví dụ mô việc thực thuật toán theo sơ đồ khối N=29, N =45 - Gọi HS mô theo sơ đồ khối 4. Củng cố(1 ): - Nhc li khỏi nim bi toỏn - Mun gii ... sơ đồ khối 18 (SGK trang 37 ) toỏn? ? S nh th no gi l s nguyờn tHS trỡnh by ý tng - GV: nhn xột, b sung - GV HS xây dựng thuật toán theo cách liệt kê(dựa theo ý tởng toán) - Biến i nhận giá trị ... nguyờn dng N; B2: Nu N=1 thỡ thụng bỏoN khụng l s nguyờn t ri kt thỳc; B3:N [ N ] thỡ thụng bỏo N l s nguyờn t ri kt thỳc; B6: Nu...
... i - B3: Nu = k thỡ thụng bỏo ch s i, kt thỳc; - B4: i i + 1; - B5: Nu i >N thỡ thụng bỏo dóy A khụng cú s hng no cú giỏ tr bng k, ri kt thỳc - B6: Quay li bc * Sơ đồ khối: SGK trang 41 13 - ... GV giải thích thuật toán Chú ý cho HS: thuật tóan i biến số, nhận giá trị nguyên từ đến N+1 - Lấy ví dụ minh họa theo sơ đồ khối - Hỏi HS hình khối ứng với bớc thuật tóan4. Củng cố(1 ): - Nhc ... toỏn, trc tiờn phi xỏc nh c Input v Output 5.Nhận xét cuối giờ(1 ): - Đánh giá học - c trc thuật toán tìm kiếm nhị phân RT KINH NGHIM, B SUNG: ...
... làm theo nhóm HS Trả lời Cng c: - Khái niệm toán, thuật toán; - Các bớc thực giải toán máy - Tìm ý tởng để giải toán - Nêu tính chất thuật toán; - Bài tập nhà: Cho số nguyên dơng N dãy A={a1,a2, ... hoàn chỉnh Hs trả lời với yêu cầu thuật toán? Gv nhận xét đa tính chất thuật toán Phân tích ví dụ thuật toán Tìm Max để Hs có nhìn khái qoát Hoạt động 3: Bài tập trắc nghiệm; Gv chuẩn bị tập trắc ... Tìm dãy A={a1,a2, ,aN} có số nguyên lẻ Hãy xác định toán trên, tìm ý tởng để giải toán này? * Xác định toán Input: Output: * ý tởng: * Thuật toán: (Liệt kê sơ đồ khối) Chia lớp học thành nhóm;...
... 13 A 5,772.10 14 ( Hz ) h Eo (cos11 10 14 t cos 7 10 14 t ) có tần số lớn f 5,5.10 14 ( Hz ) f o A E E 0cos(9. 10 14 t ).cos (2 10 14 t ) B f 5.10 14 ( Hz ) f o Eo (cos 13 10 14 ... 32 cm tới 48 cm Sau thang máy lên với gia tốc a 2m / s Tìm chiều dài cực đại ò xo trình thang máy lên Lấy g 10m / s : A 48 cm B 56cm C 38 ,4cm D 54, 4cm Câu 33 : Con lắc đơn dao đông nhỏ điện trường ... d 0,9m; d1 0,3m h 0,9 h 2, 3 a 0,8mm Độ phóng đại ảnh ta lấy lớn: a 0 ,3 3 0,8.0,78 0,52 m D 1,2 AB 100 Câu 3: 30 cm k 3 30 Đường thẳng...
... Output: UCLN m n – Bàitoán nấu cơm • Input: Gạo, nước • Output: Cơm chín Một toán tạo thành phần là: Input (giả thiết), Output (kết luận) KHÁI NIỆM THUẬT TOÁN • Thuật toán để giải toán dãy hữu hạn ... thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm • Có hai cách để thể thuật toán: – Liệt kê bước – Vẽ sơ đồ khối Thể thao tác nhập/xuất liệu Thể phép tính toán Thể thao tác so sánh Quy ... rồikhông • so không khôngnhất 4nào lớn số dãy, Vậy, giá trị max
... 1 Khái niệm toán Ví dụ: Minh năm tuổi, chị Minh Minh tuổi Hỏi chị Minh năm tuổi? Bàitoán đưa nhằm mục đích gì? Bàitoán đưa nhằm yêu cầu tìm kết Vậy toán gì? Bàitoán yêu cầu đặt với ... ta phải làm nào? Để giải toán ta phải biết thông tin sau: Bàitoán cho biết gì? Bàitoán yêu cầu tìm gì? Ví dụ: Hoa có kẹo mút, Mai Hoa kẹo mút Hỏi Mai có kẹo mút Bàitoán có thông tin: Cho biết: ... giải toán này? Thuật toán: Thuật toán có bước Bước 1: Nhập n>0; Bước 2: i ← 2; đếm ← 0; Bước 3: Nếu i > n/2 Bước 3. 1: Nếu đếm = n số nguyên tố Bước 3. 2: Nếu đếm ≠ n không số nguyên tố Bước 4: Nếu...
... loại học lực Trường THPT Trà Lĩnh Tin học khối 10 GV: Việc tường minh cách Khái niệm thuật toán: tìm Output toán gọi thuật toán giải toán Hãy nêu khái niệm thuật toán? HS: Dựa ... trở lên → toán Hay đơn giản yêu cầu máy cho kết phép tính nhân chia → toán Vậy tin học theo em hiểu toán gì? HS: Suy nghĩ trả lời GV: Hãy nêu ví dụ toán? HS: Nêu ví dụ GV: Để giải toán (thông ... giải toán ta cần xác định: - Input (thông tin đưa vào máy) - Output (thông tin muốn lấy từ máy) * Các ví dụ: Ví dụ 1: Bàitoán tìm số lớn số a, b, c Input: số a, b, c Output: Số lớn số Ví dụ 2: Bài...
... bước thực thuật toán Với N = 29 ( 29 = ) i N/i Chia hết không? Với N = 45 ( 45 = ) 29/2 29 /3 29 /4 29/5 Không Không Không Không a) 29 số nguyên tố i N/i 45 /2 45 /3 Chia hết Không ... Lớp Sĩ số Tiết 13: § BÀITOÁN VÀ THUẬT TOÁN (Tiết 4) I Mục tiêu: Kiến thức: - Hiểu cách biểu diễn thuật toán sơ đồ khối liệt kê bước; Kỹ năng: - Xây dựng thuật toán giải số toán đơn giản sơ ... chức: Kiểm tra cũ: Khái niệm toán? Khái niệm thuật toán? Nội dung mới: Hoạt động GV HS Nội dung Hoạt động 1: Xây dựng thuật toán • Thuật toán Thuật toán giải toán có giải toán tìm giá trị lớn thể...