Задача
У трех девочек - Лизы, Маши, и Вики - шапочки разного цвета: красного, белого и синего. У кого какого цвета шапочка, если все записи неверные?
Запись:
У Лизы белая шапочка. У Маши белая или синяя шапочка. У Вики красная шапочка.
Всего шапок три цвета: красная, белая, синяя. В условии говорится, что все утверждения неверны, а это значит, что все написанное в тексте противоположно сказанному. Следовательно, если у Лизы НЕ БЕЛАЯ шапка, значит либо КРАСНАЯ либо СИНЯЯ. У Маши НЕ БЕЛАЯ и НЕ СИНЯЯ шапка, а значит КРАСНАЯ. У Вики шапка НЕ КРАСНОГО цвета, а это значит либо СИНЯЯ либо БЕЛАЯ. Если у Лизы не может быть БЕЛОЙ шапки, а КРАСНАЯ на Маше, значит у Лизы шапка СИНЕГО цвета. Поскольку КРАСНАЯ шапка на Маше, а СИНЯЯ на Лизе, значит на Вике шапка БЕЛОГО цвета.
ответ: На Маше шапка красного цвета, на на Лизе синего, на Вике белого.
Рассуждение как просят в условии:
Начни рассуждать так; "Запись у Маши белая и синяя шапочка" неверна. Значит у Маши шапка КРАСНОГО цвета. Если запись"У Лизы белая шапочка" неверна, а шапка красного цвета на Маше, значит у Лизы шапка СИНЕГО цвета. Если шапка красного цвета на Маше, а синего на Лизе, значит на Вике шапка БЕЛОГО цвета.
ответ: На Маше шапка красного цвета, на на Лизе синего, на Вике белого.
Пусть nn -- чётное натуральное число, и мы играем для таблицы n×nn×n (в данном случае n=100n=100). Дано также чётное число N≥n2N≥n2 (здесь это N=105N=105). Покажем, как второй может выиграть, добившись выполнения неравенства A≤BA≤B. Для этого ему достаточно сделать так, чтобы суммы чисел во всех строках оказались равными. При этом значение сумм будет равно AA, и тогда сумма всех чисел таблицы окажется равна nAnA. Ясно, что при этом найдётся столбец, сумма чисел в котором будет не меньше nA/n=AnA/n=A, то есть B≥AB≥A.
Разобьём все числа каждой строки на пары, что возможно ввиду чётности nn (например, покроем их горизонтальными плитками 1×21×2, где клетки одной и той же плитки образуют пару). Далее, каждому натуральному числу k≤Nk≤N сопоставим парное, равное N+1−kN+1−k. Парные числа в сумме дают нечётное число N+1N+1, поэтому не могут быть равны.
Стратегия второго состоит в том, чтобы в ответ на ход первого вписывать парное число в парную клетку. Тогда в каждой паре (плитке) сумма чисел равна N+1N+1, и в каждой строке сумма чисел будет равна A=(N+1)n2A=(N+1)n2, что и требовалось.
