Дом – это клетчатый прямоугольник, каждая клетка которого – квартира. жители такого дома считают своими соседями всех, кто живёт непосредственно над или под ними, а также на одном этаже (в любом подъезде). для переселения жильцов двухэтажного дома построили шестиэтажный дом с точно таким же числом квартир. докажите, что переселение можно организовать так, чтобы ни у кого не появилось новых соседей.
ответ:Покрасим клетки прямоугольника в черный и белый цвета так, как показано на рисунке. В черные клетки запишем число -2 , а в белые – число 1. Заметим, что сумма чисел в клетках, покрываемых любым уголком, неотрицательна, следовательно, если нам удалось покрыть прямоугольник в k слоев, удовлетворяющих условию, то сумма S чисел по всем клеткам, покрытым уголками, неотрицательна. Но если сумма всех чисел в прямоугольнике равна s , то S=ks=k(-2· 12+23· 1)=-k>0 . Получим противоречие.
Аналогично доказывается, что покрытия, удовлетворяющего условию задачи не существует, если прямоугольник имеет размеры 3×(2n+1) и 5×5. Прямоугольник 2×3 можно покрыть в один слой двумя уголками, прямоугольник 5×9 – в один слой пятнадцатью уголками, квадрат 2×2 – в три слоя четырьмя уголками. Комбинируя эти три покрытия, нетрудно доказать, что все остальные прямоугольники m×n ( m,n2 ) можно покрыть уголками, удовлетворяя условию.
Пошаговое объяснение:
Вот там написал
Число делится на 4, если число, составленное из последних двух цифр, делится на 4.
Число делится на 9, если сумма его цифр делится на 9.
31*823*
3+1+8+2+3=17 - сумма цифр без двух звёздочек
Последние две цифры 32 или 36 (делятся на 4)
1) Вместо последней звёздочки ставим цифру 2
17 + 2 = 19 - сумма цифр без первой звёздочки
19 + 8 = 27 - сумма цифр числа (делится на 9)
Первая (*) - цифра 8; вторая (*) - цифра 2
Проверяем: 31(8)823(2) : 36 = 88562
2) Вместо последней звёздочки ставим цифру 6
17 + 6 = 23 - сумма цифр без первой звёздочки
23 + 4 = 27 - сумма цифр числа (делится на 9)
Первая (*) - цифра 4; вторая (*) - цифра 6
Проверяем: 31(4)823(6) : 36 = 87451
ответ: числа 3188232 и 3148236 делятся на 36.