Berkeley CSUA MOTD:Entry 22603
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2024/11/24 [General] UID:1000 Activity:popular
11/24   

2001/9/24 [Uncategorized] UID:22603 Activity:nil
9/23    Anyone know how to count the nubmer of possible interleavings
        of two sets of N objects?
        \_ if by interleaving, you mean placing them in a line in any
           order, then the answer is easy it's (N+M)!
           if you mean elements of set 1 have to be adjacent to elements
           of set 2, then the answer is also easy: N!M!2. i think. -ali
           \_ Ok, I guess that was a bad statement of the problem. I think
              the best example of what I'm trying to say is: take 4 fingers
              on each hand; interleave them in all possible ways preserving
              the order on each hand but nothing else.
              \_ C(2N,N) (i.e. ((2N)!)/(N!^2)). -alexf