I can easily work out that the number of functional graphs (directed graphs in which all vertices have out-degree one) of size $n$ is $n^n$ and the number of functional graphs without one-cycles is ${(n-1)}^n$. Is there an straight-forward way to work out the number of functional graphs of size $n$ which have no 1-cycles […]

I can’t seem figure this proof out. How are both sides equal. $$r{n \choose r} = n{n-1 \choose r-1}$$

This question is asked as an extension of: Expectation of number of trials before success in an urn problem without replacement (Note: I am not the author of the original question.) We have $b$ blue balls and $r$ red balls in an urn. Sampling the urn sequentially and without replacement, we remove red balls until […]

$A_{1}A_{2}\dots A_{n}$ is a convex $n$-gon. How many ways are there to to divide the $n$-gon into $n-2$ triangles that have at least one segment in common with the $n$-gon using $n-3$ non-intersecting diagonals? Because it is a bit hard I nearly can’t find anything special, I want you to give hints and let me […]

I know that $$\binom n1^2+\binom n2^2+\binom n3^2+\binom n4^2+\dots+\binom nn^2=\binom{2n}n.$$ Is there a similar formula $$\binom n1^2+2\binom n2^2+3\binom n3^2+4\binom n4^2+\dots+n\binom nn^2=\cdots?$$ Thanks in advance.

I have a sack with $15$ red balls, $15$ blue balls, $15$ green balls and $15$ yellow balls (balls of the same color are indistingishable). In how many ways can I take $30$ balls from the sack? $\\ $ I tried using $(\binom{4}{30})$, combination with repetition, but that ignores the restriction of having at most […]

How can I determine the number of $k\times n$ matrices with entries in $\mathbb F_p$ with rank $k$ (of course $k<n$) The formula if $k=n$ is $(p^n-1)(p^n-p)\dots(p^n-p^{n-1})$, now how can I modify this ? If I pick any $k$ columns of $n$, and apply the formula, and let the $n-k$ columns be arbitrary, then this […]

How do we determine if the set of rational numbers and the set of all english sentences are countable or not? I had proved it for the set of Integers in graduation. Our instructor at that time told us that there is some special way to prove it for these two sets but he did […]

The question I’d like to ask stems from De Mere’s puzzle which is a basic problem in probability. A six-sided die is tossed three times and we are asked to judge which event is more probable : a sum of 11 or a sum of 12? The approach taken in every book I’ve read up […]

Originally I was just going to ask the problem on my practice math contest, which is asking how many ways there are to write a nine-digit number containing each digit 1-9 so that the first digit is twice as big as the second and the last two digits are odd. (e.g. 846527913). I understood that […]

Intereting Posts

What does a homomorphism $\phi: M_k \to M_n$ look like?
When $\min \max = \max \min$?
Prove that if $\phi'(x) = \phi(x)$ and $\phi(0)=0$, then $\phi(x)\equiv 0$. Use this to prove the identity $e^{a+b} = e^a e^b$.
Is the product of a Cesaro summable sequence of $0$s and $1$s Cesaro summable?
What is the difference between only if and iff?
Mathematical induction question: why can we “assume $P(k)$ holds”?
Difference between $\mathbb C$ and $\mathbb R^2$
Algebraic dual of $\mathbb{R}^{\mathbb{N}}$
How to calculate the coordinates of the middle point of a given arc?
Algebraic Solution to $\cos(\pi x) + x^2 = 0$
Between bayesian and measure theoretic approaches
Prove that $ f(x) $ has at least two real roots in $ (0,\pi) $
Prove $f_n(x)=(1-x/n)^n$ converges uniformly on non-negative reals
deformation retract of $GL_n^{+}(\mathbb{R})$
Bounded data means bounded solution to parabolic PDE