Страница: 1 [Всего задач: 5]
|
|
Сложность: 3 Классы: 8,9,10
|
Из шести палочек попарно различной длины сложены два треугольника (по
три палочки в каждом). Всегда ли можно сложить из них один
треугольник, стороны которого состоят из одной, двух и трех палочек
соответственно?
|
|
Сложность: 3+ Классы: 8,9,10,11
|
Любое число $x$, написанное на доске, разрешается заменить либо на 3$x$ + 1, либо на [x/2].
Докажите, что если вначале написано число 1, то такими операциями можно получить любое натуральное число.
|
|
Сложность: 4 Классы: 8,9,10,11
|
Есть 100 внешне неразличимых монет трёх типов: золотые, серебряные и медные (каждый тип встречается хотя бы раз). Известно, что золотые весят по 3 г, серебряные – по 2 г, медные – по 1 г.
Как на чашечных весах без гирек определить тип у всех монет не более чем за 101 взвешивание?
|
|
Сложность: 4 Классы: 8,9,10
|
Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.
|
|
Сложность: 5 Классы: 7,8,9
|
На каждую клетку доски $8 \times 8$ поставили по сторожу. Каждый сторож может смотреть в одном из четырёх направлений (вдоль линий доски) и сторожить всех сторожей на линии своего взгляда. Для какого наибольшего $k$ можно так направить взгляды сторожей, чтобы каждого сторожа сторожили не менее $k$ других сторожей?
Страница: 1 [Всего задач: 5]