(1) 2009 Kansai University entrance exam Calculate $ \int \frac{e^{\minus{}2x}}{1\plus{}e^{\minus{}x}}\ dx$. (2) 2009 Rikkyo University entrance exam/Science Evaluate $ \int_0^ 1 \frac{2x^3}{1\plus{}x^2}\ dx$.

For $n$ distinct positive integers all their $n(n-1)/2$ pairwise sums are considered. For each of these sums Ivan has written on the board the number of original integers which are less than that sum and divide it. What is the maximum possible sum of the numbers written by Ivan?

Let $T_1$ and $T_2$ internally tangent circumferences at $P$, with radius $R$ and $2R$, respectively. Find the locus traced by $P$ as $T_1$ rolls tangentially along the entire perimeter of $T_2$

A [i]$n$-trønder walk[/i] is a walk starting at $(0, 0)$, ending at $(2n, 0)$ with no self intersection and not leaving the first quadrant, where every step is one of the vectors $(1, 1)$, $(1, -1)$ or $(-1, 1)$. Find the number of $n$-trønder walks.

On the sides $ AB,BC,CD,DA $ of the parallelogram $ ABCD, $ consider the points $ M,N,P, $ respectively, $ Q, $ such that $ \overrightarrow{MN} +\overrightarrow{QP} =\overrightarrow{AC} . $ Show that $ \overrightarrow{PN} +\overrightarrow{QM} = \overrightarrow{DB} . $

3. Show that there do not exist positive integers $a$, $b$, $c$ and $d$, pairwise co-prime, such that $ab+cd$, $ac+bd$ and $ad+bc$ are odd divisors of the number $(a+b-c-d)(a-b+c-d)(a-b-c+d)$.

A tetrahedron $ABCD$ is given, in which each pair of adjacent edges are equal segments. Let $O$ be the center of the sphere inscribed in this tetrahedron . $X$ is an arbitrary point inside the tetrahedron, $X \ne O$. The line $OX$ intersects the planes of the faces of the tetrahedron at the points marked by $A_1$, $B_1$, $C_1$, $D_1$. Prove that $$\frac{A_1X}{A_1O} +\frac{B_1X}{B_1O} +\frac{C_1X}{C_1O}+\frac{D_1X}{D_1O}=4$$

Find $n$ such that $20^{2009}=10^{2000}\cdot 40^9\cdot 2^n$.

Ten points on a plane a such that any four of them lie on the boundary of some square. Is obligatory true that all ten points lie on the boundary of some square?

[b]p1.[/b] Two trains, $A$ and $B$, travel between cities $P$ and $Q$. On one occasion $A$ started from $P$ and $B$ from $Q$ at the same time and when they met $A$ had travelled $120$ miles more than $B$. It took $A$ four $(4)$ hours to complete the trip to $Q$ and B nine $(9)$ hours to reach $P$. Assuming each train travels at a constant speed, what is the distance from $P$ to $Q$? [b]p2.[/b] If $a$ and $b$ are integers, $b$ odd, prove that $x^2 + 2ax + 2b = 0$ has no rational roots. [b]p3.[/b] A diameter segment of a set of points in a plane is a segment joining two points of the set which is at least as long as any other segment joining two points of the set. Prove that any two diameter segments of a set of points in the plane must have a point in common. [b]p4.[/b] Find all positive integers $n$ for which $\frac{n(n^2 + n + 1) (n^2 + 2n + 2)}{2n + 1}$ is an integer. Prove that the set you exhibit is complete. [b]p5.[/b] $A, B, C, D$ are four points on a semicircle with diameter $AB = 1$. If the distances $\overline{AC}$, $\overline{BC}$, $\overline{AD}$, $\overline{BD}$ are all rational numbers, prove that $\overline{CD}$ is also rational. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Circles $k$ and $l$ intersect at points $P$ and $Q$. Let $A$ be an arbitrary point on $k$ distinct from $P$ and $Q$. Lines $AP$ and $AQ$ meet $l$ again at $B$ and $C$. Prove that the altitude from $A$ in triangle $ABC$ passes through a point that does not depend on $A$.

Let $n \ge 2$ be an integer and $f_1(x), f_2(x), \ldots, f_{n}(x)$ a sequence of polynomials with integer coefficients. One is allowed to make moves $M_1, M_2, \ldots $ as follows: in the $k$-th move $M_k$ one chooses an element $f(x)$ of the sequence with degree of $f$ at least $2$ and replaces it with $(f(x) - f(k))/(x-k)$. The process stops when all the elements of the sequence are of degree $1$. If $f_1(x) = f_2(x) = \cdots = f_n(x) = x^n + 1$, determine whether or not it is possible to make appropriate moves such that the process stops with a sequence of $n$ identical polynomials of degree 1.

Let $X$ be a non-empty and finite set, $A_1,...,A_k$ $k$ subsets of $X$, satisying: (1) $|A_i|\leq 3,i=1,2,...,k$ (2) Any element of $X$ is an element of at least $4$ sets among $A_1,....,A_k$. Show that one can select $[\frac{3k}{7}] $ sets from $A_1,...,A_k$ such that their union is $X$.

A drawer contains red, green, blue, and white socks with at least 2 of each color. What is the minimum number of socks that must be pulled from the drawer to guarantee a matching pair? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 8 \qquad \textbf{(E)}\ 9$

Consider a function $f:\mathbb{R}\rightarrow \mathbb{R}$. For $x\in \mathbb{R}$ we say that $f$ is [i]increasing in $x$[/i] if there exists $\epsilon_x > 0$ such that $f(x)\geq{f(a)}$, $\forall a\in (x-\epsilon_x,x)$ and $f(x)\leq f(b)$, $\forall b\in (x,x+\epsilon_x)$. $\textbf{(a)}$ Prove that if $f$ is increasing in $x$, $\forall x\in \mathbb{R}$ then $f$ is increasing over $\mathbb{R}$. $\textbf{(b)}$ We say that $f$ is [i]increasing to the left[/i] in $x$ if there exists $\epsilon_x > 0$ such that $f(x)\geq f(a) $, $ \forall a \in (x-\epsilon_x,x)$. Provide an example of a function $f: [0,1]\rightarrow \mathbb{R}$ for which there exists an infinite set $M \subset (0,1)$ such that $f$ is increasing to the left in every point of $M$, yet $f$ is increasing over no proper subinterval of $[0,1]$.

In a trapezoid $ABCD$, the legs $AB$ and $CD$ meet in $M$ and the diagonals $AC$ and $BD$ meet in $N.$ Let $AC=a$ and $BC=b.$ Find the area of triangles $AMD$ and $AND$ in terms of $a$ and $b.$

Suppose that $P$ is a polynomial with integer coefficients such that $P(1) = 2$, $P(2) = 3$ and $P(3) = 2016$. If $N$ is the smallest possible positive value of $P(2016)$, find the remainder when $N$ is divided by $2016$.

We have four charged batteries, four uncharged batteries and a radio which needs two charged batteries to work. Suppose we don't know which batteries are charged and which ones are uncharged. Find the least number of attempts sufficient to make sure the radio will work. An attempt consists in putting two batteries in the radio and check if the radio works or not.

Let $BE$ and $CF$ be the altitudes of an acute triangle $ABC$ with $E$ on $AC$ and $F$ on $AB$. Let $O$ be the point of intersection of $BE$ and $CF$. Take any line $KL$ through $O$ with $K$ on $AB$ and $L$ on $AC$. Suppose $M$ and $N$ are located on $BE$ and $CF$ respectively. such that $KM$ is perpendicular to $BE$ and $LN$ is perpendicular to $CF$. Prove that $FM$ is parallel to $EN$.

Four friends, Anna, Bob, Celia, and David, exchanged some money. For any two of these friends, exactly one gave money to the other. For example, Celia could have given some money to David but then David would not have given money to Celia. In the end, each person broke even (meaning that no one made or lost any money). (a) Is it possible that the amounts of money given were $10$, $20$, $30$, $40$, $50$, $60$? (b) Is it possible that the amounts of money given were $20$, $30$, $40$, $50$, $60$, $70$? For each part, if your answer is yes, show that the situation is possible by describing who could have given what amounts to whom. If your answer is no, prove that the situation is not possible.

Each of $n$ boys and $n$ girls chooses a random number from the set $\{ 1, 2, 3, 4, 5 \}$, uniformly and independently. Let $p_n$ be the probability that every boy chooses a different number than every girl. As $n$ approaches infinity, what value does $\sqrt[n]{p_n}$ approach?

Find all functions $f: \mathbb R^+ \to \mathbb R^+$ such that \[ f \left( x+\frac{f(xy)}{x} \right) = f(xy) f \left( y + \frac 1y \right) \] holds for all $x,y\in\mathbb R^+.$

Urn A contains 4 white balls and 2 red balls. Urn B contains 3 red balls and 3 black balls. An urn is randomly selected, and then a ball inside of that urn is removed. We then repeat the process of selecting an urn and drawing out a ball, without returning the first ball. What is the probability that the first ball drawn was red, given that the second ball drawn was black?

Real numbers $x$, $y$, and $z$ satisfy the inequalities $$0<x<1,\qquad-1<y<0,\qquad\text{and}\qquad1<z<2.$$ Which of the following numbers is nessecarily positive? $\textbf{(A) } y+x^2 \qquad \textbf{(B) } y+xz \qquad \textbf{(C) }y+y^2 \qquad \textbf{(D) }y+2y^2 \qquad\\ \textbf{(E) } y+z$

\[\int_0^{2022} \{x\lfloor x \rfloor\}\,\mathrm dx\] [i]Proposed by Connor Gordon[/i]