Задача № 215371
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми. Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.
Найдите задачу для урока, кружка или самостоятельной работы.
В компании из семи человек любые шесть могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми. Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.
Семь лыжников с номерами 1, 2, ... , 7 ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Оказалось, что каждый лыжник ровно дважды участвовал в обгонах. (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.) По окончании забега должен быть составлен протокол, состоящий из номеров лыжников в порядке финиширования. Докажите, что в забеге с описанными свойствами может получиться не более двух различных протоколов.
Девять лыжников ушли со старта по очереди и прошли дистанцию – каждый со своей постоянной скоростью. Могло ли оказаться, что каждый лыжник участвовал ровно в четырёх обгонах? (В каждом обгоне участвуют ровно два лыжника – тот, кто обгоняет, и тот, кого обгоняют.)
Каждый катет прямоугольного треугольника увеличили на единицу. Могла ли его гипотенуза увеличиться более, чем на ?
На бесконечной в обе стороны ленте бумаги выписаны все целые числа, каждое – ровно по одному разу. Могло ли оказаться, что между каждыми двумя числами не стоит их среднее арифметическое?
25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек. Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.
В 25 коробках лежат шарики нескольких цветов. Известно, что при любом k (1 ≤ k ≤ 25) в любых k коробках лежат шарики ровно k + 1 различных цветов. Докажите, что шарики одного из цветов лежат во всех коробках.
В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.
N цифр – единицы и двойки – расположены по кругу. Изображенным назовем число, образуемое несколькими цифрами, расположенными подряд (по часовой стрелке или против часовой стрелки). При каком наименьшем значении N все четырехзначные числа, запись которых содержит только цифры 1 и 2, могут оказаться среди изображенных?
В числе A цифры идут в возрастающем порядке (слева направо). Чему равна сумма цифр числа9· A ?
Обозначим S(x)сумму цифр числа x . Найдутся ли три таких натуральных числа a , b и c , что S(a+b)
Конструктор состоит из набора прямоугольных параллелепипедов. Все их можно поместить в одну коробку, также имеющую форму прямоугольного параллелепипеда. В бракованном наборе одно из измерений каждого параллелепипеда оказалось меньше стандартного. Всегда ли у коробки, в которую укладывается набор, тоже можно уменьшить одно из измерений (параллелепипеды укладываются в коробку так, что их рёбра параллельны рёбрам коробки)?
100 идущих подряд натуральных чисел отсортировали по возрастанию суммы цифр, а числа с одинаковой суммой цифр – просто по возрастанию. Могли ли числа 2010 и 2011 оказаться рядом?
Занумеруем все простые числа в порядке возрастания: p1 = 2, p2 = 3, ... . Может ли среднее арифметическое при каком-нибудь n ≥ 2 быть простым числом?
В компании из шести человек любые пять могут сесть за круглый стол так, что каждые два соседа окажутся знакомыми. Докажите, что и всю компанию можно усадить за круглый стол так, что каждые два соседа окажутся знакомыми.