Элементы комбинаторики

-


Комбинаторика- это область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Будем рассматривать: перестановки из n элементов, число размещений из n элементов по m, число сочетаний из n элементов по m.
 
Разбор заданий на тему "Элементы комбинаторики"

Популярные сообщения из этого блога

Использование сервисов Яндекс в педагогической деятельности

-
В настоящее время цифровые сервисы широко используются в различных сферах жизни человека. Особенно активно внедрение компьютерных технологий наблюдается в образовательной деятельности. Перед учителем встает вопрос: что использовать, когда ставятся всё новые и новые задачи, при этом нарастает объём получаемой информации? Одним из вариантов решения данной проблемы является использование сервисов Яндекс. Сервисы от Яндекс являются web–приложениями, что позволяет использовать преимущества данного вида программ, а именно работать с файлами на различных устройствах (персональном компьютере, планшете, смартфоне). Любой человек имеющий устройство, подключенное к сети Интернет, может использовать эти сервисы. Другим преимуществом может быть простота развертывания (установки) - в отличие от локальных приложений web-приложения не требуют установки на устройствах пользователей. Сервисы Яндекс внесены в Единый реестр российских программ для электронных вычислительных машин и баз данных, что соот...
Далее...

Сдвиг числа влево или вправо на один двоичный разряд

-
Для двоичных целых положительных чисел: Сдвиг числа влево на один двоичный разряд - операция умножения этого числа на 2. Например, дано десятичное число 14. Сдвиг числа влево на один двоичный разряд, это 14 * 2 = 28 или в двоичном виде 28 10 = 11100 2 Сдвиг числа вправо   на один двоичный разряд - операция целочисленного деления этого числа на 2 с отбрасыванием остатка, например div(15,2) = 7.
Далее...

Задача №8 (Умение построить дерево игры по заданному алгоритму и обосновать выигрышную стратегию)

-
Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй 5 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 2 раза число камней в какой-то кучке или добавляет три камня в большую кучку. Выигрывает игрок, после хода которого общее число камней в двух кучках становится не менее 18. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен ходить выигрывающий игрок? Ответ обоснуйте. Решение: Рассмотрим потенциальные ходы обоих игроков. 1 ход - первый игрок Начальная позиция Ходы первого игрока (3,5) (6,5) (3,10) (6,5) (3,8) Таблица 1. 2 ход - второй игрок Повторяющиеся ходы первого игрока не рассматриваем. Ходы первого игрока Ходы второго игрока (6,5) (12,5) (6,10) (9,5) (6,8) (3,...
Далее...