# Tagged Questions

152 views

### Even or Odd for factorial

Moderator Note: This is a current contest question on codechef.com. Given $N$ and $M$ I need to tell whether $\left\lfloor \large\frac{N!}{M} \right\rfloor$ is even or odd.How to do this ...
114 views

### Trailing zeroes in factorials: are there any excluded values divisible by 5 other than $5$ and $30$?

I've discovered that when this algorithm for counting zeroes on the end of $n!$ is applied to some $n\in\Bbb{N}$: $$f(n)=\sum_{k=1}^{k:n/5^k\le1}\left\lfloor\frac{n}{5^k}\right\rfloor\notin\{5,30\}$$ ...
47 views

### Counting permutations, with additional restrictions

There are 10 slots and some marbles: 5 red, 3 blue, 2 green, how many ways can you fit those marbles into those slots? Those marbles fit in 10!/(5! 3! 2!) ways ...
79 views

### Inequality $C\lceil\log{n}\rceil! \geq n^k$

I've been struggling to prove there exist $C$ for $n, n_{0}, \forall k >0 \in \mathbb{R}$ such that $\forall n > n_{0}$: $$C\lceil\log{n}\rceil! \geq n^k$$ As you ...
164 views

### Can $\frac{n!}{(n-r)!r!}$ be simplified?

I'm trying to calculate in a program the number of possible unique subsets of a set of unique numbers, given the subset size, using the following formula: $\dfrac{n!}{(n-r)!r!}$ The trouble is, on ...
450 views

### What does it mean to “have a multiplicative inverse of modulo 10!”?

Here's the question: What's the smallest integer > 1 that has a multiplicative inverse modulo 10! (that is, 10 factorial)? What does that mean? I understand that: We say that x is the ...
157 views

### Prove that $n! ≥ (⌈n/2⌉)^{⌈n/2⌉}$ [closed]

Prove that : $n! ≥ (⌈n/2⌉)^{⌈n/2⌉}$