Олимпиадные задачи из источника «1997-1998» для 8 класса - сложность 4 с решениями

На выборах в городскую Думу каждый избиратель, если он приходит на выборы, отдает голос за себя (если он является кандидатом) и за тех кандидатов, которые являются его друзьями. Прогноз социологической службы мэрии считается хорошим, если в нем правильно предсказано количество голосов, поданных хотя бы за одного из кандидатов, и нехорошим в противном случае. Докажите, что при любом прогнозе избиратели могут так явиться на выборы, что этот прогноз окажется нехорошим.

Куб со стороной<i> n </i>(<i> n<img src="/storage/problem-media/109948/problem_109948_img_2.gif"></i>3) разбит перегородками на единичные кубики. Какое минимальное число перегородок между единичными кубиками нужно удалить, чтобы из каждого кубика можно было добраться до границы куба?

Ювелир сделал незамкнутую цепочку из<i> N></i>3пронумерованных звеньев. Капризная заказчица потребовала изменить порядок звеньев в цепочке. Из вредности она заказала такую незамкнутую цепочку, чтобы ювелиру пришлось раскрыть как можно больше звеньев. Сколько звеньев придется раскрыть?

Обозначим<i> S</i>(<i>x</i>)сумму цифр числа<i> x </i>. Найдутся ли три таких натуральных числа<i> a </i>,<i> b </i>и<i> c </i>, что<i> S</i>(<i>a+b</i>)<i><</i>5,<i> S</i>(<i>a+c</i>)<i><</i>5и<i> S</i>(<i>b+c</i>)<i><</i>5, но<i> S</i>(<i>a+b+c</i>)<i>></i>50?

В каждую клетку квадратной таблицы размера  (2^<i>n</i> – 1)×(2^<i>n</i> – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём <i>удачной</i>, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

Существуют ли 1998 различных натуральных чисел, произведение каждых двух из которых делится нацело на квадрат их разности?