All Questions
14
questions with no upvoted or accepted answers
4
votes
0
answers
159
views
Finding simple algorithm to combine students into different groups
I'd like to find an algorithm as simple as possible to solve the problem below.
The same seven students will each day be divided and meet into two groups, one with four students and one with three. ...
2
votes
0
answers
82
views
Revealed preference rank rule: variation on horse race problem
Suppose there are x number of objects to be ranked. Then there are x[(x-1)/2] possible comparisons of these objects. Only subsets of x can be evaluated for comparisons and there is always one most and ...
1
vote
0
answers
30
views
Can we find a proper $\phi$ so that maps each interval to its center?
For a compact interval $[0,1]$, we divide it into $N^{1/3}$ subintervals with length $N^{-1/3}$. Define a map $\phi: [0,1]\mapsto [0,1]$ maps each subintervals to its center.
For example, let $X\sim ...
1
vote
0
answers
42
views
Algorithm to compute monomial coefficients from Vieta's Formulas
Let's say I know the $N$ roots $\boldsymbol r$ of a polynomial $p_N(x)$ and I want to compute the coefficients $\boldsymbol \alpha $ of the representation in monomials, i.e.,
$$p_N(x) = \sum_{j=0}^N \...
1
vote
0
answers
55
views
How do I find unique rearrangements when given items & the item distributions?
I'm not sure what this type of question is called, but this what I'm trying to solve:
I own
3 hats
1 hat is red
2 hats are blue
4 shirts
1 shirt is red
1 shirt is blue
2 shirts are green
5 pairs ...
1
vote
0
answers
34
views
How many variatons of winners are there in 15 1vs1 matchs
I am trying to find a program or some way to show me every variation of winners from just 5 matchs of 1vs1.
I think there should be 900 variation i just need a way to see it all written down ..
For ...
1
vote
0
answers
152
views
Number of substrings - Combinatorics
Say you have two strings $A = a$ and $B = b$. Now, how do I come up with an expression that gives me the number of substrings of $C = abaa$ that contain atleast one occurrence of both $A$ and $B$?
...
1
vote
2
answers
639
views
Number of combinations of increasing tuples given their sum
A tuple is represented by
$(a_i,a_{i-1},...,a_1)$ where $a_i<a_{i-1}$ and $i \in \{2...N\}$
So, valid tuples are $(1,2,3,4)$ and $(2,5,9,41)$
You are given the sum of these tuples
$a_i + a_{i-1}...
1
vote
1
answer
172
views
Number of binary numbers given constraints on consecutive elements
I've been trying to solve this question for quite a while, given to us by our discrete maths professor. I've been having a hard time in general with it, so I thought I tried looking it up online but ...
1
vote
0
answers
822
views
Permutation for arranging letters in such a way that no similar letters come together (except SPACE)
I would like to get a general expression for arranging n letters such that any similar letters in them never come together (except SPACE).
For example :
Lets take AABBCCC and three spaces(...
0
votes
0
answers
163
views
1v1v1 Round Robin Schedule; How many possibilities? How to generate?
I am trying to create a round-robin bracket generator for a game where each match contains three teams competing against each other (1v1v1) given the teams, rounds, and rooms in Python. I don't ...
0
votes
0
answers
139
views
Arranging 3 types of balls with given conditions.
There are 3 types of balls black, white and green. Find the number of ways of arranging $n$ such balls such that
black, white adjacent pairs occur $a$ times,
black, green adjacent pairs occur $b$ ...
0
votes
1
answer
191
views
Algorithm to find integer combinations satisfying a set of inequalities
I have an engineering problem that is reduced to finding a set of positive integer combinations satisfying several inequalities and some other properties.
Specially, let $\mathcal{S}$ be the set of ...
0
votes
0
answers
87
views
Minimum movements to arrange fruits in boxes
I have $3$ boxes - $B_1, B_2, B_3$. Each box initially contains a mixture of $3$ different kind of fruits say - Apple, Orange, Mango. Our goal is to arrange the fruits in the boxes in such a manner ...