Chủ đề:
Bài 4: Bài toán và thuật toánCâu hỏi:
Cho số nguyên dương n(n>=1) hãy cho biết có bao nhiêu dãy số nguyên có tổng các phần tử trong dãy a bằng n
Câu 1: một sân bóng đá có n ghế ngồi các ghế được đánh số thứ tự từ 1 đến n .hãy kiểm tra xem trên sân còn những ghế nào chưa mua vé đặt chỗ
Câu 2: trong quá trình viết phần mền cho mỗi công ty mỗi nhân viên được phần mềm gắn cho mỗi mã số được đánh số lần lượt từ 1 đến n .Tuy nhiên có trường hợp là một số nhân viên sau thời gian nghỉ phải tuyển nhân viên mới vào ,nhân viên mới cũng được phần mềm gắn cho một mã số .
yêu cầu: với n mã số hiện có của công ty tương ứng với các mã số A1, A2,... An. hãy tìm k mã số nhỏ nhất để cấp cho k nhân viên mới chuyển vào sau sao cho vẫn thỏa mãn hai nhân viên bất kỳ có mã số khác nhau.
1.Viết chương trình pascal sắp xếp các số bé nhất lên đầu sau là các số còn lại( dùng chương trình con)
2.cho số nguyên dương n và dãy A1, A2 ,...An và 2 số nguyên a, b nguyên bất kỳ .sắp xếp các phần tử thuộc [a,b] lên đầu dãy ,các phân tử bé hơn a ở giữa và sau cùng đến các số còn lại ( chương trình pascal)
Cảm ơn nhiều ạ