Two interview questions

combinatorics algebra-precalculus combinatorial-proofs proof-verification

Citing the number of upvotes on Brian M. Scott's comment, I believe it's safe to say your answers are correct. I would just like to officially answer this question to remove it from the Unanswered Questions queue.

Related

Geometric representation of Euler-Maclaurin Summation Formula
Prove a strong inequality $\sum_{k=1}^n\frac{k}{a_1+a_2+\cdots+a_k}\le\left(2-\frac{7\ln 2}{8\ln n}\right)\sum_{k=1}^n\frac 1{a_k}$
A coin flipping game
A random walk on a finite square with prime numbers
How to prove this inequality? $\frac{x^2}{y}+\frac{y^2}{z}+\frac{z^2}{x}\ge 4+(x-y)^2$
Is a field determined by its family of general linear groups?
$\pi^4 + \pi^5 \approx e^6$ is anything special going on here?
Connection between the Laplace transform and generating functions
The longest list of analogies between vector spaces and categories ever made
Is Erdős' lemma on intersection graphs a special case of Yoneda's lemma?
Trigonometric diophantine equation $8\sin^2\left(\frac{(k+1)\pi}{n}\right)=n\sin\left(\frac{2\pi}{n}\right)$
Why can't epsilon depend on delta instead?