Олимпиадные задачи из источника «1966 год» для 4-9 класса - сложность 3-4 с решениями
На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?
Из набора гирь весом 1, 2, ..., 26 выделить шесть гирь так, чтобы среди них не было выбрать двух кучек равного веса. Доказать, что нельзя выбрать семь гирь, обладающих тем же свойством.
Дано:<div align="CENTER"> <i>a</i><sub>1</sub> = 1966, <i>a</i><sub>k</sub> = $\displaystyle \left[\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right.$$\displaystyle \sqrt{a_1+a_2+\dots +a_{k-1}}$$\displaystyle \left.\vphantom{\sqrt{a_1+a_2+\dots +a_{k-1}}}\right]$. </div>Найти<i>a</i><sub>1966</sub>.
Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх пересадочных. Ни на какой пересадочной станции не скрещиваются более двух линий. Какое наибольшее число линий может иметь такая сеть, если с каждой станции на любую другую можно попасть, сделав не больше двух пересадок?
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.
Дано: $$ a_1=1,a_k=\left[\sqrt{a_1+a_2+\dots +a_{k-1}}\right].$$Найти $a_{1000}$. <b>Примечание.</b> $\left[A\right]$ — целая часть $A$.
Доказать, что те натуральные <i>K</i>, для которых <i>K<sup>K</sup></i> + 1 делится на 30, образуют арифметическую прогрессию. Найти её.
При каком значении<i>K</i>величина<i>A</i><sub>k</sub>=${\dfrac{19^k+66^k}{k!}}$максимальна?