Задача № 216645
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
Найдите задачу для урока, кружка или самостоятельной работы.
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
Назовём компанию k-неразбиваемой, если при любом разбиении её на k групп в одной из групп найдутся два знакомых человека. Дана 3-неразбиваемая компания, в которой нет четырёх попарно знакомых человек. Докажите, что её можно разделить на две компании, одна из которых 2-неразбиваемая, а другая – 1-неразбиваемая.
В некоторых клетках доски 100×100 стоит по фишке. Назовём клетку красивой, если в соседних с ней по стороне клетках стоит чётное число фишек. Может ли ровно одна клетка доски быть красивой?
Треугольники ABC и A1B1C1 имеют равные площади. Всегда ли можно построить при помощи циркуля и линейки треугольник A2B2C2, равный треугольнику A1B1C1 и такой, что прямые AA2, BB2 и CC2 будут параллельны?
В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город. Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах...
По кругу стоят2009целых неотрицательных чисел, не превышающих 100. Разрешается прибавить по1к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k раз. При каком наименьшем k все числа гарантированно можно сделать равными?
На сторонах AB и BC параллелограмма ABCD выбраны точки A1 и C1 соответственно. Отрезки AC1 и CA1 пересекаются в точке P . Описанные окружности треугольников AA1P и CC1P вторично пересекаются в точке Q , лежащей внутри треугольника ACD . Докажите, что PDA= QBA .
В треугольнике ABC угол A равен60o . Пусть BB1 и CC1 — биссектрисы этого треугольника. Докажите, что точка, симметричная вершине A относительно прямой B1C1 , лежит на стороне BC .
В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее x часов (x > 4). Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от x)?
Последовательности(an)и(bn)заданы условиями a1=1, b1=2, an+1= и bn+1= . Докажите, что a2008
В блицтурнире принимали участие 2n + 3 шахматиста. Каждый сыграл с каждым ровно по одному разу. Для турнира был составлен такой график, чтобы игры проводились одна за другой, и чтобы каждый игрок после сыгранной партии отдыхал не менее n игр. Докажите, что один из шахматистов, игравших в первой партии, играл и в последней.
Дано конечное множество простых чисел P. Докажите, что найдётся такое натуральное число x , что оно представляется в виде x = ap + bp (с натуральными a, b) при всех p ∈ P и не представляется в таком виде для любого простого p ∉ P.
Дима посчитал факториалы всех натуральных чисел от80 до 99, нашел числа, обратные к ним, и напечатал получившиеся десятичные дроби на 20 бесконечных ленточках (например, на последней ленточке было напечатано число =0, 10715.. ). Саша хочет вырезать из одной ленточки кусок, на котором записано N цифр подряд и нет запятой. При каком наибольшем N он сможет это сделать так, чтобы Дима не смог определить по этому куску, какую ленточку испортил Саша?
У выпуклого многогранника одна вершина A имеет степень 5, а все остальные – степень 3. Назовём раскраску рёбер многогранника в синий, красный и лиловый цвета хорошей, если для каждой вершины степени 3 все выходящие из нее ребра покрашены в разные цвета. Оказалось, что количество хороших раскрасок не делится на 5. Докажите, что в одной из хороших раскрасок какие-то три последовательных ребра, выходящие из A , покрашены в один цвет.
Две окружности σ1 и σ2 пересекаются в точках A и B . Пусть PQ и RS – отрезки общих внешних касательных к этим окружностям (точки P и R лежат на σ1 , точки Q и S – на σ2 ). Оказалось, что RB|| PQ . Луч RB вторично пересекает σ2 в точке W . Найдите отношение RB/BW .
Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?
В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k (2 ≤ k ≤ N) при любом выборе k городов количество авиалиний между этими городами не будет превосходить 2k – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
Существуют ли такие ненулевые числа a, b, c, что при любом n > 3 можно найти многочлен вида Pn(x) = xn + ... + ax² + bx + c, имеющий ровно n (не обязательно различных) целых корней?
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Вписанная окружность σ треугольника ABC касается его сторон BC , AC , AB в точках A' , B' , C' соответственно. Точки K и L на окружности σ таковы, что AKB'+ BKA'= ALB'+ BLA'=180o . Докажите, что прямая KL равноудалена от точек A' , B' , C' .
Среди натуральных чисел от 1 до 1200 выбрали 372 различных числа так, что никакие два из них не различаются на 4, 5 или 9. Докажите, что число 600 является одним из выбранных.
Для положительных чисел x1, x2, ..., xn докажите неравенство
На столе лежат купюры достоинством 1, 2, .. ,2n тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
В треугольнике ABC на стороне BC выбрана точка M так, что точка пересечения медиан треугольника ABM лежит на описанной окружности треугольника ACM , а точка пересечения медиан треугольника ACM лежит на описанной окружности треугольника ABM . Докажите, что медианы треугольников ABM и ACM из вершины M равны.
На плоскости даны точки A1 , A2 , An и точки B1 , B2 , Bn . Докажите, что точки Bi можно перенумеровать так, что для всех i j угол между векторами и – острый или прямой.