Найдите задачу для урока, кружка или самостоятельной работы.
a) Восемь школьников решали восемь задач. Оказалось, что каждую задачу решили пять школьников. Докажите, что найдутся такие два школьника, что каждую задачу решил хотя бы один из них. б) Если каждую задачу решили четыре ученика, то может оказаться, что таких двоих не найдётся.
Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?
В треугольнике ABC отрезки CM и BN – медианы, P и Q – точки соответственно на AB и AC такие, что биссектриса угла C треугольника одновременно является биссектрисой угла MCP, а биссектриса угла B – биссектрисой угла NBQ. Можно ли утверждать, что треугольник ABC равнобедренный, если а) BP = CQ; б) AP = AQ; в) PQ || BC?
Вдоль лыжной трассы расставлено в ряд бесконечное число кресел, занумерованных по порядку: 1, 2, 3, ... Кассирша продала билеты на первые m мест, но на некоторые места она продала не один билет, и общее число проданных билетов n > m. Зрители входят на трассу по одному. Каждый, подходя к месту, указанному на его билете, занимает его, если оно свободно, а если оно занято, говорит "Ох!" и идёт к следующему по номеру месту. Если оно свободно, то занимает его, если же занято, снова говорит "Ох!" и двигается дальше – до первого свободного места. Докажите, что общее количество "охов" не зависит от то...
В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?" а) Может ли журналист установить, кто из компании есть Z, задав менее n вопросов? б) Найдите наименьшее количество вопросов, достаточное для того, чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя. (Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько вопросов.)
Геологи взяли в экспедицию 80 банок консервов, веса которых все известны и различны (имеется список). Через некоторое время надписи на консервах стали нечитаемыми, и только завхоз знает, где что. Он может это всем доказать (то есть обосновать, что в какой банке находится), не вскрывая консервов и пользуясь только сохранившимся списком и двухчашечными весами со стрелкой, показывающей разницу весов. Докажите, что для этой цели ему а) достаточно четырёх взвешиваний и б) недостаточно трёх.
Бесконечная последовательность чисел xn определяется условиями: xn+1 = 1 – |1 – 2xn|, причём 0 ≤ x1 ≤ 1. а) Докажите, что последовательность, начиная с некоторого места, периодическая в том и только в том случае, когда x1 рационально. б) Сколько существует значений x1, для которых эта последовательность – периодическая с периодом T (для каждого T = 2, 3, ...)?
Через S(n) обозначим сумму цифр числа n (в десятичной записи). Существуют ли три таких различных натуральных числа m, n и p, что m + S(m) = n+S(n) = p + S(p)?
Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?
Круг разбит на n секторов, в некоторых секторах стоят фишки – всего фишек n + 1. Затем позиция подвергается преобразованиям. Один шаг преобразования состоит в следующем: берутся какие-нибудь две фишки, стоящие в одном секторе, и переставляются в разные стороны в соседние секторы. Докажите, что через некоторое число шагов не менее половины секторов будет занято.
а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты. б) Докажите, что в таблице 2n×2n можно расставить 3n + 1 звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.
Восемь волейбольных команд провели турнир в один круг (каждая команда сыграла с каждой один раз). Доказать, что можно выделить такие четыре команды A, B, C и D, что A выиграла у B, C и D; B выиграла у C и D, C выиграла у D.
В таблицу 10×10 нужно записать в каком-то порядке цифры 0, 1, 2, 3, ..., 9 так, что каждая цифра встречалась бы 10 раз. а) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр? б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.
На острове Серобуромалин обитают 13 серых, 15 бурых и 17 малиновых хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (серый и бурый становятся оба малиновыми и т.п.). Может ли случиться так, что через некоторое время все хамелеоны будут одного цвета?
Совет из 2000 депутатов решил утвердить государственный бюджет, содержащий 200 статей расходов. Каждый депутат подготовил свой проект бюджета, в котором указал по каждой статье максимально допустимую, по его мнению, величину расходов, проследив за тем, чтобы общая сумма расходов не превысила заданную величину S. По каждой статье совет утверждает наибольшую величину расходов, которую согласны выделить не менее k депутатов. При каком наименьшем k можно гарантировать, что общая сумма утверждённых расходов не превысит S?
В классе организуется турнир по перетягиванию каната. В турнире ровно по одному разу должны участвовать всевозможные команды, которые можно составить из учащихся этого класса (кроме команды всего класса). Доказать, что каждая команда учащихся будет соревноваться с командой всех остальных учащихся класса.
Квадратная комната разгорожена перегородками на несколько меньших квадратных комнат. Длина стороны каждой комнаты – целое число. Докажите, что сумма длин всех перегородок делится на 4.
В последовательности 19752... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретится ли в этой последовательности: а) набор цифр 1234; 3269; б) вторично набор 1975; в) набор 8197?
Сумма 100 натуральных чисел, каждое из которых не больше 100, равна 200. Доказать, что из них можно выбрать несколько чисел, сумма которых равна 100.
На плоскости расположеноNточек. Отметим середины всевозможных отрезков с концами в этих точках. Какое наименьшее число отмеченных точек может получиться?
Лист клетчатой бумаги размеромN×Nраскрасили вNцветов. (Каждую клеточку закрасили одним из этихNцветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено а)N2- 1 клетка? б)N2- 2 клетки? в)Nклеток?
В трёх вершинах квадрата находятся три кузнечика. Они играют в чехарду, то есть прыгают друг через друга. При этом, если кузнечик A прыгает через кузнечика B, то после прыжка он оказывается от B на том же расстоянии, что и до прыжка, и, естественно, на той же прямой. Может ли один из них попасть в четвёртую вершину квадрата?
В колбе находится колония изnбактерий. В какой-то момент внутрь колбы попадает вирус. В первую минуту вирус уничтожает одну бактерию, и сразу же после этого и вирус, и оставшиеся бактерии делятся пополам. Во вторую минуту новые два вируса уничтожают две бактерии, а затем и вирусы, и оставшиеся бактерии снова делятся пополам, и т.д. Наступит ли такой момент времени, когда не останется ни одной бактерии?
Прямоугольная шоколадка размером 5×10 разбита продольными и поперечными углублениями на 50 квадратных долек. Двое играют в такую игру. Начинающий разламывает шоколадку по некоторому углублению на две прямоугольные части и кладёт на стол полученные части. Затем игроки по очереди делают аналогичные операции: каждый раз очередной игрок разламывает одну из частей на две части. Тот, кто первый отломит квадратную дольку (без углублений),а) проигрывает;б) выигрывает.Кто из играющих может обеспечить себе выигрыш: начинающий или его партнёр?
На доске выписаны числа от 1 до 50. Разрешено стереть любые два числа и вместо них записать одно число – модуль их разности. После 49-кратного повторения указанной процедуры на доске останется одно число. Какое это может быть число?