Деревня рыцарей и лжецов на карте имеет вид клетчатого квадрата 9×9, в каждой клетке живет один человек – рыцарь или лжец. Рыцари всегда говорят правду,
5-9 класс
|
а лжецы всегда врут. Соседними считаются клетки, примыкающие друг к другу по стороне или углу. Каждый житель сказал: Среди моих соседей нечётное число лжецов. Чётно или нечётно количество лжецов в деревне?
Разобьем доску на девять квадратов 3×3. Докажем, что в каждом таком квадрате нечетное количество лжецов. Рассмотрим жителя из центральной клетки. Если он рыцарь, то среди его соседей нечётное число лжецов и значит и во всём квадрате их нечётное число. Если он лжец, то среди его соседей - чётное число лжецов, да еще он сам и в итоге в квадрате - нечётное число лжецов.
Так как сумма девяти нечётных чисел нечётна, значит нечётно и общее число лжецов.
Другие вопросы из категории
= 0. С объяснением плизззз
И последнее Решите систему уравнений:
Система
{ 2x² - xy = -9
{ 4x-y=7
турит проплывая пртив течения под мостом ,потерял кепку.через 20 минут он заметразвернулся и поймал кепку в 2 км от моста.Какова скорость течения?
Читайте также
"Все, кроме меня - лжецы!". Сколько из них рыцарей?
есть ровно один друг, причем у рыцаря этот друг - лжец, а у лжеца этот друг - рыцарь(дружба всегда взаимна). На вопрос "Сидит ли рядом с вами ваш друг?" сидевшие через одного ответили "Да". Сколько из остальных могли также ответить "Да" ?
короче вообще бреед, но помогите решить ребят, это видимо на логику(
вас собака?" 100 жителей города ответили "Да, а остальные 140 жителей ответили "Нет". Если 40% жителей города имеют собаку, а 55% лжецов имеют кошку, то сколько рыцарей в этом городе!
ка, изображенного на карте. обоснуйте свой ответ.
вас собака?" 100 жителей города ответили "Да, а остальные 140 жителей ответили "Нет". Если 40% жителей города имеют собаку, а 55% лжецов имеют кошку, то сколько рыцарей в этом городе!