PDA

View Full Version : có ai giải hộ mình xem bài này có mấy count?



malycat
15-12-2007, 19:03
Nhập số nguyên n (15 < n < 250)Tính và suất ra màn hình
a. Tổng các số chẵng + tổng các số lẻ trong phạm vi từ 1 đến n
b. SỐ lượng các số là bình phương của môt số khác trong phạm vi từ 1 đến n

phuclun
15-12-2007, 22:04
có mấy count có nghĩa là sao,tui ko hiểu ý bạn muốn nói gì nhỉ?

malycat
16-12-2007, 11:26
vậy bạn thử giải câu b bài này được ko? lúc KT mình ko giải kịp đc câu b mà thầy bảo là bài này dễ làm tí àa xong nhưng mình làm mà ko có lối ra!

phuclun
16-12-2007, 13:04
câu b àh,số lượng các số có bình phương <n chính là trunc(sqrt(n)) đấy bạn ạ.Bạn ngẫm nghĩ tí xíu thì nó sẽ ra thôi.
trunc là hàm lấy phần nguyên của số .
sqrt là hàm lấy căn của số.
VD:n=10
trunc(sqrt(n))=3-->có 3 số
Kt lại:1,4,9 đúng
n=20;
trunc(sqrt(n)=4-->có 4 số
kt lại:1,4,9,16 đúng

Chúc bạn vui vẻ.

phuclun
16-12-2007, 13:11
còn nếu bạn chưa học mấy hàm này thì bạn làm theo cách thủ công cũng đc


i:=1;
dem:=0
repeat
a:=i*i;
i:=i+1;(hoặc là inc(i))
dem:=dem+1;
until a>n
write(dem);

Chúc bạn vui vẻ

grenadier1991
16-12-2007, 23:45
Câu a quái đản vậy? Nói vậy có khác chi tính tổng tất cả các số nguyên từ 1->n.
Câu b CM cũng dễ thôi.
Có số n đã cho. Tồn tại số k sao cho k^2<=n và (k+1)^2>=n (tức k là phần nguyên của Sqrt(n)).
Dễ thấy với mọi số i nguyên, i thuộc (1, k), i^2<=k^2<=n
i^2 chính là số chính phương=> có k số nguyên trong khoảng (1, k), cũng tức là có k số chính phương từ 1 tới n.

desengel
17-12-2007, 00:11
bài toán rất độc đáo...lời giải rất hay.

phuclun
17-12-2007, 12:31
Bạn hiểu nhầm ý câu a rồi,có nghĩa là tìm tổng các số chẵn và tổng các số lẻ
@malycat:có lẽ bạn nên sửa đề chút xíu,thay dấu cộng = chữ và sẽ hay hơn.

malycat
19-12-2007, 05:53
sr!tại lúc đó mình đánh vội wá! Thx ác bạn nha