Nhiệm vụ của bạn ở đây sẽ là thực hiện hàm 1 tạo thành một hoán vị trên các số nguyên dương (Một mệnh đề từ các số nguyên dương lên chính chúng). Điều này có nghĩa là mỗi số nguyên dương sẽ xuất hiện chính xác một lần trong hoán vị. Bắt là hàm của bạn sẽ có xác suất xuất ra số lẻ lớn hơn số chẵn.
Bây giờ điều này có vẻ lạ hoặc không thể. Chắc chắn chỉ có nhiều số lẻ như số chẵn? Và trong khi trực giác này là chính xác cho các tập hữu hạn, nó thực sự không giữ cho các tập hợp vô hạn. Ví dụ: hoán vị sau:
1 3 2 5 7 4 9 11 6 13 15 8 17 19 10 21 23 12 25 27 14 29 31 16 33 35 18 37 39 20 41 43 22 45 47 24 49 51 26 53 55 ...
Nếu bạn lấy bất kỳ phần phụ nào của dãy có kích thước lớn hơn bạn sẽ có ít nhất nhiều số lẻ bằng số chẵn, do đó, có vẻ như xác suất của bất kỳ thuật ngữ ngẫu nhiên nào là lẻ đều lớn hơn so với số chẵn. Bạn cũng sẽ lưu ý mọi số lẻ hoặc số chẵn cuối cùng sẽ xuất hiện trong chuỗi và chỉ có thể xuất hiện một lần. Do đó, chuỗi là một hoán vị thực sự.
Định nghĩa xác suất
Để tránh nhầm lẫn hoặc mơ hồ, tôi sẽ trình bày rõ ràng ý nghĩa của xác suất trong câu hỏi này.
Hãy để chúng tôi nói chúng tôi có một chức năng . Xác suất của một số bị lẻ sẽ được định nghĩa là giới hạn tỷ lệ các thành viên kỳ lạ của các thiết lập để kích thước của tập như có xu hướng hướng tới vô cùng.
Ví dụ, hàm đã nói ở trên sẽ có xác suất lẻ là .
Đây là môn đánh gôn, vì vậy câu trả lời sẽ được tính bằng byte với ít byte hơn.
Thử thách thêm
Dưới đây là một số ý tưởng thú vị để chơi xung quanh và có lẽ cố gắng thực hiện. Đây chỉ là cho vui và không ảnh hưởng đến việc ghi bàn dưới bất kỳ hình thức nào. Một số trong số này thậm chí không phải là giải pháp hợp lệ cho thử thách này và một câu trả lời chỉ bao gồm các giải pháp cho thử thách 2 hoặc 3 không phải là câu trả lời hợp lệ và có thể bị xóa .
Viết một hoán vị với xác suất lẻ là . (điều này là khả thi)
Viết một hoán vị có nhiều số lẻ hơn số chẵn trong cho bất kỳ nhưng có xác suất lẻ là .
Viết một hoán vị không có xác suất xác định (đó là không có giới hạn).
1: Ở đây chức năng sẽ có nghĩa là chương trình hoặc chức năng. Nó chỉ là một đoạn mã nhận đầu vào và tạo đầu ra.