сколькими способами можно выбрать на шахматной доске белый и черный квадрат не лежащие
Сколькими способами можно выбрать на шахматной доске белый и черный квадрат не лежащие
II. Размещения из n элементов по k
III. Сочетания из n элементов по k
Задачи занятия №3
Размещения
а) У туриста есть пять способов подняться на гору. Для каждого из этих способов существует по пять возможностей спуститься вниз. Соответственно, способов подняться на гору, а затем спуститься с нее, существует ровно 5·5 = 25.
б) В отличие от пункта а, теперь для каждого из пяти способов подняться на гору есть лишь по четыре возможности спуститься: по той же дороге, по которой турист поднимался, спускаться уже нельзя. Так что в этом случае есть 5·4 = 20 возможных маршрутов.
a) Выбрать капитана можно четырьмя способами. При каждом из четырех способов выбора капитана есть по три способа выбрать первого помощника из оставшихся пиратов. А при каждом способе выбора капитана и помощника выбрать боцмана можно двумя способами. Поэтому всего возможностей распределить должности будет 4·3·2=24.
b) Решение аналогично решению пункта а. 6·5·4=120.
с) Решение аналогично решению двух предыдущих пунктов. Вычислять произведение чисел 20·19·18·17 проще всего так: 20·19·18·17 = (20·18)·(18-1)·(18+1) = 360·(18²-1) = 360·(324-1) = 360·323 = 116280 (здесь мы пользовались формулой для разности квадратов). Последнее умножение в этой цепочке можно проделать в столбик, а можно продолжить преобразования и привести выражение к такому виду, чтобы все действия можно было выполнить в уме (попробуйте проделать это самостоятельно). Вычислить 18² можно при помощи формулы для квадрата суммы: 18² = (20-2)² = 20²-2·20·2+2² = 400-80+4 = 324.
Посчитаем это количество. Отметим, что в каждой ячейке нижней строки нашей таблицы может стоять любой номер от 1 до 6 (каждый из шаров может попасть в любую лузу). Поэтому число способов ее заполнить равно 6·6·…·6 = 6 15 (произведение состоит из 15 сомножителей).
Точное значение числа 6 15 находить не обязательно, но можно вычислить, что оно равно 470184984576. Попробуйте это сделать, используя умножение не более шести раз. Все действия выполняйте в уме или в столбик: калькулятором пользоваться запрещается!
Сначала выберем черное поле. Как известно, на шахматной доске 8·8=64 клетки, и ровно половина из них черные. Значит, выбрать черное поле можно 32 способами.
В каждой вертикали и в каждой горизонтали есть по четыре белые клетки. Значит, на одной вертикали или на одной горизонтали с любой выбранной черной клеткой лежат 8 белых клеток. Так как всего белых клеток на доске 32, то не лежащих на одной горизонтали или вертикали с нашей черной клеткой среди них будет 32-8 = 24. Тем самым есть 32 способа выбрать черную клетку, и для каждого из этих способов по 24 возможности выбрать белую клетку. Значит, всего возможностей выбрать пару разноцветных клеток, не лежащих на одной горизонтали или вертикали, будет 32·24 = 768.
Перестановки
a) Ясно, что искомые числа состоят из цифр 1, 2, 3, 4, 5, расставленных в разном порядке. Значит, количество таких чисел равно количеству способов упорядочить множество из пяти цифр. На первое место можно поставить любую цифру от 1 до 5. После того как первая цифра выбрана, вторую можно выбрать четырьмя способами. Когда выбраны первая и вторая цифры, третью можно выбрать тремя способами, и так далее. Значит, всего искомых чисел 5·4·3·2·1 = 5! = 120 (сравните с пунктом I «Теоретических сведений»).
b) Здесь, в отличие от пункта а, на первое место можно поставить не любую цифру: число не может начинаться с нуля. Поэтому на первом месте может стоять любая из четырех, а не пяти, цифр. Дальнейшие рассуждения полностью аналогичны предыдущим. Так что всего искомых чисел будет 4·4·3·2·1 = 96.
Задачи занятия №4
Сочетания без повторений
a) Выбрать пять человек из шести — все равно, что выбрать одного, которого в команду не возьмут. А выбрать одного человека из шести, очевидно, можно шестью способами.
b) Аналогично предыдущему, выбрать пять человек из семи — все равно, что выбрать двух. Первого человека можно выбрать 7 способами, а второго после этого — шестью. То есть если важно, кто первый, а кто второй, число способов это сделать равно 7·6 = 42. Но одну и ту же пару человек можно упорядочить двумя способами. Значит, число неупорядоченных пар, выбранных из семи человек, равно 42:2 = 21.
c) Набрать две команды по пять человек из десяти претендентов — все равно что набрать одну команду, а из остальных претендентов составить другую. Посчитаем число способов выбрать пять человек из 10. Если порядок важен, то есть 10·9·8·7·6 способов это сделать. Но существует 5! = 120 способов упорядочить 5 человек (вспомните задачу 3.10 а). Так что каждому способу выбрать 5 человек неупорядоченным образом соответствует 120 способов выбрать их упорядоченным образом. Значит, количество способов набрать команду из пяти человек в 120 раз меньше, чем 10·9·8·7·6. А это, как нетрудно посчитать, есть в точности 252.
Упорядоченные выборки, полученные из разных неупорядоченных выборок, различны (хотя бы потому, что состоят из различных элементов). Каждую упорядоченную выборку можно получить из какой-то неупорядоченной (а именно той, которая состоит из элементов интересующей нас упорядоченной). Тем самым доказано, что упорядоченных выборок из k элементов ровно в k! раз больше, чем неупорядоченных выборок того же объема. Это и доказывает первое равенство в приведенной формуле.
Сочетания с повторениям
Пусть пирожки разных типов разложены на пяти лотках. Когда мы покупаем пирожки, мы действуем так: сначала берем сколько-то пирожков с картошкой (может быть, ни одного), затем переходим к лотку с пирожками с капустой и берем сколько-то пирожков оттуда, и так далее до тех пор, пока не наберем восемь пирожков.
Последовательность наших действий при этом можно описать так. Запишем в ряд восемь единиц. Отсчитаем от начала столько единиц, сколько пирожков с картошкой мы взяли, и поставим после них вертикальную черту. В частности, если мы не взяли ни одного пирожка с картошкой, поставим черту перед первой единицей, а если мы их взяли сразу восемь, поставим ее после последней единицы. Далее проделаем то же самое по отношению к пирожкам с капустой, с мясом, с рисом и с яблоком. Если в какой-то момент мы наберем восемь пирожков, а до последнего лотка еще не дойдем, оставшиеся вертикальные черточки будем в нужном количестве ставить после последней единицы. Если, наоборот, мы ничего не возьмем с первых нескольких лотков, черточки будем ставить перед первой единицей.
Всего в нашей записи будет 8 единиц и четыре вертикальные черты, то есть 12 символов. Чтобы получить произвольную запись такого вида, нужно выбрать 8 позиций из 12, на которые мы поставим единицы, а на остальные позиции поставить вертикальные черточки. Тем самым количество возможных способов купить восемь пирожков равно C 8 12 = 495 (примените формулу из задачи 4.2).
Применим принцип, использованный в предыдущих задачах. Сначала распределим по лифтам пятиклассников, потом шестиклассников, затем семиклассников и наконец, восьмиклассников.
Присвоим лифтам номера от 1 до 5. Каждый способ распределить по лифтам пятиклассников будем записывать так: сначала пишем в ряд столько единиц, сколько пятитклассников посадим в первый лифт, затем ставим вертикальную черту и пишем еще столько единиц, сколько пятитклассников посадим во второй лифт, и так далее. Число таких записей равно числу способов распределить по лифтам пятиклассников и равно в точности C 4 14 (вспомните предыдущие задачи). Для шестиклассников аналогичным образом получим C 4 15 способов, для семиклассников C 4 12 и наконец, для восьмиклассников C 4 16 способов. Теперь все эти числа надо перемножить.
Разные задачи
При решении задачи 3.11 мы подсчитали, что число кодов, состоящих из не более чем четырех символов азбуки Морзе, равно 30. Среди этих кодов есть только два, которые используют более трех однотипных символов: это, соответсвенно, код из четырех точек и код из четырех тире. Все остальные коды нам подходят. Тем самым у нас уже есть 28 «хороших» кодов. Осталось придумать еще пять кодов, удовлетворяющих нашим требованиям. Например, таких: — — — · ·, · — — — ·, · — · — ·,— · — · —, — — — · · ·. Теперь у нас есть 33 «хороших» кода, и мы можем ими зашифровать весь русский алфавит.
Попробуйте самостоятельно сосчитать количество всех «хороших» кодов. Хватит ли их, чтобы зашифровать сначала русские буквы, а потом латинские? А цифры?
a) Число треугольников с вершинами в этих точках равно числу способов выбрать две точки на одной прямой и одну — на другой. При этом пару точек, лежащих на одной из прямых, нужно выбирать неупорядченным образом: при их перестановке треугольник не изменится. Если одну вершину выбирать на первой прямой, а еще две на второй, то получится 10·C 11 2 = 550 различных треугольников (10 способов выбрать вершину на первой прямой и C 10 2 = 55 способов выбрать две вершины на второй прямой). Аналогично найдем, что если на первой прямой брать две вершины, а на второй — только одну, получится 11·C 10 2 = 495 различных треугольников. Значит, всего треугольников с вершинами в отмеченных точках существует 550+495 = 1045.
b) Для построения четырехугольника надо выбрать по две точки на каждой прямой (иначе получится не четырехугольник, а треугольник или даже отрезок). При этом та точка, которая лежит левее на первой прямой, будет соединяться стороной с точкой, лежащей левее на второй прямой (и то же самое касается точек, которые лежат правее), иначе получится фигура, которую мы четырехугольником не считаем (попробуйте нарисовать такую фигуру). Поэтому пары точек на каждой прямой надо выбирать неупордоченным образом, а затем вершины соединять вышеуказанным способом. Всего есть C 10 2 = 45 способов выбрать пару точек на первой прямой и C 11 2 = 55 способов выбрать пару точек на второй прямой. Количество искомых четырехугольников равно произведению этих чисел, а именно 2475.
Выберем какого-нибудь человека из нашей компании (назовем его А). Тогда в компании либо есть трое, которые с ним знакомы, либо трое, которые с ним незнакомы. Этих троих назовем Б, В, Г.
Пусть сначала Б, В, Г знакомы с А. Если среди них есть двое знакомых друг с другом, то эти двое и А знакомы между собой, и утверждение задачи выполнено. Если же среди них нет знакомых, то они и есть те трое, которые друг с другом не знакомы, и утверждение вновь выполнено. Случай, когда Б, В и Г не знакомы с А, рассматривается точно так же, только слова «знакомы» и «не знакомы» меняются местами.
Сколькими способами можно выбрать на шахматной доске белый и черные квадраты, не лежащие на одной и той же горизонтали и вертикали?
Сколькими способами можно выбрать на шахматной доске белый и черные квадраты, не лежащие на одной и той же горизонтали и вертикали?
Есть 32 способа выбрать белый квадрат.
Из чёрных квадратов не подходят 8, которые лежат на тех же линиях, что выбранный белый.
Сколькими способами можно поставить на шахматную доску черную и белую ладьи так, чтобы они не били друг друга?
Сколькими способами можно поставить на шахматную доску черную и белую ладьи так, чтобы они не били друг друга?
Сколькими способами можно расставить на шахматной доске черного белого королей так, чтобы они не били друг друга(не стояли на соседних клетках)?
Сколькими способами можно расставить на шахматной доске черного белого королей так, чтобы они не били друг друга(не стояли на соседних клетках)?
Сколькими разными способами можно поставить на шахматную доску белую и черную ладьи так, чтобы они не били друг друга?
Сколькими разными способами можно поставить на шахматную доску белую и черную ладьи так, чтобы они не били друг друга?
Задание за 3 класс На шахматной доске 8 рядов и 8 столбиков клеток?
Задание за 3 класс На шахматной доске 8 рядов и 8 столбиков клеток.
В каждом ряду и в каждом столбике по 4 клетки белого и по 4 клетки черного цвета.
В этой игре используют 16 белых и 16 черных шахматных фигур.
На сколько шахматных клеток больше, чем шахматных фигур?
На первой шахматной доске стоят 11 фигур, среди которых 4 белые?
На первой шахматной доске стоят 11 фигур, среди которых 4 белые.
Фигур на обеих досках ; б).
Белых фигур на обеих досках ; в).
Черных фигур на первой доске ; г).
Черных фигур на второй доске ; д).
Черных фигур на обеих досках?
На какой доске больше черных фигур?
Сколькими способами на шахматную доску можно расставить 8 черных ладей так, что бы они не били друг друга?
Сколькими способами на шахматную доску можно расставить 8 черных ладей так, что бы они не били друг друга?
На первой шахматной доске стоят 11 фигур, среди которых 4 белые?
На первой шахматной доске стоят 11 фигур, среди которых 4 белые.
Сколько : а) фигур на обеих досках ; б) белых фигур на обеих досках ; в) черных фигур на первой доске ; г) черных фигур на на второй доске ; д)черных фигур на обеих досках?
На какой доске больше черных фигур?
Какую часть составляют клетки первой горизонтали на шахматной доске?
Какую часть составляют клетки первой горизонтали на шахматной доске.
Сколькими способами можно поставить 3 пешки на белые клетки шахматной доски?
Сколькими способами можно поставить 3 пешки на белые клетки шахматной доски?
Не глядя на шахматную доску, выбирают две клетки?
Не глядя на шахматную доску, выбирают две клетки.
Какое из событий будет равновероятным что клетки будут : а)черной и белой б)обе белые в)обе черные.
1м = 100см : 100% = 1%. 1руб. = 100коп. : 100% = 1%.
464÷100×48, 7 = 225. 968км.
4 км в час на обратном пути.
Сумма чисел в квадрате 3х3 равна 4×62 = 248. Центральная клетка входит в любой квадрат 2×2, поэтому всего было выбрано 62 таких квадрата, поэтомусумма всех чисел в вершинах этих квадратов равна 248.