Олимпиадные задачи по теме «Методы» для 6-7 класса - сложность 3-4 с решениями

Вася выбрал $100$ различных натуральных чисел из множества ${1, 2, 3, \ldots, 120}$ и расставил их в некотором порядке вместо звёздочек в выражении (всего $100$ звёздочек и $50$ знаков корня) $$ \sqrt{(* + )\cdot \sqrt{( + ) \cdot \sqrt{ \ldots \sqrt{+*}}}} . $$ Могло ли значение полученного выражения оказаться целым числом?

Доминошки 1×2 кладут без наложений на шахматную доску 8×8. При этом доминошки могут вылезать за границу доски, но центр каждой доминошки должен лежать строго внутри доски (не на границе). Положите таким образом на доску   а) хотя бы 40 доминошек;   б) хотя бы 41 доминошку;   в) более 41 доминошки.

В каждой клетке доски размером 5×5 стоит крестик или нолик, причём никакие три крестика не стоят подряд ни по горизонтали, ни по вертикали, ни по диагонали. Какое наибольшее количество крестиков может быть на доске?