Found problems: 4776
Let $\lfloor \bullet \rfloor$ denote the floor function. For nonnegative integers $a$ and $b$, their [i]bitwise xor[/i], denoted $a \oplus b$, is the unique nonnegative integer such that $$ \left \lfloor \frac{a}{2^k} \right \rfloor+ \left\lfloor\frac{b}{2^k} \right\rfloor - \left\lfloor \frac{a\oplus b}{2^k}\right\rfloor$$ is even for every $k \ge 0$. Find all positive integers $a$ such that for any integers $x>y\ge 0$, we have \[ x\oplus ax \neq y \oplus ay. \]
[i]Carl Schildkraut[/i]
Find all functions $f:\mathbb{R}\to \mathbb{R}$ satisfying $f(x-y)=f(x)+xy+f(y)$ for every $x \in \mathbb{R}$ and every $y \in \{f(x) \mid x\in \mathbb{R}\}$, where $\mathbb{R}$ is the set of real numbers.
The problems are really difficult to find online, so here are the problems.
P1. It is known that two positive integers $m$ and $n$ satisfy $10n - 9m = 7$ dan $m \leq 2018$. The number $k = 20 - \frac{18m}{n}$ is a fraction in its simplest form.
a) Determine the smallest possible value of $k$.
b) If the denominator of the smallest value of $k$ is (equal to some number) $N$, determine all positive factors of $N$.
c) On taking one factor out of all the mentioned positive factors of $N$ above (specifically in problem b), determine the probability of taking a factor who is a multiple of 4.
I added this because my translation is a bit weird.
[hide=Indonesian Version] Diketahui dua bilangan bulat positif $m$ dan $n$ dengan $10n - 9m = 7$ dan $m \leq 2018$. Bilangan $k = 20 - \frac{18m}{n}$ merupakan suatu pecahan sederhana.
a) Tentukan bilangan $k$ terkecil yang mungkin.
b) Jika penyebut bilangan $k$ terkecil tersebut adalah $N$, tentukan semua faktor positif dari $N$.
c) Pada pengambilan satu faktor dari faktor-faktor positif $N$ di atas, tentukan peluang terambilnya satu faktor kelipatan 4.[/hide]
P2. Let the functions $f, g : \mathbb{R} \to \mathbb{R}$ be given in the following graphs.
[hide=Graph Construction Notes]I do not know asymptote, can you please help me draw the graphs? Here are its complete description:
For both graphs, draw only the X and Y-axes, do not draw grids. Denote each axis with $X$ or $Y$ depending on which line you are referring to, and on their intercepts, draw a small node (a circle) then mark their $X$ or $Y$ coordinates only (since their other coordinates are definitely 0).
Graph (1) is the function $f$, who is a quadratic function with -2 and 4 as its $X$-intercepts and 4 as its $Y$-intercept. You also put $f$ right besides the curve you have, preferably just on the right-up direction of said curve.
Graph (2) is the function $g$, which is piecewise. For $x \geq 0$, $g(x) = \frac{1}{2}x - 2$, whereas for $x < 0$, $g(x) = - x - 2$. You also put $g$ right besides the curve you have, on the lower right of the line, on approximately $x = 2$.[/hide]
Define the function $g \circ f$ with $(g \circ f)(x) = g(f(x))$ for all $x \in D_f$ where $D_f$ is the domain of $f$.
a) Draw the graph of the function $g \circ f$.
b) Determine all values of $x$ so that $-\frac{1}{2} \leq (g \circ f)(x) \leq 6$.
P3. The quadrilateral $ABCD$ has side lengths $AB = BC = 4\sqrt{3}$ cm and $CD = DA = 4$ cm. All four of its vertices lie on a circle. Calculate the area of quadrilateral $ABCD$.
P4. There exists positive integers $x$ and $y$, with $x < 100$ and $y > 9$. It is known that $y = \frac{p}{777} x$, where $p$ is a 3-digit number whose number in its tens place is 5. Determine the number/quantity of all possible values of $y$.
P5. The 8-digit number $\overline{abcdefgh}$ (the original problem does not have an overline, which I fixed) is arranged from the set $\{1, 2, 3, 4, 5, 6, 7, 8\}$. Such number satisfies $a + c + e + g \geq b + d + f + h$. Determine the quantity of different possible (such) numbers.
Does existes a function $f:N->N$ and for all positeve integer n
$f(f(n)+2011)=f(n)+f(f(n))$
Find all functions $f : R \to R$ satisfying $f(xy - 1) + f(x)f(y) = 2xy - 1$ for all real numbers $x, y$
Find all functions $f:\mathbb{Q}\to \mathbb{Q}$ such that
\[ f(x+3f(y))=f(x)+f(y)+2y \quad \forall x,y\in \mathbb{Q}\]
Consider function $ f: R\to R$ which satisfies the conditions for any mutually distinct real numbers $ a,b,c,d$ satisfying $ \frac {a \minus{} b}{b \minus{} c} \plus{} \frac {a \minus{} d}{d \minus{} c} \equal{} 0$, $ f(a),f(b),f(c),f(d)$ are mutully different and $ \frac {f(a) \minus{} f(b)}{f(b) \minus{} f(c)} \plus{} \frac {f(a) \minus{} f(d)}{f(d) \minus{} f(c)} \equal{} 0.$ Prove that function $ f$ is linear
For a positive integer $n$, we define the function $f_n(x)=\sum_{k=1}^n |x-k|$ for all real numbers $x$. For any two-digit number $n$ (in decimal representation), determine the set of solutions $\mathbb{L}_n$ of the inequality $f_n(x)<41$.
[i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 2)[/i]
Let $a$ be a real number. Find all real-valued functions $f$ such that
$$\int f(x)^{a} dx=\left( \int f(x) dx \right)^{a}$$
when constants of integration are suitably chosen.
The functions $\sin(x)$ and $\cos(x)$ are periodic with least period $2\pi$. What is the least period of the function $\cos(\sin(x))$?
$\textbf{(A)}\ \frac{\pi}{2}\qquad\textbf{(B)}\ \pi\qquad\textbf{(C)}\ 2\pi\qquad\textbf{(D)}\ 4\pi\qquad\textbf{(E)}$ It's not periodic.
[color=darkred]Let $f\colon [0,\infty)\to\mathbb{R}$ be a continuous function such that $\int_0^nf(x)f(n-x)\ \text{d}x=\int_0^nf^2(x)\ \text{d}x$ , for any natural number $n\ge 1$ . Prove that $f$ is a periodic function.[/color]
Let $ABCD$ be a rectangle. We consider the points $E\in CA,F\in AB,G\in BC$ such that $DC\perp CA,EF\perp AB$ and $EG\perp BC$. Solve in the set of rational numbers the equation $AC^x=EF^x+EG^x$.
Given an integer $ n > 3.$ Let $ a_{1},a_{2},\cdots,a_{n}$ be real numbers satisfying $ min |a_{i} \minus{} a_{j}| \equal{} 1, 1\le i\le j\le n.$ Find the minimum value of $ \sum_{k \equal{} 1}^n|a_{k}|^3.$
Let $\mathcal{X}$ be the collection of all non-empty subsets (not necessarily finite) of the positive integer set $\mathbb{N}$. Determine all functions $f: \mathcal{X} \to \mathbb{R}^+$ satisfying the following properties:
(i) For all $S$, $T \in \mathcal{X}$ with $S\subseteq T$, there holds $f(T) \le f(S)$.
(ii) For all $S$, $T \in \mathcal{X}$, there hold
\[f(S) + f(T) \le f(S + T),\quad f(S)f(T) = f(S\cdot T), \]
where $S + T = \{s + t\mid s\in S, t\in T\}$ and $S \cdot T = \{s\cdot t\mid s\in S, t\in T\}$.
[i]Proposed by Li4, Untro368, and Ming Hsiao.[/i]
Let $\Delta$ denote the set of all triangles in a plane. Consider the function $f: \Delta\to(0,\infty)$ defined by $f(ABC) = \min \left( \dfrac ba, \dfrac cb \right)$, for any triangle $ABC$ with $BC=a\leq CA=b\leq AB = c$. Find the set of values of $f$.
A function $f : [0,1] \to R$ has the following properties:
(a) $f(x) \ge 0$ for $0 < x < 1$,
(b) $f(1) = 1$,
(c) $f(x+y) \ge f(x)+ f(y) $ whenever $x,y,x+y \in [0,1]$.
Prove that $f(x) \le 2x$ for all $x \in [0,1]$.
Let $ p \geq 1$ be a real number and $ \mathbb{R}_\plus{}\equal{}(0, \infty)$. For which continuous functions $ g : \mathbb{R}_\plus{} \rightarrow \mathbb{R}_\plus{}$ are following functions all convex? \[ M_n(x)\equal{}\left[ \frac{\sum_{i\equal{}1}^n g(\frac{x_i}{x_{i\plus{}1}}) x_{i\plus{}1}^p}{\sum_{i\equal{}1}^n g(\frac{x_i}{x_{i\plus{}1}})} \right ]^\frac 1p ,\] \[ x\equal{}(x_1,\ldots, x_{n\plus{}1}) \in \mathbb{R}_\plus{} ^ {n\plus{}1} , \; n\equal{}1,2,\ldots\]
[i]L. Losonczi[/i]
Find all functions $f:\mathbb{Z}_{>0}\rightarrow\mathbb{Z}_{>0}$ that satisfy the following two conditions:
[list]$\bullet\ f(n)$ is a perfect square for all $n\in\mathbb{Z}_{>0}$
$\bullet\ f(m+n)=f(m)+f(n)+2mn$ for all $m,n\in\mathbb{Z}_{>0}$.[/list]
The sum of the zeros, the product of the zeros, and the sum of the coefficients of the function $ f(x) \equal{} ax^{2} \plus{} bx \plus{} c$ are equal. Their common value must also be which of the following?
$ \textbf{(A)}\ \text{the coefficient of }x^{2}\qquad \textbf{(B)}\ \text{the coefficient of }x$
$ \textbf{(C)}\ \text{the y \minus{} intercept of the graph of }y \equal{} f(x)$
$ \textbf{(D)}\ \text{one of the x \minus{} intercepts of the graph of }y \equal{} f(x)$
$ \textbf{(E)}\ \text{the mean of the x \minus{} intercepts of the graph of }y \equal{} f(x)$
Let $a,b,c$ be positive real numbers such that $ab+bc+ca\le 3abc$. Prove that
\[\sqrt{\frac{a^2+b^2}{a+b}}+\sqrt{\frac{b^2+c^2}{b+c}}+\sqrt{\frac{c^2+a^2}{c+a}}+3\le \sqrt{2} (\sqrt{a+b}+\sqrt{b+c}+\sqrt{c+a})\]
Which natural numbers cannot be presented in that way: $[n+\sqrt{n}+\frac{1}{2}]$, $n\in\mathbb{N}$
$[y]$ is the greatest integer function.
Let $f: [0,1]\to\mathbb{R}$ be a continuous function such that \[ \int_{0}^{1}f(x)dx=0. \] Prove that there is $c\in (0,1)$ such that \[ \int_{0}^{c}xf(x)dx=0. \]
[i]Cezar Lupu, Tudorel Lupu[/i]
Let $f:[0, \infty) \to (0, \infty)$ be an increasing function and $g:[0, \infty) \to \mathbb{R}$ be a two times differentiable function such that $g''$ is continuous and $g''(x)+f(x)g(x) = 0, \: \forall x \geq 0.$
$\textbf{a)}$ Provide an example of such functions, with $g \neq 0.$
$\textbf{b)}$ Prove that $g$ is bounded.
Let $N_0$ denote the set of nonnegative integers and $Z$ the set of all integers. Let a function $f : N_0 \times Z \to Z$ satisfy the conditions
(i) $f(0, 0) = 1$, $f(0, 1) = 1$
(ii) for all $k, k \ne 0, k \ne 1$, $f(0, k) = 0$ and
(iii) for all $n \ge 1$ and $k, f(n, k) = f(n -1, k) + f(n- 1, k - 2n)$. Find the value of
$$\sum_{k=0}^{2009 \choose 2} f(2008, k)$$
Let $f(x)=\frac 12e^{2x}+2e^x+x$. Answer the following questions.
(1) For a real number $t$, set $g(x)=tx-f(x).$ When $x$ moves in the range of all real numbers, find the range of $t$ for which $g(x)$ has maximum value, then for the range of $t$, find the maximum value of $g(x)$ and the value of $x$ which gives the maximum value.
(2) Denote by $m(t)$ the maximum value found in $(1)$. Let $a$ be a constant, consider a function of $t$, $h(t)=at-m(t)$. When $t$ moves in the range of $t$ found in $(1)$, find the maximum value of $h(t)$.