Viết chương trình giải bài toán:Nam có n viên gạch được đánh số từ 1 đến n. Các viên gạch có độ cứng lần lượt là a1, a2,..., an. Một viên gạch có độ cứng x nghĩa là Nam có thể chồng lên trên viên gạch đó tối đa x viên gạch khác, nếu chồng nhiều hơn thì viên gạch đó bị vỡ. Hỏi Nam có thể sắp được chồng gạch cao nhất là bao nhiêu?Dữ liệu nhập:- Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) - là số viên gạch.- Dòng tiếp theo gồm n số nguyên a1, a2,..., an (0 ≤ ai ≤ 100) mỗi số cách nhau một khoảng trắng.Dữ liệu xuất- Là số nguyên xác định chiều cao cao nhất của chồng gạch mà Nam sắp được.
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Đáp án C
Giả sử viên gạch 2 không bị đổ thì viên gạch 3 chỉ được nhô ra khỏi viên gạch 2 nhiều nhất là ℓ/2
Dùng quy tắc hợp lực song song cùng chiều ta thấy trọng tâm G của hai viên gạch (2 và 3) cách đầu nhô ra của viên gạch 2 một đoạn ℓ/4. Do đó viên gạch 2 chỉ được nhô ra khỏi viên gạch 1 một đoạn lớn nhất là ℓ/4
Vậy so với viên gạch 1, viên gạch 3 được nhô ra nhiều nhất là l 2 + l 4 = 3 l 4
Chọn C.
Gỉa sử viên gạch 2 không bị đổ thì viên gạch 3 chỉ được nhô ra khỏi viên gạch 2 nhiều nhất là ℓ/2
Dùng quy tắc hợp lực song song cùng chiều ta thấy trọng tâm G của hai viên gạch (2 và 3) cách đầu nhô ra của viên gạch 2 một đoạn ℓ/4. Do đó viên gạch 2 chỉ được nhô ra khỏi viên gạch 1 một đoạn lớn nhất là ℓ/4
Vậy so với viên gạch 1, viên gạch 3 được nhô ra nhiều nhất là .
l/2 + l/4= 3l/4
Giả sử viên gạch 2 không bị đổ thì viên gạch 3 chí được phép nhô ra khỏi viên
gạch 2 cực đại là l/2 (H.20.4G).
Dùng quy tắc hợp lực song song cùng chiều ta thấy trọng tâm G của hai viên gạch 3 và 2 ở cách mép phải của viên gạch 2 môt đoan l/4. Do đó viên gạch 2 chỉ được phép nhô ra khỏi viên gạch 1 dưới cùng một đoạn l/4.
Vậy viên gạch trên cùng chỉ được phép nhô ra khỏi mép phải của viên gạch dưới cùng một đoạn là :
l/2 + l/4 = 3l/4
chồng 1:2 phần
chồng 2:3 phần
chồng 1 có số gạch là:
1800:(2+3)x2=720(gạch)
chồng 2 có số gạch là:
1800-720=1080(gạch)
chồng 1 có thể tích là:
720.1=720(\(dm^3\))
chồng 2 có số gạch là:
1080.1=1080(\(dm^3\) )
\(Đổi:720dm^3=0,72m^3\)
\(Đổi:1080dm^3=1,08m^3\)
Đáp số: Chồng 1:0,72\(m^3\)
Chồng 2:1,08\(m^3\)
sửa đề mỗi chồng gạch có thể tích bao nhiêu \(m^3\)biết một viên gạch nặng 1\(dm^3\)
Dữ liệu nhập:
– Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) – là số viên gạch.
– Dòng tiếp theo gồm n số nguyên a1, a2,…, an (0 ≤ ai ≤ 100) mỗi số cách nhau một khoảng trắng.
Dữ liệu xuất
– Là số nguyên xác định chiều cao cao nhất của chồng gạch mà Nam sắp được.
Ví dụInput31 2 1Output3 Input6
0 0 0 0 0 0Output1
Thuật toán
Sắp xếp mảng theo hướng tăng dần, dùng 1 biến đếm kiểm tra các phần tử a[i] , nếu a[i] lớn hơn thì tăng biến đếm và đó là kết quả bài toán.
Dữ liệu nhập:
– Dòng đầu tiên là số nguyên n (1 ≤ n ≤ 100) – là số viên gạch.
– Dòng tiếp theo gồm n số nguyên a1, a2,…, an (0 ≤ ai ≤ 100) mỗi số cách nhau một khoảng trắng.
Dữ liệu xuất
– Là số nguyên xác định chiều cao cao nhất của chồng gạch mà Nam sắp được.
Ví dụInput31 2 1Output3 Input6
0 0 0 0 0 0Output1
Thuật toán
Sắp xếp mảng theo hướng tăng dần, dùng 1 biến đếm kiểm tra các phần tử a[i] , nếu a[i] lớn hơn thì tăng biến đếm và đó là kết quả bài toán.