This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 1340

$\lim _{x \rightarrow 0^{+}} \frac{[x]}{\tan x}$ where $[x]$ is the greatest integer function [list=1] [*] -1 [*] 0 [*] 1 [*] Does not exists [/list]
[list] [*] A power grid with the shape of a $3\times 3$ lattice with $16$ nodes (vertices of the lattice) joined by wires (along the sides of squares. It may have happened that some of the wires have burned out. In one test technician can choose any two nodes and check if electrical current circulates between them (i.e there is a chain of intact wires joining the chosen nodes) . Technicial knows that current will circulate from any node to another node. What is the least number of tests required to demonstrate this? [*] Previous problem for the grid of $5\times 5$ lattice.[/list]
Let be a real number $ a. $ For any real number $ p $ and natural number $ k, $ let be the set $$ A_k(p)=\{ px\in\mathbb{Z}\mid k=\lceil x \rceil \} . $$ Find all real numbers $ b $ such that $ \# A_n(a)=\# A_n(b) , $ for any natural number $ n. $ $ \# $ [i]denotes the cardinal.[/i] [i]Eugen Păltânea[/i]
A network is a simple directed graph such that each edge $ e$ has two intger lower and upper capacities $ 0\leq c_l(e)\leq c_u(e)$. A circular flow on this graph is a function such that: 1) For each edge $ e$, $ c_l(e)\leq f(e)\leq c_u(e)$. 2) For each vertex $ v$: \[ \sum_{e\in v^\plus{}}f(e)\equal{}\sum_{e\in v^\minus{}}f(e)\] a) Prove that this graph has a circular flow, if and only if for each partition $ X,Y$ of vertices of the network we have: \[ \sum_{\begin{array}{c}{e\equal{}xy}\\{x\in X,y\in Y}\end{array}} c_l(e)\leq \sum_{\begin{array}{c}{e\equal{}yx}\\{y\in Y,x\in X}\end{array}} c_l(e)\] b) Suppose that $ f$ is a circular flow in this network. Prove that there exists a circular flow $ g$ in this network such that $ g(e)\equal{}\lfloor f(e)\rfloor$ or $ g(e)\equal{}\lceil f(e)\rceil$ for each edge $ e$.
Find all natural numbers $n$, such that $\min_{k\in \mathbb{N}}(k^2+[n/k^2])=1991$. ($[n/k^2]$ denotes the integer part of $n/k^2$.)
The number of solutions in positive integers of $2x+3y=763$ is: $\textbf{(A)}\ 255 \qquad \textbf{(B)}\ 254\qquad \textbf{(C)}\ 128 \qquad \textbf{(D)}\ 127 \qquad \textbf{(E)}\ 0$
Let $n$ be a positive integer prove that $$6\nmid \lfloor (\sqrt[3]{28}-3)^{-n} \rfloor.$$
We have $n$ bags each having $100$ coins. All of the bags have $10$ gram coins except one of them which has $9$ gram coins. We have a balance which can show weights of things that have weight of at most $1$ kilogram. At least how many times shall we use the balance in order to find the different bag? [i]Proposed By Hamidreza Ziarati[/i]
Find all integer solutions of the equation \[\left\lfloor \frac{x}{1!}\right\rfloor+\left\lfloor \frac{x}{2!}\right\rfloor+\cdots+\left\lfloor \frac{x}{10!}\right\rfloor =1001.\]
An integer sequence $\{a_{n}\}_{n \ge 1}$ is defined by \[a_{1}=2, \; a_{n+1}=\left\lfloor \frac{3}{2}a_{n}\right\rfloor.\] Show that it has infinitely many even and infinitely many odd integers.
Let be a natural number $ n\ge 2. $ Prove that there exists an unique bipartition $ \left( A,B \right) $ of the set $ \{ 1,2\ldots ,n \} $ such that $ \lfloor \sqrt x \rfloor\neq y , $ for any $ x,y\in A , $ and $ \lfloor \sqrt z \rfloor\neq t , $ for any $ z,t\in B. $ [i]Costin Bădică[/i]
On a blackboard a positive integer $n_0$ is written. Two players, $A$ and $B$ are playing a game, which respects the following rules: $-$ acting alternatively per turn, each player deletes the number written on the blackboard $n_k$ and writes instead one number denoted with $n_{k+1}$ from the set $\left\{n_k-1, \dsp \left\lfloor\frac {n_k}3\right\rfloor\right\}$; $-$ player $A$ starts first deleting $n_0$ and replacing it with $n_1\in\left\{n_0-1, \dsp \left\lfloor\frac {n_0}3\right\rfloor\right\}$; $-$ the game ends when the number on the table is 0 - and the player who wrote it is the winner. Find which player has a winning strategy in each of the following cases: a) $n_0=120$; b) $n_0=\dsp \frac {3^{2002}-1}2$; c) $n_0=\dsp \frac{3^{2002}+1}2$.
A set $S$ consists of $k$ sequences of $0,1,2$ of length $n$. For any two sequences $(a_i),(b_i)\in S$ we can construct a new sequence $(c_i)$ such that $c_i=\left\lfloor\frac{a_i+b_i+1}2\right\rfloor$ and include it in $S$. Assume that after performing finitely many such operations we obtain all the $3n$ sequences of $0,1,2$ of length $n$. Find the least possible value of $k$.
Let $x_1$ be a given positive integer. A sequence $\{x_n\}_ {n\geq 1}$ of positive integers is such that $x_n$, for $n \geq 2$, is obtained from $x_ {n-1}$ by adding some nonzero digit of $x_ {n-1}$. Prove that a) the sequence contains an even term; b) the sequence contains infinitely many even terms.
If $a, b, c$ are real numbers such that $a+b+c=6$ and $ab+bc+ca = 9$, find the sum of all possible values of the expression $\lfloor a \rfloor + \lfloor b \rfloor + \lfloor c \rfloor$.
Given $a_0 > 1$, the sequence $a_0, a_1, a_2, ...$ is such that for all $k > 0$, $a_k$ is the smallest integer greater than $a_{k-1}$ which is relatively prime to all the earlier terms in the sequence. Find all $a_0$ for which all terms of the sequence are primes or prime powers.
Find a non-zero polynomial $f(x, y)$ such that $f(\lfloor 3t \rfloor, \lfloor 5t \rfloor) = 0$ for all real numbers $t$.
Solve in $\mathbb{R}$ the equation $$\frac{1}{x}+\frac{1}{\lfloor x\rfloor} + \frac{1}{\{x\}} = 0.$$ [i]Mathematical Gazette[/i]
Compute the smallest positive integer $n$ such that $\int_{0}^{n} \lfloor x\rfloor\,dx$ is at least $2021.$
Prove that if $a$ and $b$ are positive integers and $ab>1$, then \[\left\lfloor\frac{(a-b)^2-1}{ab}\right\rfloor=\left\lfloor\frac{(a-b)^2-1}{ab-1}\right\rfloor.\]Here $\lfloor x\rfloor$ denotes the greatest integer not exceeding $x$. [i]Calvin Deng.[/i]
Prove that for every composite number $ n>4$, numbers $ kn$ divides $ (n\minus{}1)!$ for every integer $ k$ such that $ 1\le k\le \lfloor \sqrt{n\minus{}1} \rfloor$.
We call the mapping $ \Delta:\mathbb Z\backslash\{0\}\longrightarrow\mathbb N$, a degree mapping if and only if for each $ a,b\in\mathbb Z$ such that $ b\neq0$ and $ b\not|a$ there exist integers $ r,s$ such that $ a \equal{} br\plus{}s$, and $ \Delta(s) <\Delta(b)$. a) Prove that the following mapping is a degree mapping: \[ \delta(n)\equal{}\mbox{Number of digits in the binary representation of }n\] b) Prove that there exist a degree mapping $ \Delta_{0}$ such that for each degree mapping $ \Delta$ and for each $ n\neq0$, $ \Delta_{0}(n)\leq\Delta(n)$. c) Prove that $ \delta \equal{}\Delta_{0}$ [img]http://i16.tinypic.com/4qntmd0.png[/img]
Let $ n,k$ be given positive integers satisfying $ k\le 2n \minus{} 1$. On a table tennis tournament $ 2n$ players take part, they play a total of $ k$ rounds match, each round is divided into $ n$ groups, each group two players match. The two players in different rounds can match on many occasions. Find the greatest positive integer $ m \equal{} f(n,k)$ such that no matter how the tournament processes, we always find $ m$ players each of pair of which didn't match each other.
Bored in an infinitely long class, Evan jots down a fraction whose numerator and denominator are both $70$-character strings, as follows: \[ r = \frac{loooloolloolloololllloloollollolllloollloloolooololooolololooooollllol} {lolooloolollollolloooooloooloololloolllooollololoooollllooolollloloool}. \] If $o=2013$ and $l=\frac{1}{50}$, find $\lceil roll \rceil$. [i]Proposed by Evan Chen[/i]