BÀI TẬP
23/11/2018

Bài 1:FIBONACCI.PAS
Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1
và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng
tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:

Yêu cầu:
a)Cho số tự nhiên n(n
- số nguyên n (1 ≤ n ≤ 109) xác định số ly trà sữa Bo mua ban đầu.
Dữ liệu xuất:
- Là số nguyên thể hiện tổng cộng số ly trà sữa Bo có thể uống.
TRASUA.INP
10

TRASUA.OUT
13

TRASUA.INP
24

TRASUA.OUT
33

Trong test 2: uống 20 ly đổi được thêm 6 ly+ 4 ly còn lại đổi thêm 3 ly nữa, tổng
cộng uống tất cả 33 ly.

Bài 4:CDIE.PAS


Trong nhà Nam hiện đang có n ổ cắm điện rời. Số lượng chỗ cắm trên
mỗi ổ cắm điện này lần lượt là a1, a2, a3,…, an chỗ cắm. Trên tường nhà Nam có
một chỗ cắm cố định đang có điện. Vậy để cho một ổ cắm điện rời có điện thì
phải cắm ổ cắm đó vào chỗ cắm cố định trên tường. Chúng ta cũng có thể cắm
ổ cắm điện rời này vào một ổ cắm điện rời khác đang có điện.
Nam có m thiết bị sử dụng điện, để sử dụng thì các thiết bị này cần được
cắm vào ổ cắm trên tường hoặc ổ cắm rời đang có điện. Bạn hãy giúp Nam tìm
ra số ổ cắm rời ít nhất cần dùng để có thể sử dụng tất cả m thiết bị điện này.
Dữ liệu:Vào từ file văn bản CDIE.INP

Kết quả:Ghi ra file DIFF.OUT
Dòng đầu tiên ghi K là số lượng các giá trị khác nhau.
K dòng tiếp theo, mỗi dòng ghi hai số lần lượt là giá trị và số lượng phần
tử đạt giá trị này.
DIFF.INP

DIFF.OUT

6

4

1

12

1

21

2

31

3

42

4
4