Proving that $n!≤((n+1)/2)^n$ by induction I'm new to inequalities in mathematical induction and don't know how to proceed further. So far I was able to do this: 
$V(1): 1≤1 \text{  true}$ 
$V(n): n!≤((n+1)/2)^n$ 
$V(n+1): (n+1)!≤((n+2)/2)^{(n+1)}$
and I've got : $(((n+1)/2)^n)\cdot(n+1)≤((n+2)/2)^{(n+1)}$ $((n+1)^n)n(n+1)≤((n+2)^n)((n/2)+1)$

If you really need induction let it be.
Base is $n = 0$: $0! = 1 \le 1 = \left(\frac12\right)^0$.
By induction hypothesis the inequality holds for $n = k$. Let proove it for $n = k+1$.
$$k! \le \left(\frac{k+1}2\right)^k,\\
k!(k+1) \le \left(\frac{k+1}2\right)^k(k+1),$$
$$(k+1)! \le \frac{(k+1)^{k+1}}{2^k}.\tag{*}$$
Now we need to show that $f(x) = \frac{x^{x}}{(x+1)^x} \le \frac12$. Ok, $f(x) = \left(\frac{x}{x+1}\right)^x = e^{x(\ln x - \ln (x+1))}$, then
$$f'(x) = e^{x(\ln x - \ln (x+1))}\left((\ln x - \ln (x+1)) + x\left(\frac1x - \frac1{x+1}\right)\right) =
e^{x(\ln x - \ln (x+1))}\left(\ln \left(1 - \frac1{x+1}\right) + \frac1{x+1}\right) \le 0$$ for any positive $x$, since $\ln y \le y - 1$ for any positive $y$. So $f(x) \le f(1) = 1/2$ for any $x \ge 1$. Then from (*) we get
$$(k+1)! \le \frac{(k+1)^{k+1}}{2^k} \le \frac{(k+1)^{k+1}}{2^k}\cdot \frac1{2f(k+1)} = \frac{(k+1)^{k+1}}{2^k}\cdot \frac{(k+2)^{k+1}}{2(k+1)^{k+1}} = \frac{(k+2)^{k+1}}{2^{k+1}} = \left(\frac{k+2}2\right)^{k+1}.$$
