Given positive integers from $1$ to $N$ where $N$ can go upto $10^9$. Some $K$ integers from these given integers are missing. $K$ can be at max $10^5$ elements. I need to find the minimum sum that can’t be formed from remaining $N-K$ elements in an efficient way. Example; say we have $N=5$ it means […]

Q: Find the number of non-negative solutions of the equation $$r_1+r_2+r_3+\ldots +r_{2n+1}=R$$ when $0 \le r_i \le \min(N,R)$ and $0\le R\le (2n+1)N$. My Attempt: I tried the stars and bars method but it did not work properly. If the upper-bound for $r_i$ was not there, then the answer would have been $\binom{2n+1+R-1}{R}=\binom{2n+R}{R}$. But how do […]

While trying to prove the prime case of Erdős–Ginzburg–Ziv theorem: Theorem: For every prime number $p$, in any set of $2p-1$ integers, the sum $p$ of them divisible by $p$. I came across with the following lemma: Lemma 1: If $p$ is a prime number and $A,B$ are subsets of $\mathbb{Z}_p$ with $\varnothing\neq A\neq \mathbb{Z}_p […]

Given a set A which contains natural numbers from 1 to N. Also given another set B which contains p natural numbers between 1 to N. We have to find out the least sum of subset which is not possible in the set A–B One way to do so is to apply subset sum problem […]

Let $N=\{ 1,2,3,…, 3n \}$ with $n$ is a positive integer and $A,B,C$ are three arbitrary sets such that $A \cup B \cup C = N, A \cap B = B \cap C = C \cap A = \varnothing, |A| = |B| = |C| = n $. How prove that there are $a,b,c$ such that […]

Intereting Posts

$R$ is PID, so $R/I$ is PID, and application on $\mathbb{Z}$ and $\mathbb{N}$
The Relationship Between Cohomological Dimension and Support
convergence of alternating series — weakening a hypothesis
Zero variance Random variables
When is the automorphism group $\text{Aut }G$ cyclic?
The derivation of the Weierstrass elliptic function
Do these series converge to logarithms?
How is $A\sin\theta +B\cos\theta = C\sin(\theta + \phi)$ derived?
Does (Riemann) integrability of a function on an interval imply its integrability on every subinterval?
Find the coefficient of $w^{3}x^{5}z^{2}$ in the expansion of $(w+x+y+z)^{10}$
$(\partial_{tt}+\partial_t-\nabla^2)f(r,t)=0$
General solution of $ \frac{d^j}{d\sigma^j}(\exp(0.5(\alpha-\sigma)^2) $
Beautiful cyclic inequality
Average minimum distance between $n$ points generate i.i.d. with uniform dist.
Complex Functions Analysis $f(z)=\frac{z-a}{1-\bar{a}z}$