Tuỳ thuộc vào mục đích của việc ra câu hỏi thôi cụ. Không phủ nhận cái context của đề bài hơi dị, nhưng tí nữa em sẽ dẫn một số đề bài dị tương tự để cụ đánh giá thế nào (chứ với những người làm đề đó thì em thấy họ hoàn toàn ok với đề bài). Cái đề trên thì em thấy chỉ hơi dị ở chỗ là lại ra kiểu trắc nghiệm, mà lại cho số cụ thể
. Bài này nếu là em ra thì em sẽ ra thế này:
Có n quả cân, thuộc một trong m loại khác nhau từ 1 đến m. Có đúng p[k] quả thuộc loại k. Sắp xếp ngẫu nhiên n quả cân đó thành một dãy a
, trong đó quả thứ a thuộc loại b. Xác suất để dãy b được sắp theo thứ tự tăng dần là bao nhiêu ?
Còn đề dị thì cụ cứ tham khảo mấy bài tin học ấy Ví dụ đây là đề IOI 2019:
The 31st International Olympiad in Informatics was held in Baku, Azerbaijan in 2019. There were two competition days, with 3 tasks given to the competitors on each day. You can see the tasks, test cases and solutions below. Day 1: Arranging Shoes [/files/ioi2019problem1.pdf] Split the Attractions...
ioinformatics.org
Bài 1: Sắp xếp giầy trong một nhà kho. số đôi giày tối đa là ... 100 000.
Bài 2: Tham quan danh lam thắng cảnh ở một thành phố. Số địa điểm là 100 000, số con đường là 200 000
Đề ACM ICPC 2020: https://icpc.global/worldfinals/problems/2020+ACM-ICPC+World+Finals/icpc2020.pdf
Bài A: Trò chơi ảo thuật xếp các lá bài thành một hình chữ nhật với kích thước là 1 000 000 x 1 000 000
Em tạm dịch thế, cụ tự đọc tiếp nhé Cụ sẽ thấy là hầu hết các bài trong 2 đề trên đều có phần context dài lòng thòng mà có khi chả liên quan gì đến phần logic của task cả