ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Арифметика биномиальных коэффициентов" (Фукс Д., Фукс М) Материалы по этой теме: |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Известно, что среди нескольких монет имеется ровно одна фальшивая
(отличается по весу от настоящих). С помощью двух взвешиваний на чашечных
весах без гирь определите, легче или тяжелее фальшивая монета настоящей
(находить ее не надо), если монет
В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01. Докажите равенство Внутри равностороннего треугольника со стороной 1
расположено пять точек. Докажите, что расстояние между
некоторыми двумя из них меньше 0, 5.
Вычислите производящие функции следующих последовательностей: Даны два набора из n вещественных чисел: a1, a2, ..., an и b1, b2, ..., bn. Докажите, что если выполняется хотя бы одно из двух условий: Какое слагаемое в разложении (1 + В разложении (x + y)n по формуле бинома Ньютона второй член оказался равен 240, третий – 720, а четвёртый – 1080. Найдите x, y и n. Докажите, что если p – простое число и 1 ≤ k ≤ p – 1, то На плоскости даны 25 точек; известно, что из любых трёх точек можно выбрать две, расстояние между которыми меньше 1. Доказать, что среди данных точек найдутся 13, лежащие в круге радиуса 1. На координатной плоскости отмечены некоторые точки с целыми координатами. Известно, что никакие четыре из них не лежат на одной окружности. Докажите, что найдётся круг радиуса 1995, в котором не отмечено ни одной точки. Маляр-хамелеон ходит по клетчатой доске как хромая ладья (на одну клетку по вертикали или горизонтали). Попав в очередную клетку, он либо перекрашивается в её цвет, либо перекрашивает клетку в свой цвет. Белого маляра-хамелеона кладут на чёрную доску размером 8×8 клеток. Сможет ли он раскрасить её в шахматном порядке? a1, a2, ..., an – такие числа, что a1 + a2 + ... + an = 0. Доказать, что в этом случае справедливо соотношение S = a1a2 + a1a3 + ... + an–1an ≤ 0 На контрольной работе учитель дал пять задач и ставил за контрольную оценку, равную количеству решённых задач. Все ученики, кроме Пети, решили одинаковое число задач, а Петя – на одну больше. Первую задачу решили 9 человек, вторую – 7 человек, третью – 5 человек, четвёртую – 3 человека, пятую – один человек. Сколько четвёрок и пятерок было получено на контрольной? Докажите, что каждое число a в треугольнике Паскаля равно Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре О одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика, имеющего общую грань с тем, в котором кузнечик находится в данный момент, причем так, чтобы расстояние до точки О увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному? Докажите, что каждое число a в треугольнике Паскаля, уменьшенное на 1, равно сумме всех чисел, заполняющих параллелограмм, ограниченный теми правой и левой диагоналями, на пересечении которых стоит число a (сами эти диагонали в рассматриваемый параллелограмм не включаются). Докажите, что а) x1, x2, x3, x4, x5 – положительные числа. Докажите, что квадрат суммы этих чисел не меньше учетверённой суммы произведений x1x2, x2x3, x3x4, x4x5 и x5x1. Каждая из 9 прямых разбивает квадрат на два четырхугольника, площади которых относятся как 2:3. Докажите, что по крайней мере три из этих девяти прямых проходят через одну точку. Каждое целое число на координатной прямой покрашено в один из двух цветов – белый или чёрный, причём числа 2016 и 2017 покрашены разными цветами. Обязательно ли найдутся три одинаково покрашенных целых числа, сумма которых равна нулю? Шарообразная планета окружена 37-ю точечными астероидами. Доказать, что в любой момент на поверхности планеты найдётся точка, из которой астроном не сможет наблюдать более 17 астероидов. Примечание. Астероид, расположенный на линии горизонта, не виден. На острове живут красные, синие и зелёные хамелеоны. 35 хамелеонов встали в круг. Через минуту все они одновременно поменяли цвет, каждый на цвет одного из своих соседей. Ещё через минуту снова все одновременно поменяли цвета на цвет одного из своих соседей. Могло ли оказаться, что каждый хамелеон побывал и красным, и синим, и зелёным? Докажите, что для всех неотрицательных n выполняются равенства а) б) План города имеет схему, изображенную на рисунке. На всех улицах введено одностороннее движение: можно ехать только "вправо" или "вверх". Найдите m и n зная, что |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 107]
Рассмотрим прямоугольную сетку размерами m×n – шахматный город, состоящий из "кварталов", разделённых n – 1 горизонтальными и m – 1 вертикальными "улицами". Каково число различных кратчайших путей на этой сетке, ведущих из левого нижнего угла ("точка" (0, 0)) в правый верхний ("точку" (m, n))?
Вычислите суммы: a) б) в)
В разложении (x + y)n по формуле бинома Ньютона второй член оказался равен 240, третий – 720, а четвёртый – 1080. Найдите x, y и n.
Найдите m и n зная, что
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 107]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке