bai toan tin hoc hay

Tệp P11.OUT ghi kết quả của chương trình: trên mỗi dòng ghi lại biểu diễn Fibonaci của các số tự nhiên tương ứng trong tệp P11.INP.. Baif 5[r]

Bài 1/- Tổ chức tham quan (Dành cho học sinh THCS)

Trong đợt tổ chức tham quan danh lam thắng cảnh thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số đến N) đoàn thăm quan địa điểm khác Đoàn thứ i thăm địa điểm cách Khách sạn Hoàng Đế di km (i=1,2, , N) Hội thi có M xe taxi đánh số từ đến M (MN) để phục vụ việc đưa

đồn thăm quan Xe thứ j có mức tiêu thụ xăng vj đơn vị thể tích/km

Yêu cầu: Hãy chọn N xe để phục vụ việc đưa đoàn thăm quan, xe phục vụ đồn, cho tổng chi phí xăng cần sử dụng

Dữ liệu: File văn P2.INP:

- Dòng chứa hai số nguyên dương N, M (NM200);

- Dòng thứ hai chứa số nguyên dương d1, d2, , dN; - Dòng thứ ba chứa số nguyên dương v1, v2, , vM

- Các số dòng ghi khác dấu trắng Kết quả: Ghi file văn P2.OUT:

- Dòng chứa tổng lượng xăng dầu cần dùng cho việc đưa đồn thăm quan (khơng tính lượt về);

- Dòng thứ i số N dòng ghi số xe phục vụ đoàn i (i=1, 2, , N) Ví dụ:

P2.INP P2.OUT

3 17 13 15 10

256

Baif (Dành cho học sinh THCS)

Có 12 hịn bi giống hệt kích thước, hình dáng khối lượng Tuy nhiên chúng lại có hịn bi chất lượng: nhẹ nặng bình thường Dùng cân bàn hai bên, bạn dùng lần cân để tìm viên bi Cần rõ viên bi nặng hay nhẹ

Bai 3(Dành cho học sinh THCS)

Dãy số tự nhiên viết thành dãy vô hạn đường thẳng: 1234567891011121314 (1)

Hỏi số vị trí thứ 1000 dãy số nào?

Em làm theo hai cách: Cách dùng suy luận logic cách viết chương trình để tính tốn so sánh hai kết với

Tổng quát tốn trên: Chương trình u cầu nhập số K từ bàn phím in hình kết số nằm vị trì thứ K dãy (1) Yêu cầu chương trình chạy nhanh tốt

Baif (Dành cho học sinh THCS)

Như bạn biết dãy số Fibonaci dãy 1, 1, 2, 3, 5, 8, Dãy cho công thức đệ qui sau:

F1 = 1, F2 =1, Fn = Fn-1 + Fn-2 với n > Chứng minh khẳng định sau:

Mọi số tự nhiên N biểu diễn dạng tổng số số dãy số Fibonaci

N = akFk + ak-1Fk-1 + a1F1

Với biểu diễn ta nói N có biểu diễn Fibonaci akak-1 a2a1 Cho trước số tự nhiên N, tìm biểu diễn Fibonaci số N Input:

Tệp văn P11.INP bao gồm nhiều dòng Mỗi dòng ghi số tự nhiên Output:

Tệp P11.OUT ghi kết chương trình: dịng ghi lại biểu diễn Fibonaci số tự nhiên tương ứng tệp P11.INP

Baif (Dành cho học sinh Tiểu học vaf THCS )

Trong hội nghị liên chi đội có số bạn nam nữ Biết bạn trai quen với N bạn gái bạn gái quen với N bạn trai Hãy lập luận để chứng tỏ hội nghị số bạn trai bạn gái

Baif 6.(Dành cho học sinh THCS)

Bạn chia N2 số 1, 2, 3, , N2-1, N2 thành N nhóm cho nhóm có số số hạng có tổng số

Baif (Dành cho học sinh THCS)