0
votes
2answers
43 views

Probability query

8 Indians and 3 Americans are to stand in a row at random. What is the probability that no 2 Americans are always together? I think the answer should be 1 because as there are many possible ...
0
votes
2answers
76 views

please help me ( probabilities )

please let me know if my answer true or false Three numbers are chosen at random without replacement from the set {0, 1, 2, 3, ... , 10}. Calculate the probabilities that for the three numbers drawn ...
0
votes
1answer
17 views

Relationship between the probability two items in a list are correctly relatively ordered and the probability of any item being in the right place

Given a disordered list a of size n, and an ordering on the items of a, is there a relationship between the probability that two items are correctly ordered ($P(a_i \leq a_j)$ given $0 < i < j ...
1
vote
0answers
82 views

Arranging numbers in a grid

I have a $n \times m$ matrix $M$ and a permutation of sequence $P$ of numbers from $1$ to $n$. I have to fill the matrix using numbers $1$ to $n \times m$ in such a way that for each row $i$, the ...
0
votes
0answers
47 views

What Will be permutation of this question?

Sereja call two arrays A and B with length n almost equal if for every $\,i (1 \le i \le n), CA(A[i]) = CB(B[i])$. $CX[x]$ equal to number of index $j (1 \le j \le n)$ such that $X[j] < x$. For ...
0
votes
1answer
33 views

Predict number of Birthdays for 1000 person of same class in next 365 Days

I want to know an approximate number of birthdays for a class where each month 1000 Persons are added up. Like 1st month its 1000, 2nd month its 2000, 3rd month it is 3000 And so on. Now lets say ...
1
vote
0answers
31 views

For $k$ random perms of an $n$-set $\mathrm{Pr}[\sigma_1\cdots\sigma_k=\sigma_k\cdots\sigma_1]\xrightarrow{k\rightarrow\infty}\frac{2}{n!}$?

Q. Fix $n \geq 2$, and choose $k$ random permutations $\sigma_1\sigma_2\cdots\sigma_k \in S_n$ uniformly at random. Is true that ...
11
votes
2answers
144 views

Probability of $\alpha\beta\gamma=\gamma\beta\alpha$ for random permutations of a finite set?

Following up on my previous question Probability that two random permutations of an $n$-set commute?, here's a related question for three elements. Q: If $\alpha,\beta,\gamma$ are chosen uniformly ...
3
votes
1answer
36 views

Possible permutations of a 3x4 cube puzzle

My kids have this 3x4 cube puzzle, you know, the one where a picture is formed if you assemble the cubes correctly. In reality you can create 6 different pictures, using different sides of the cubes. ...
4
votes
2answers
63 views

Probability that two random permutations of an $n$-set commute?

From this MathOverflow question: It is well known that two randomly chosen permutations of $n$ symbols commute with probability $p_n/n!$ where $p_n$ is the number of partitions of $n$. -- Benjamin ...
0
votes
3answers
32 views

DNA Sequence Distinct Way

we know The genetic code is based on the four nucleotides adenine (A), cytosine (C), guanine (G), and thymine (T). These are connected in long strings to form DNA molecule. with three A, one C, two G ...
1
vote
0answers
35 views

How many different sequences in this event?

There are $10$ students in the class. Four of these students will be selected randomly to participate in the math contest. Then, how many different sequences can four students be selected? I thought ...
0
votes
1answer
29 views

probability of finding a small sequence within a larger sequence

I'm wondering how to define the probability of a long string LS (using 26 letters alphabet) to contain a smaller string ss. Right know I have something like this. Number of LS containing ss: 26^( ...
0
votes
1answer
35 views

Probability of boys ahead girls

There are three boys and two girls in a Queue. What is the Probability that number of boys ahead of every girl is at least one more than number of girls ahead of her. My Try: Let $B1$,$B2$,$B3$ are ...
2
votes
2answers
37 views

A Circular permutation problem

i've this problem that's making me crazy. I've 12 ball, 4 of these are red, the others are white. What's the probability to obtain a circular sequences of balls in which red balls are not adjacent? ...
3
votes
1answer
49 views

Mean and Variance of Correct Answers for various ways of Multiple Choice Questions

I picked this question out of the blue while thinking about multiple choice questions. Consider I set, say $8$ multiple choice questions. Now, I want to find out, out of the three methods below, what ...
0
votes
2answers
55 views

Probability: What is wrong with my approaches?

$4$ out of $20$ balls are black. The others are white. If I pick $2$ balls out of those $20$ randomly, what is the probability that at least one of them is white? I could do this using a ...
0
votes
1answer
20 views

Ordered Partitions

I'm having trouble figuring out exactly how one would get the answer for a question such as: "how many ways can 9 concert tickets be divided between 4 concertgoers, such that one person receives 3 ...
0
votes
3answers
80 views

Probability: deep understanding of permutations and combinations.

Look at this problem: If one is to throw $2$ dice, what is the probability that he/she gets a total of exactly $4$ dots? Well, the amount of the events that satisfy the condition is $3$ as we ...
1
vote
1answer
25 views

Finding number of possibilities of n number of r combinations of which x can be unique behavior

I have say 5 alphabets altogether (a, b, c, d, e) out of which 3 (a,b,c) are from Bag 'A' and 2 (d,e) are from Bag 'B' I want all possible combination of 3 alphabets of these 5. so I used ...
1
vote
2answers
27 views

Permutations and probability related

A permutation of $1, 2, ..., n$ is chosen at random. Then the probability that the numbers 1 and 2 appear as neighbours equals (A)$\frac{1}{n}$(B)$\frac{2}{n}$(C)$\frac{1}{n-1}$(D)$\frac{1}{n-2}$ Is ...
1
vote
1answer
37 views

Choosing a sample from a sample probability

I am a bit confused about this problem. I understand that you need to pick a sample first, K, and then find the probability of that sample being red, L. The total different combinations of picking a ...
0
votes
1answer
31 views

Counting cases?

I don't have a background on probabilities but i do want to get the rule to solve the following problem and similar ones . Let's say we have a 2x2 matrix , in which every element could be either 1 or ...
0
votes
0answers
35 views

Probabilities with combinations/permutations?

There are two bags of twelve marbles, labeled 1-12 in each bag. Person A and Person B are each given a bag. Person A is going to randomly select three marbles from their bag. How many marbles does ...
5
votes
2answers
80 views

probability of sequence of integers

Suppose you have numbers from 1 to 10. You can choose four of them but the contiguous numbers should have an absolute difference greater than 1. For example, you can choose $$ 1-3-6-10$$ $$ 4-2-5-1$$ ...
0
votes
1answer
20 views

permutations and combination

How many different strings of lights can be created by placing 40 coloured lights on a horizontal string if 12 of them are red, 6 are blue, 14 are green and 8 are yellow? Assume that lights of the same ...
0
votes
1answer
41 views

Bridge hand Combination/Permutation

A Bridge hand consists of 13 cards from a deck of 52 cards. In how many ways can a (bridge) hand consisting of 5 spades(♠), 4 hearts(♥), 4 diamonds(♦) and 0 clubs(♣) be selected?
1
vote
1answer
39 views

Envelopes and Mailboxes

We suppose $n$ and $p$ are two positive integers. A) In how many ways can you divide $p$ identical envelopes in $n$ mailboxes? (Each mailbox can hold several envelopes at the same time) B) In how ...
0
votes
1answer
36 views

Probability of item distribution with a restriction

I'm having a hard time analyzing my research data, and was wondering if anyone had any suggestions? I've reworded the question so it is presented more like a statistics problem. There are $x$ number ...
0
votes
1answer
27 views

Permutation and combination regarding two people together

You have 11 friends and can invite 5 to dinner 1) in how many ways if two of the friends married and will not attend separately? 2) in how many ways if two of them are not on speaking terms and will ...
0
votes
1answer
33 views

Permuation & combination on finding number of ways lid can be wrongly placed

There are 5 bottles of sherry and each have their respective caps. If you are asked to put the correct cap to the correct bottle then how many ways are there so that not a single cap is on the ...
0
votes
1answer
32 views

What number of robbers, under the model of the prisoner's dilemma, would be optimal?

The prisoner's dilemma is defined as "Two members of a criminal gang are arrested and imprisoned. Each prisoner is in solitary confinement with no means of speaking to or exchanging messages with ...
1
vote
5answers
506 views

Probability [Sum of digits is even for a random number] [closed]

A number of 6 digit numbers is written down at random. Probability that the sum of the digits is an even number is? Please answer with explanation.
1
vote
2answers
121 views

Probability [Distinct balls in distinct boxes]

6 different balls are put in 3 different boxes, no box being empty. The probability of putting balls in the boxes in equal numbers is ? Could anyone pleases give the answer and explain it.
0
votes
1answer
135 views

How many natural numbers not more than 4300 can be formed with the digits 0,1,2,3,4 (if repetitions are not allowed)?

My Approach: Total no of available digits: 5 No of 1-digit formed: 5 No of 2-digit formed: 4(excluding '0' on ten's place) * 4 (including zero - one among given digits already used) No of 3-digit ...
2
votes
1answer
54 views

Mary can answer 20/25 problems correct… simple probability

Question: A teacher gave his class $25$ problems and told his students that he would select $10$ of them to put on their midterm. Mary can figure out how to answer $20$ of the problems, what is the ...
2
votes
0answers
41 views

Multiple Hypergeometric Distributions

I need to figure out a problem which involves multiple hypergeometric distributions. Referring to the Urn problem, the problem can be described like the following: We have $n$ urns $u_1,…,u_n$. Urn ...
1
vote
1answer
33 views

Largest Number Drawn - Why are These Approaches Not Equivalent?

Here's the question: Four numbers are drawn at random from a box of ten numbers 0, 1, ..., 9. Find the probability that the largest number drawn is a six if the draws are made with replacement. The ...
2
votes
4answers
68 views

determining the amount of total questions needed in a game given the probabilty

I'm creating a game and can't seem to quite figure this out - driving me crazy. There are 8 questions in my game You can play the game an unlimited amount of times the test bank doesn't change. so ...
3
votes
4answers
92 views

Probability of two digit number sequence in series of numbers

Given a random sequence(say $15$) of numbers I want to find the odds of finding '$90$' and '$09$' in the sequence. Looking at just two numbers in the sequence you have a $\dfrac{2}{10}$ chance of ...
2
votes
3answers
103 views

Give a combinatorial argument to show that C(n,k) = C(n,n-k)

What is combinatorial argument and how can i prove this equation ? As far i understand i think we have to apply the Chu-Vandermonde identity but i am not sure if thats right or not. ...
1
vote
2answers
713 views

In how many ways can 20 identical balls be distributed into 4 distinct boxes subject?

I was practicing math exercises on text book and i got stuck in this question ? ...
0
votes
2answers
198 views

Outcome possibilities with three teams and three outcomes for each game

So there are six teams (let's say: 1,2,3,4,5,6), and they pair up to face each other, (so three games in total). In each game, one team either wins or their is a tie. Let's set up the teams and their ...
0
votes
3answers
166 views

Combination of Password Question

Suppose that a password for a computer system must have at least 8, but not more than 12, characters, where each character in the password is a lowercase English letter, an uppercase English letter, a ...
3
votes
1answer
92 views

Expected Value of this function

Let’s consider a random permutation p1, p2, …, pN of numbers 1, 2, …, N and Function F is calculated as F=(X[2]+…+X[N-1])^K, where ...
0
votes
1answer
62 views

Number of permutations for n elements with different probabilities

I'm studying the paper Database-friendly random projections: Johnson-Lindenstrauss with binary coins by D. Achlioptas and can't manage to work out the total number of permutations with repetitions in ...
4
votes
2answers
261 views

Expected Value of Local Maxima and Local Minima

Recently I came across this question: Given a random permutation of integers 1, 2, 3, …, n with a discrete, uniform distribution, find the expected number of local maxima. (A number is a local maxima ...
-3
votes
2answers
143 views

What is the number of permutations for given N numbers, such that the first part is non-decreasing?

Let $A$ be a list of $n$ numbers in range $[1,100]$ (numbers can repeat). I'm looking for the number of permutations of $A$ which start with a non-decreasing part, where this part ends with the first ...
0
votes
1answer
278 views

Exotic 6-horse race betting probabilities

I'm gearing up for horse racing season, and I'm trying to teach some fellow engineering friends how to bet "exotic" bets by using colored dice to simulate horses. So, the odds for each horse winning ...
-1
votes
2answers
86 views

Probability and combination/permutation help? [closed]

So, I need some help on a few problems. This isn't my homework. I'm preparing for a test and these are just some of the practice problems. I have the answer for them but I don't understand how to get ...