Câu hỏi được gắn thẻ «combinatorics»

Trong Nghịch lý Sinh nhật truyền thống, câu hỏi đặt ra là "cơ hội nào mà hai hoặc nhiều người trong một nhóm nnn người chia sẻ một ngày sinh nhật". Tôi bị mắc kẹt trong một vấn đề là một phần mở rộng của điều này. Thay vì biết …

29 probability  combinatorics  birthday-paradox 

Đây là phần tiếp theo của câu hỏi Stackoverflow về việc xáo trộn một mảng ngẫu nhiên . Có các thuật toán đã được thiết lập (chẳng hạn như Shuffle Knuth-Fisher-Yates ) mà người ta nên sử dụng để xáo trộn một mảng, thay vì dựa vào các triển khai …

23 combinatorics  randomness 

Giả sử bạn có một cái túi có gạch, mỗi cái có một chữ cái trên đó. Có các gạch có chữ 'A', với 'B', v.v. và gạch 'wildcard' (chúng ta có ). Giả sử bạn đã có một từ điển với số lượng từ hữu hạn.nnnnAnAn_AnBnBn_Bn∗n∗n_*n=nA+nB+…+nZ+n∗n=nA+nB+…+nZ+n∗n = n_A + …

18 probability  games  combinatorics 

Có cách nào để đơn giản hóa phương trình này? (81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)(81)+(82)+(83)+(84)+(85)+(86)+(87)+(88)\dbinom{8}{1} + \dbinom{8}{2} + \dbinom{8}{3} + \dbinom{8}{4} + \dbinom{8}{5} + \dbinom{8}{6} + \dbinom{8}{7} + \dbinom{8}{8} Hay nói chung hơn, ∑k=1n(nk)∑k=1n(nk)\sum_{k=1}^{n}\dbinom{n}{k}

17 combinatorics 

Vấn đề này liên quan đến nghiên cứu trong phòng thí nghiệm của tôi về bảo hiểm robot: Rút ngẫu nhiên nnn số từ tập {1,2,…,m}{1,2,…,m}\{1,2,\ldots,m\} mà không thay thế và sắp xếp các số theo thứ tự tăng dần. 1≤n≤m1≤n≤m1\le n\le m . Từ danh sách được sắp xếp …

16 probability  mathematical-statistics  uniform  combinatorics  order-statistics 

(aa sẽ là một trong nhiều, bb sẽ không) Tôi nghĩ rằng nó sẽ là 10! / 8! Nhưng rõ ràng là tôi đang làm gì đó sai. Bất cứ ai có thể giúp tôi ra vì tôi bị bối rối.

14 self-study  combinatorics 

Trong "Phân tích dữ liệu" của DS Sivia, có một dẫn xuất của phân phối Poisson, từ phân phối nhị thức. Họ cho rằng sự phân bố Poisson là trường hợp hạn chế của phân phối nhị thức khi M→∞M→∞M\rightarrow\infty , nơi MMM là số các phép thử. Câu 1: …

14 binomial  poisson-distribution  combinatorics  intuition  probability-calculus 

Một người bạn đang đại diện cho một khách hàng kháng cáo, sau một phiên tòa hình sự trong đó có vẻ như lựa chọn bồi thẩm đoàn là sai lệch chủng tộc. Nhóm bồi thẩm đoàn bao gồm 30 người, thuộc 4 nhóm chủng tộc. Công tố đã sử …

14 probability  statistical-significance  references  bias  combinatorics 

Trong R, nếu tôi set.seed (), sau đó sử dụng hàm mẫu để chọn ngẫu nhiên một danh sách, tôi có thể đảm bảo tôi sẽ không tạo ra hoán vị tương tự không? I E... set.seed(25) limit <- 3 myindex <- seq(0,limit) for (x in seq(1,factorial(limit))) { permutations <- …

12 r  sampling  combinatorics  resampling 

Tôi có một ứng dụng được bảo vệ bởi mã PIN gồm bốn chữ số và người dùng có năm lần đăng nhập trước khi tài khoản bị khóa. Bây giờ, một trong những khách hàng của tôi muốn "tăng cường" bảo mật và ủng hộ cho một giải pháp …

11 combinatorics 

Vì vậy, chúng tôi đã có Secret Santa tại nơi làm việc. Chúng tôi có 8 người. Chúng tôi thay phiên nhau và rút một mảnh giấy nhỏ từ một cái bát có tên trên đó. Quy tắc duy nhất: Nếu bạn kéo tên của mình, bạn phải đặt lại …

11 combinatorics  odds 

Trên các diễn đàn đặt tên cho em bé, các bậc cha mẹ tương lai lặp lại một số phiên bản Fear of Jennifer của họ mọi lúc: "Tôi không muốn con tôi trở thành một trong 5 người trong lớp với tên của mình." Điều quan trọng là, không …

10 probability  combinatorics 

n ∈ N a 1 , a 2 , . . . , một m nSSS là một số được đặt với các phần tử và là các số nguyên dương cố định nhỏ hơn hoặc bằng .n∈Nn∈Nn\in\mathbb{N}a1,a2,...,ama1,a2,...,ama_1,a_2,...,a_mnnn Với các yếu tố của có khả năng như nhau, mẫu được …

10 combinatorics 

Tôi đang làm một nghiên cứu về việc sử dụng polydrug. Tôi có một bộ dữ liệu gồm 400 người nghiện ma túy, mỗi người tuyên bố các loại thuốc mà họ lạm dụng. Có hơn 10 loại thuốc và do đó có thể kết hợp lớn. Tôi đã mã …

10 hypothesis-testing  clustering  combinatorics  association-measure  association-rules 

Suy nghĩ về xác suất luôn khiến tôi nhận ra mình tệ đến mức nào khi đếm ... Xét một chuỗi gồm chữ cái cơ bản , mỗi cái có khả năng xuất hiện như nhau. Xác suất mà chuỗi này chứa một chuỗi các cặp lợi ích cơ bản …

10 probability  combinatorics