Страница:
<< 39 40 41 42 43 44 45 >> [Всего задач: 326]
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В клетках квадрата 5×5 изначально были записаны нули. Каждую минуту Вася выбирал две клетки с общей стороной и либо прибавлял по единице к числам в них, либо вычитал из них по единице. Через некоторое время оказалось, что суммы чисел во всех строках и столбцах равны. Докажите, что это произошло через чётное число минут.
|
|
|
Сложность: 4-
Классы: 10,11
|
Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо).
Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?
|
|
|
Сложность: 4
Классы: 8,9,10
|
На книжной полке стоят 30 томов энциклопедии в некотором порядке. За одну операцию разрешается менять местами любые два соседних тома. За какое наименьшее число операций можно гарантированно выстроить все тома в правильном порядке (с первого по тридцатый слева направо) независимо от начального положения?
|
|
|
Сложность: 4
Классы: 8,9,10
|
В парламенте 200 депутатов. В процессе заседания произошло 200 потасовок, в каждой из которой участвовали некоторые два депутата.
Докажите, что можно объединить в комиссию 67 депутатов, из которых никакие два не выясняли между собой отношения в потасовке.
|
|
|
Сложность: 4
Классы: 8,9,10
|
Все клетки квадратной таблицы 100×100 пронумерованы в некотором порядке числами от 1 до 10000. Петя закрашивает клетки по следующим правилам. Вначале он закрашивает k клеток по своему усмотрению. Далее каждым ходом Петя может закрасить одну еще не закрашенную клетку с номером a, если для неё выполнено хотя бы одно из двух условий: либо в одной строке с ней есть уже закрашенная клетка с номером меньшим, чем a; либо в одном столбце с ней есть уже закрашенная клетка с номером большим, чем a. При каком наименьшем k независимо от исходной нумерации Петя за несколько ходов сможет закрасить все клетки таблицы?
Страница:
<< 39 40 41 42 43 44 45 >> [Всего задач: 326]
Фильтр
