247. Между городами страны организованы двусторонние беспосадочные авиарейсы таким образом, что от каждого города до каждого другого можно добраться (возможно, с пересадками). Более того, для каждого города А, существует город B такой, что любой из остальных городов напрямую соединён либо с А, либо с B. Докажите, что от любого города добраться до любого другого не более, чем с двумя пересадками.
#олмат
#графы
#8класс
#олмат
#графы
#8класс
254. Вначале на плоскости были отмечены три различные точки. Каждую минуту выбирались некоторые три из отмеченных точек — обозначим их A, B и C, после чего на плоскости отмечалась точка D, симметричная A относительно серединного перпендикуляра к BC. Через сутки оказалось, что среди отмеченных точек нашлись три различные точки, лежащие на одной прямой. Докажите, что три исходных точки также лежали на одной прямой.
#олмат
#геометрия
#инвариант
#8класс
#олмат
#геометрия
#инвариант
#8класс
265. На острове живут 33 рыцаря, а также лжецы и фантазеры. Каждого жителя этого острова по очереди спросили "Сколько среди вас рыцарей?". Было получено 10 различных ответов, каждый из которых был назван более, чем одним жителем. Рыцари всегда говорят правду, лжецы всегда называют неверное число, которое еще не было названо, а фантазеры всегда называют число, которое на единицу больше предыдущего ответа. Обязательно ли было названо число 40?
#олмат
#8класс
#логика
#олмат
#8класс
#логика
348. В каплю воды, где находились 1000 бактерий, посадили один вирус. После этого каждую минуту стало происходить следующее: каждый вирус уничтожал по одной бактерии, после чего каждая бактерия делилась на две бактерии, а каждый вирус — на два вируса. Верно ли, что через некоторое время не останется ни одной бактерии?
#олмат
#8класс
#олмат
#8класс