Let \( f(n) \) denote the number of possible sequences of length \( n \), where each term is either \(0, 1,\) or \(-1\), such that the product of every three consecutive numbers is nonnegative. Compute \( f(33)\).
loading...
Let \( f(n) \) denote the number of possible sequences of length \( n \), where each term is either \(0, 1,\) or \(-1\), such that the product of every three consecutive numbers is nonnegative. Compute \( f(33)\).
Suppose that \( p(x) \) is a degree \( n \) polynomial with complex coefficients such that \( p(x) \geq 0 \) for any real number \( x \). Prove that
\[
p(x) + p'(x) + \dots + p^{(n)}(x) \geq 0
\]
for any real number \( x \).
Let \(A= [a_{ij}]_{1\leq i,j\leq 5}\) be a \(5\times 5\) positive definite (real) matrix. Show that the matrix \([a_{ij}/(i+j)]\) is also positive definite.
Is it possible to arrange the numbers \(1, 2, 3, \ldots, 2024\) in a sequence such that the difference between any two adjacent numbers is greater than \(1\) but less than \(4\)?
Evaluate the following sum (with proof):
\[
\sum_{k=0}^{\infty} \frac{1}{(6k+1)(6k+2)(6k+3)(6k+4)(6k+5)(6k+6)}
\]
Let \(u_n(t)\), \(n=1,2…\) be a sequence of concave functions on \(\mathbb{R}\). Let \(g(t)\) be a differentiable function on \(\mathbb{R}\). Assume \(\liminf_{n\to\infty} u_n(t) \geq g(t)\) for every \(t\) and \(\lim_{n\to \infty} u_n(0) = g(0)\). Suppose \(u_n'(0)\) exist for \(n=1,2,…\). Compare \(\lim_{n\to \infty} u_n'(0)\) and \(g'(0)\).
Count the number of distinct matrices \( A \), where two matrices are considered identical if one can be obtained from the other by rearranging rows and columns, that have the following properties:
Find all polynomials \( P \) with real coefficients such that \( P(x) \in \mathbb{Q} \) implies \( x \in \mathbb{Q} \).
Find
\[
\sup \left[ \sum_{n=1}^{\infty} \frac{1}{\sqrt{n}} \left( \sum_{i=n}^{\infty} x_i^2 \right)^{1/2} \Big/ \sum_{i=1}^{\infty} x_i \right],
\]
where the supremum is taken over all monotone decreasing sequences of positive numbers \( (x_i) \) such that \( \sum_{i=1}^{\infty} x_i < \infty \).
Find all positive numbers \(a_1,…,a_{5}\) such that \(a_1^\frac{1}{n} + \cdots + a_{5}^\frac{1}{n}\) is integer for every integer \(n\geq 1.\)