Olympiad problems

2022 SAFEST Olympiad, 5

Tags: tangency , collinear , quadrilateral , geometry , Switzerland TST

Let $ABCD$ be a convex quadrilateral such that the circle with diameter $AB$ is tangent to the line $CD$, and the circle with diameter $CD$ is tangent to the line $AB$. Prove that the two intersection points of these circles and the point $AC \cap BD$ are collinear.

2022 Switzerland Team Selection Test, 1

Tags: number theory , Divisibility , number bases , Switzerland TST

Let $n$ be a positive integer. Prove that there exists a finite sequence $S$ consisting of only zeros and ones, satisfying the following property: for any positive integer $d \geq 2$, when $S$ is interpreted in base $d$, the resulting number is non-zero and divisible by $n$. [i]Remark: The sequence $S=s_ks_{k-1} \cdots s_1s_0$ interpreted in base $d$ is the number $\sum_{i=0}^{k}s_id^i$[/i]

2022 Switzerland Team Selection Test, 2

Tags: tangency , collinear , quadrilateral , geometry , Switzerland TST

Let $ABCD$ be a convex quadrilateral such that the circle with diameter $AB$ is tangent to the line $CD$, and the circle with diameter $CD$ is tangent to the line $AB$. Prove that the two intersection points of these circles and the point $AC \cap BD$ are collinear.