There is a game in which there is a point P and k other points on a plane. To win, we must draw directed lines starting from point P and ending at point P with exactly n number of lines to be drawn. P can also come in between. Example: $n=2$, $k=4$ suppose points are […]

How can we find/construct the shortest ternary string that contains all ternary strings of length 3? For instance, $120011$ contains $120$, $200$, $001$, and $011$. (The shortest such a string could possibly be is 29 digits long, as we would have one digit for each 3 digit string, and the last trailing 2 digits for […]

So say if you have a sequence defined as, for $a\in\mathbb{Z}$, $$ c_n = \binom{a}{0} \binom{a}{n} – \binom{a}{1} \binom{a}{n-1} + \cdots+ (-1)^n \binom{a}{n} \binom{a}{0} = \sum_{i=0}^n (-1)^i \binom{a}{i} \binom{a}{n-i}$$ How would you find the generating function? It’s easy to see that for $n = 2k+1$, $c_n= 0$, and for $n = 2k$ we can make […]

We have an $n$-gon with $n\geq 3$. Players $A$ and $B$ place a stone alternately on one of the unused vertices that is not adjacent to a vertex with a stone. The player who cannot move loses. Who has a winning strategy? If $n$ is even, $B$ can win by placing a stone at a […]

I know a family that has $10$ children and half of them are married. Sometimes they ask me about mathematics, and ask me to show them nice things… I asked them: How many possible ways there are to pick $5$ of your children and that $3$ of them (at our selection) will be married? I […]

This question already has an answer here: Permutation of n objects with restriction of adjacent pairs 1 answer

Given: A bag of 10 red balls A bag of 10 blue balls. In how many sequences can one draw all the 20 balls. so a sequence could be (r for red ball, b for blue ball): b b b b b b b b b b r r r r r r r r […]

I’m looking for an alternative to the following (possibly standard) proof for the number of weak compositions: The number of $k$-compositions of $n+k$ corresponds to a weak one by subtracting 1 from each “bin”. Thus we have $\binom{n+k-1}{k-1}$. While I kind of like this proof and always felt it made sense lately I’ve been left […]

I have a pretty straightforward combinatorical problem which is an exercise to one paper about generating functions. How many ways are there to get a sum of 14 when 4 distinguishable dice are rolled? So, one die has numbers 1..6 and as dice are distinguishable then we should use exponential generating functions (we count sequences […]

OK, so I was kinda doodling stuff in my free time and I came up with these two functions: $$C_1(n) = \sum^{\infty}_{k = n} {{k \choose n}^{-1}}$$ $$C_2(n) = \sum^{n}_{k = 0} {{n \choose k}^{-1}}$$ I don’t have Mathematica or anything at the moment, so I can’t analyse these functions as such. Would anyone help […]

Intereting Posts

Orthogonal polynomials and Gram Schmidt
Let $y=g(x)$ be the inverse of a bijective mapping $f:R\to R f(x)=3x^3+2x.$Then area bounded by the graph of $g(x),x-$ axis and the ordinate at $x=5$
Dimension of the space of algebraic Riemann curvature tensors
combining conditional probabilities
Average bus waiting time
for infinite compact set $X$ the closed unit ball of $C(X)$ will not be compact
Proof about Steady-State distribution of a Markov chain
Why any field is a principal ideal domain?
Dummit and Foote as a First Text in Abstract Algebra
A counterexample that marginal convergence in law does not imply joint convergence in law
How do I sell out with abstract algebra?
Is $\mathbb R$ terminal among Archimedean fields?
Why is $|x|$ not differentiable at $x=0$?
Triple Integral $ \iiint\limits_S\frac1{\sqrt{\left(x-a\right)^{2}+\left(y-b\right)^{2}+\left(z-c\right)^{2}}}\;dx\;dy\;dz $
What is the cone of the conic section?