BÀI TẬP 33: CHIA NHÓM

Trong chiến dịch vệ sinh môi trường có n học sinh nam, m học sinh nữ của trường THCS TT Phú Hòa – Thoại Sơn – An Giang, tham gia dọn vệ sinh đường phố. Ban tổ chức dự định chọn đúng k học sinh (học sinh nam hoặc học sinh nữ) làm công tác hậu cần, số học sinh còn lại Ban tổ chức chia thành các nhóm, mỗi nhóm có đúng 3 học sinh gồm 2 học sinh nam và 1 học sinh nữ để đi dọn vệ sinh theo các tuyến đường. Biết rằng, việc chia nhóm có thể có những học sinh không thuộc nhóm nào.

Yêu cầu: Nhập từ bàn phím các số nguyên dương n, m, k (0 < n, m ≤ 100; 0 < k ≤ n+m). Tính và xuất ra màn hình:

a) Số lượng nhóm nhiều nhất nếu không chọn k học sinh làm công tác hậu cần.

b) Số lượng nhóm nhiều nhất nếu đã chọn đúng k học sinh làm công tác hậu cần.

Ví dụ:

Nhập từ bàn phím	Xuất ra màn hình
Nhap so hoc sinh nam n = 10 Nhap so hoc sinh nu m = 6 Nhap so hoc sinh hau can k = 3	a) So nhom khong chon k = 5 b) So nhom da chon k = 4

CODE THAM KHẢO:

program Chia_nhom;

uses crt, math;

var n, m, k,nhom, sodu: longint;

begin

    clrscr;

    write('Nhap so hoc sinh nam n = '); readln(n);

    write('Nhap so hoc sinh nu m = '); readln(m);

    write('Nhap so hoc sinh hau can k = '); readln(k);

    nhom:=min(n div 2, m);

    writeln('a) So nhom khong chon k = ',nhom);

    sodu:=n-2*nhom + m-nhom;

    while sodu < k do

        begin

            sodu:=sodu+3;

            nhom:=nhom-1;

        end;

    writeln('b) So nhom da chon k = ',nhom);

    readln;

end.