I think you're basically asking howHere's a positive answer for the median compares tobinomial distribution in the mean for these two distributionscase $p=1-\frac1{n}$. (I suppose you could check some other cases like $p=1-\frac2n$ in a similar way.)
For the binomial distribution the answerWe need to prove $$\binom{n}{n}p^n > \sum_{k=0}^{n-2}\binom{n}k p^k(1-p)^{n-k},$$ $$\left(1-\frac1n\right)^n > \sum_{k=0}^{n-2}\binom{n}k \left(1-\frac1n\right)^k\left(\frac1n\right)^{n-k},$$ $$\left(n-1\right)^n > \sum_{k=0}^{n-2}\binom{n}k \left(n-1\right)^k.$$ The last right-hand side is negative:actually, per Wolfram Alpha if$$ \sum_{k=0}^{n-2} (n-1)^k \binom{n}{k} = n^n-n (n-1)^{n-1}-(n-1)^n$$ so we need $$n^n<2(n-1)^n+n(n-1)^{n-1}$$ $$\left(1+\frac1{n-1}\right)^n<2+\frac{n}{n-1} = 3 + \frac1{n-1}$$ or, with $nr$$m=n-1$, $$\left(1+\frac1m\right)^m < \frac{3+\frac1m}{1+\frac1m} = \frac{3m+1}{m+1} = 3-\frac2{m+1}=3-\frac2n$$ This is an integertrue: the left-hand side is bounded above by $e$, thenand the right-hand side surpasses the mean, median, and mode coincide$e$ by $m=7$, and equalit can also be checked for $nr$$m\in\{1,\dots,6\}$.