Chủ đề này có 8 trả lời

[FOOL90]

Cho 100 số tự nhiên
1,2,3,4..100
Hỏi có thể tạo được bao nhiêu tam giác không cân từ các số nói trên!

[phanmanhloc]

bạn cho mình hỏi là mỗi cạnh có độ dài là 1 số hay nhiều số? các số có được lặp lại không??

[FOOL90]

ĐỀ bài nghĩa là có bao nhiêu tam giác có 3 cạnh là a,b,c mà a,b,c {1..100}
và a,b,c đều khac nhau!
Đây là bài tập của lớp mình trên lớp ,có 3 người làm được ,mỗi người 1 cách!
các bạn giải cùng cho vui!

[chien_tuynh]

Câu trả lời là 79625

[phanmanhloc]

tớ ra khác cơ! không biết đúng không nhỉ??
Đ/S:875975(oe ơi lớn thế????)

[FOOL90]

tớ ra khác cơ! không biết đúng không nhỉ??
Đ/S:875975(oe ơi lớn thế????)

Sai rùi !c_3^100 có khi cũng không lớn như vậy!
Nhưng nói chung là kết quả vậy là sai!
Bài này mình giải bằng cách tính phần bù của nó.
Tức là tính xem có bao nhiêu cặp số (a,b,c) thỏa mãn (a+b>=c)
nhưng để tính dc thi` cần 1 ít thủ thuật !
Đáp số là 79625! Hình như là thê! Nói chung số đó có 5 chữ số và có chữ số đầu là 7!(lâu rồi quên mất)
Uồng bia đi anh em ơi!
Cụng nào

Bài viết đã được chỉnh sửa nội dung bởi nguoichuyentoan: 24-03-2006 - 12:35

[detectivehien]

Sao các bạn toàn nói mỗi đáp số thế, những người khác (trong đó có tui) làm sao hiểu được.MÌnh nghĩ các bạn nên pót lời giải(ngắn gọn cũng được)

Bài viết đã được chỉnh sửa nội dung bởi detectivehien: 24-03-2006 - 13:24

[phanmanhloc]

Mình biết mình sai ở đâu rôi!!
Mình quên béng mât BĐT tam giác. Thế có chết không cơ chứ

[FOOL90]

Chờ mình 3,4 ngày nữa nhá !
Mình bận thi nên không có nhiều thời gian !
Lúc rảnh thì post lên cho
mình gợi ý
Muốn tìm xem có bao nhiêu a,b mà a+b <=c(c cho trước , C thuộc [1..100]) thì ta tìm a+b=1, ....a+b=c;
xem có bao nhiêu bộ
biết rằng với số n cho trước thì có [(n-1)/2] cặp (a,b) a,b >=1 (coi(a,b)=(b,a))
a+b=n
Sau đó cộng tổng !
Dùng tí kĩ thuật cộng là ra!