Cho biết A quy định thân cao trội hoàn toàn so với a quy định thân thấp, B quy định hoa đỏ trội hoàn toàn so với b quy định hoa trắng. Cho cây thân cao hoa đỏ (P) tự thụ phấn, đời F 1 có 4 loại kiểu hình, trong đó cây thân thấp, hoa trắng chiếm tỉ lệ 9%. Cho cây P giao phấn với cây X thu được đời con có 30% cây thấp, hoa trắng. Biết mọi diễn biến của quá trình giảm phân tạo hạt phấn giống với quá trình giảm phân tạo noãn. Kiểu gen của cây X là
9 tháng 8 2020 lúc 20:02
Để chọn những học sinh có tố chất lập trình tham gia đội tuyển HSG môn Tin của trường, cô Minh đưa ra một bài tập như sau: "Có n số tự nhiên khác nhau, các em hãy viết chương trình chọn k số bất kỳ (0 < k \(\le\) n) có trong dãy sao cho tổng bằng m".
Chú ý: các cách chọn là hoán vị của nhau chỉ tính là 1 cách.
Ví dụ: m = 10, với cách chọn 3 số 4, 5, 1 chúng ta có các cách chọn như sau:
4 + 5 + 1 = 4 + 1 + 5 = 5 + 4 + 1 = 5 + 1 + 4 = 1 + 4 + 5 = 1 + 5 + 4 = 10.
Tất cả các cách trên được tính là một cách.
Dữ liệu vào từ file DOEM.inp bao gồm:
- Dòng đầu tiên ghi hai số n, m cách nhau một khoảng trắng \(\left(0< n\le100,0< m\le2.10^9\right)\).
- Dòng thứ hai ghi n số, mỗi số cách nhau một khoảng trắng.
Dữ liệu ra file DOEM.out: ghi số lượng cách chọn k số thoả điều kiện.
Ví dụ:
| DOEM.inp | DOEM.out |
5 10 | 2 |
8 23 | 0 |
Giải thích:
- Với 5 số: 4, 7, 5, 1, 3 có 2 cách chọn là: 4 + 5 + 1 = 7 + 3 = 10.
- Với 8 số: 4, 2, 6, 8, 10, 40, 20, 30 không có cách chọn thoả điều kiện.
