244. Темные эльфы всегда лгут, а светлые говорят правду. Внешне они неотличимы. Эльфы знают все языки, но говорят только по-эльфийски. Мы знаем, что "Эльк" и "Фьюй" означают "Да" и "Нет", но какое что -- неизвестно. Какой вопрос надо задать, чтобы определить светлый перед вами эльф или темный? (Вопрос должен подразумевать ответ "Да" или "Нет")
#олмат
#логика
#олмат
#логика
247. Между городами страны организованы двусторонние беспосадочные авиарейсы таким образом, что от каждого города до каждого другого можно добраться (возможно, с пересадками). Более того, для каждого города А, существует город B такой, что любой из остальных городов напрямую соединён либо с А, либо с B. Докажите, что от любого города добраться до любого другого не более, чем с двумя пересадками.
#олмат
#графы
#8класс
#олмат
#графы
#8класс
250. Двое играют на шахматной доске 8×8. Первый -- ставит на любую клетку пешку. Далее они по очереди ее двигают на любую соседнюю клетку по вертикали или горизонтали, причем нельзя ставить пешку на поле, где она уже побывала. Проигрывает тот, кому некуда ходить. Кто выиграет при правильной игре -- первый или второй?
#олмат
#матигры
#олмат
#матигры
253. Перед входом в библиотеку стоят две доски. При входе в библиотеку человек считает сколько народу внутри и пишет на первой доске число. При выходе человек тоже считает сколько народу внутри и пишет число на второй доске. Докажите, что к закрытию библиотеки множества чисел на досках будут совпадать.
#олмат
#9класс
#олмат
#9класс
254. Вначале на плоскости были отмечены три различные точки. Каждую минуту выбирались некоторые три из отмеченных точек — обозначим их A, B и C, после чего на плоскости отмечалась точка D, симметричная A относительно серединного перпендикуляра к BC. Через сутки оказалось, что среди отмеченных точек нашлись три различные точки, лежащие на одной прямой. Докажите, что три исходных точки также лежали на одной прямой.
#олмат
#геометрия
#инвариант
#8класс
#олмат
#геометрия
#инвариант
#8класс
255. Сколькими способами можно кинуть шесть кубиков так, чтобы сумма выпавших очков была кратна шести? (Кубики различимы)
#олмат
#комбинаторика
#олмат
#комбинаторика
257. Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдет все доступные поля в лабиринте при любом выборе пользователя?
#олмат
#информатика
#9класс
#олмат
#информатика
#9класс