Олимпиадные задачи из источника «параграф 3. Размещения, перестановки и сочетания» для 9 класса - сложность 2 с решениями
параграф 3. Размещения, перестановки и сочетания
НазадУ игрока в преферанс оказалось 4 козыря, а еще 4 находятся на руках у двух его противников. Какова вероятность того, что козыри лягут а) 2 : 2; б) 3 : 1; в) 4 : 0?
Пишется наудачу некоторое двузначное число. Какова вероятность того, что сумма цифр этого числа равна 5?
<div align="center"><img src="/storage/problem-media/60424/problem_60424_img_2.gif"></div>Здесь изображен фрагмент таблицы, которая называется<i>треугольником Лейбница</i>. Его свойства "аналогичны в смысле противоположности" свойствам треугольника Паскаля. Числа на границе треугольника обратны последовательным натуральным числам. Каждое число внутри равно сумме двух чисел, стоящих под ним. Найдите формулу, которая связывает числа из треугольников Паскаля и Лейбница.
Найдите <i>m</i> и <i>n</i> зная, что <img align="absmiddle" src="/storage/problem-media/60419/problem_60419_img_2.gif">
В компании из 10 человек произошло 14 попарных ссор. Докажите, что все равно можно составить компанию из трёх друзей.
Покажите, что любое натуральное число <i>n</i> может быть представлено в виде <img align="absmiddle" src="/storage/problem-media/60417/problem_60417_img_2.gif"> где <i>x, y, z</i> – такие целые числа, что 0 ≤ <i>x < y < z</i>, либо 0 = <i>x = y < z</i>.
В разложении (<i>x + y</i>)<sup><i>n</i></sup> по формуле бинома Ньютона второй член оказался равен 240, третий – 720, а четвёртый – 1080. Найдите <i>x, y</i> и <i>n</i>.
120 одинаковых шаров плотно уложены в виде правильной треугольной пирамиды. Сколько шаров лежит в основании?
Докажите равенство <img align="absmiddle" src="/storage/problem-media/60414/problem_60414_img_2.gif">
Докажите тождества: а) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_2.gif"> б) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_3.gif"> в) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_4.gif"> г) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_5.gif"> д) <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_6.gif">(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что <img align="absmiddle" src="/storage/problem-media/60413/problem_60413_img_7.gif"> – это количест...
Вычислите суммы: a) <img align="absmiddle" src="/storage/problem-media/60412/problem_60412_img_2.gif"> б) <img align="absmiddle" src="/storage/problem-media/60412/problem_60412_img_3.gif"> в) <img align="absmiddle" src="/storage/problem-media/60412/problem_60412_img_4.gif">
Придумайте какой-нибудь способ достроить треугольник Паскаля вверх.
Сколькими способами можно составить букет из 17 цветков, если в продаже имеются гвоздики, розы, гладиолусы, ирисы, тюльпаны и васильки?
Сколько решений имеет уравнение <i>x</i><sub>1</sub> + <i>x</i><sub>2</sub> + <i>x</i><sub>3</sub> = 1000
а) в натуральных; б) в целых неотрицательных числах?
Имеется<i>m</i>белых и<i>n</i>чёрных шаров, причём <i>m > n</i>. Сколькими способами можно все шары разложить в ряд так, чтобы никакие два чёрных шара не лежали рядом?
При игре в преферанс каждому из трёх игроков раздают по 10 карт, а две карты кладут в прикуп. Сколько различных раскладов возможно в этой игре? (Считаются возможные раздачи без учета того, что каждые 10 карт достаются конкретному игроку.)
Докажите, что в равенстве (<i>x</i><sub>1</sub> + ... + <i>x<sub>m</sub></i>)<sup><i>n</i></sup> = <img align="MIDDLE" border="0" src="/storage/problem-media/60400/problem_60400_img_2.gif"> коэффициенты <i>C</i>(<i>k</i><sub>1</sub>,..., <i>k<sub>m</sub></i>) могут быть найдены по формуле <img align="MIDDLE" border="0" src="/storage/problem-media/60400/problem_60400_img_3.gif">
Имеется множество <i>C</i>, состоящее из <i>n</i> элементов. Сколькими способами можно выбрать в <i>C</i> два подмножества <i>A</i> и <i>B</i> так, чтобы
а) множества <i>A</i> и <i>B</i> не пересекались;
б) множество <i>A</i> содержалось бы в множестве <i>B</i>?
Сколькими способами можно разделить на команды по 6 человек для игры в волейбол группу:
а) из 12; б) из 24 спортсменов?
Параллелограмм пересекается двумя рядами прямых, параллельных его сторонам; каждый ряд состоит из <i>m</i> прямых.
Сколько параллелограммов можно выделить в образовавшейся сетке?
Имеется куб размером 10×10×10, состоящий из маленьких единичных кубиков. В центре О одного из угловых кубиков сидит кузнечик. Он может прыгать в центр кубика, имеющего общую грань с тем, в котором кузнечик находится в данный момент, причем так, чтобы расстояние до точки <i>О</i> увеличивалось. Сколькими способами кузнечик может допрыгать до кубика, противоположного исходному?
Рассмотрим прямоугольную сетку размерами <i>m</i>×<i>n</i> – шахматный город, состоящий из "кварталов", разделённых <i>n</i> – 1 горизонтальными и <i>m</i> – 1 вертикальными "улицами". Каково число различных кратчайших путей на этой сетке, ведущих из левого нижнего угла ("точка" (0, 0)) в правый верхний ("точку" (<i>m, n</i>))?
В выпуклом <i>n</i>-угольнике проведены все диагонали. Они разбивают его на выпуклые многоугольники. Возьмём среди них многоугольник с самым большим числом сторон.
Сколько сторон он может иметь?
Докажите, что для любого натурального <i>a</i> найдётся такое натуральное <i>n</i>, что все числа <i>n</i> + 1, <i>n<sup>n</sup></i> + 1, <i>n<sup>n<sup>n</sup></sup></i> + 1, ... делятся на <i>a</i>.
Сколько рациональных слагаемых содержится в разложении а) (<img width="25" height="36" align="MIDDLE" border="0" src="/storage/problem-media/60389/problem_60389_img_2.gif"> + <img width="26" height="36" align="MIDDLE" border="0" src="/storage/problem-media/60389/problem_60389_img_3.gif">)<sup>100</sup>; б) (<img width="25" height="36" align="MIDDLE" border="0" src="/storage/problem-media/60389/problem_60389_img_2.gif"> + <img width="26" height="36" align="MIDDLE" border="0" src="/storage/problem-media/60389/problem_60389_img_4.gif">)<sup>300</sup>...