Страница:
<< 204 205 206 207
208 209 210 >> [Всего задач: 4282]
|
|
|
Сложность: 4 Классы: 10,11
|
В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.
Какое наибольшее количество чисел можно выбрать из набора
1, 2,..., 1963,
чтобы сумма никаких двух чисел не делилась на их разность?
Какое наибольшее число точек самопересечения может иметь замкнутая 14-звенная
ломаная, проходящая по линиям клетчатой бумаги так, что ни на какой линии не
лежит более одного звена ломаной?
|
|
|
Сложность: 4 Классы: 10,11
|
На лист клетчатой бумаги размером n×n клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?
Сеть метро имеет на каждой линии не менее 4 станций, из них не более трёх
пересадочных. Ни на какой пересадочной станции не скрещиваются более двух
линий. Какое наибольшее число линий может иметь такая сеть, если с каждой
станции на любую другую можно попасть, сделав не больше двух пересадок?
Страница:
<< 204 205 206 207
208 209 210 >> [Всего задач: 4282]