СПРОСИ ПРОФИ
Все разделыОбучениеМатематикаВысшая математикаДискретная математикаКомбинаторика

Задайте свой вопрос по комбинаторике
профессионалам

Сейчас онлайн 75 репетиторов по высшей математике
Получите ответ профи быстро и бесплатно

Комбинаторика

Задано 51 вопрос по комбинаторике.
Репетиторами по комбинаторике дано 32 ответа.
Среднее время ответа ~ 1 ч.
👍
+1
👎

Купившему головку сыра весом 3 кг магазин «Сыр без дыр» предлагает призовую игру   2 ответа

Купившему головку сыра весом 3 кг магазин «Сыр без дыр» предлагает призовую игру. Покупатель режет головку на 4 куска, а продавец выбирает из этих кусков один или несколько и раскладывает их на одну или на обе чаши чашечных весов. Если весы находятся не в равновесии, то продавец за счёт магазина добавляет призовой кусок сыра, уравновешивающий чаши. Продавец старается сделать приз поменьше, а покупатель — побольше. Найдите вес призового куска при наилучших действиях сторон.

👍
+2
👎

В классе учатся 12 мальчиков   3 ответа

Задача. В классе учатся 12 мальчиков. В течение месяца некоторые из них здоровались друг с другом за руку, при этом известно, что всего было совершено 660 рукопожатий. При каком наибольшем k можно заведомо утверждать, что можно выделить группу из 7 людей, внутри которой было совершено хотя бы k рукопожатий?

Решение. Рассмотрим все возможные группы из 7 людей, их
.
Пронумеруем эти группы и обозначим через Si количество рукопожатий,…

👍
+2
👎

В ориентированном графе 12 вершин   0 ответов

В ориентированном графе 12 вершин, пронумерованных числами от 1 до 12, любые две его вершины соединены одним ребром. Также известно, что в нём четыре компоненты сильной связности, состоящие из трёх вершин: (1,2,3),(4,5,6),(7,8,9),(10,11,12). Сколько существует таких графов? Графы считаются разными, если найдётся пара вершин таких, что в этих графах их соединяют рёбра, направленные по-разному.

👍
−2
👎

В левом нижнем углу доски 6×4 стоит ферзь   0 ответов

В левом нижнем углу доски 6×4 стоит ферзь. За один ход разрешается сдвинуть ферзя на любое количество клеток вверх, вправо или диагонали вверх-вправо. Двое по очереди делают ходы ферзём, проигрывает тот, кто не может сделать ход. Проигрывает тот, кто не может сделать ход. Заполните выигрышные и проигрышные позиции.

👍
−1
👎

В левом нижнем углу доски 4×4 стоит ладья   0 ответов

В левом нижнем углу доски 4×4 стоит ладья. За один ход разрешается сдвинуть ладью на любое количество клеток вверх или любое количество клеток вправо. Двое по очереди делают ходы ладьёй, проигрывает тот, кто поставит ладью в правую верхнюю клетку. Заполните выигрышные и проигрышные позиции.

👍
−1
👎

На столе лежит несколько камней   0 ответов

На столе лежит несколько камней. Двое по очереди забирают со стола 1, 4 или 5 камней. Проигрывает тот, кто не может сделать ход. Сопоставьте начальному количеству камней игрока, который выиграет при этом количестве камней.

8
9 первый игрок
10
11
12 второй игрок
13

👍
−1
👎

В ряд выписаны, чередуясь, 100 двоек и 99 единиц: 2, 1, 2, 1, …, 1, 2   0 ответов

В ряд выписаны, чередуясь, 100 двоек и 99 единиц: 2, 1, 2, 1, …, 1, 2. Двое игроков по очереди вписывают между цифрами знаки «+» и «×». Если после постановки всех 198 знаков значение полученного выражения будет нечётным, то выигрывает первый игрок, иначе выигрывает второй. Придумайте для одного из игроков выигрышную стратегию, основанную на разбиении на пары.

Кто выиграет при правильной игре?


первый


второй

Какое наименьшее значение может принимать полученное выражение, если выигрывающий игрок будет придерживаться своей стратегии?

👍
0
👎

Количество комбинаций на события спорта   2 ответа

Существует 20 событий на спорт в букмекерской конторе, в каждом событии по два варианта возможного исхода, победа 1 игрока и победа 2 игрока. Сколько существует вариантов пари, при условии что все 20 событий входят в экспресс(то есть все события должны одновременно сбыться) ?

👍
0
👎

Задача про тест   2 ответа

Есть тест, в котором 10 вопросов, в каждом вопросе 2 варианта ответа: «да» или «нет».
Сколько существует всего вариантов решения этого теста?

👍
0
👎

Комбинаторика-2.   0 ответов

1. ЛМШ-нок Глебушка узнал, что 13 мальчиков из его отряда сегодня идут в
баню.
а) Сколько существует способов составить группу для помывки, если всего в
отряде 47 мальчиков?

👍
0
👎

Задача о турнире до 7 побед или 3 поражений   1 ответ

Игрок участвует в турнире. Состоящем из 3-9 раундов.
Шанс победить в каждом раунде 50%
Игрок выбывает из турнира после 3 поражений, либо забирает главный приз при 7 победах.
Нужно узнать, каковы шансы закончить турнир с конкретным количеством побед (От 0 до 7)

Спасибо.

👍
−1
👎

Комбинаторика: Размещение туристов по комнатам   12 ответов

Сколькими способами можно разместить 6 туристов в 4 комнатах общежития так, чтобы хотя бы одна комната оставалась пустой в случае, если в общежитии приедут новые гости?
Все туристы должны быть обеспечены жильем, а их лица различимы. Комнаты в общежитии пронумерованы.

👍
−1
👎

Комбинаторика: заполнение таблицы   5 ответов

В каждое поле данной таблицы с 4 столбцами и 4 строками вписываем одно число, выбранное из набора {2, ..., 8}
(цифры могут повторяться)

Сколькими способами можно заполнить эту таблицу так, чтобы сумма всех чисел в серых клетках на картинке была 23, а в белых областях ни одно число не повторялось?

👍
0
👎

Комбинаторика .Oчень срочно.   1 ответ

Дано множество A={a1,a2,.....an}.Подмножествы X,Y из A удовлетворют |(X\Y)U( Y\X)|=1,|X|>=2,|Y|>=2 условиам.Найти количество таких (X,Y) пар.

👍
0
👎

Задачи по комбинаторике, про людей, карты и вынимание шаров из урны   6 ответов

В аудитории, состоящей из 8 рядов по 10 человек в каждом, случайным образом рассадили 20 человек. Найти вероятность того, что первый ряд окажется пустым.
В аудитории, состоящей из 8 рядов по 10 человек в каждом, случайным образом рассадили 50 человек. Найти вероятность того, что первый ряд окажется занят целиком.
В аудитории, состоящей из 8 рядов по 10 человек в каждом, случайным образом рассадили 40 человек. Найти вероятность того, что…

👍
0
👎

Комбинаторика: рассадка людей за столом   5 ответов

За длинным столом рассаживают p мужчин и q женщин.
Сколько есть возможных положений, где все мужчины сидят вместе?

Я взяла для примера 3-х мужчин и 2-х женщин, для того, чтобы было легче расписать всевозможные получающиеся комбинации.
И действительно получается 36 различных случаев рассадить мужчин рядом друг с другом, но вот формула p!*(q+1)! = 3!*3! = 36 хотя конечно же и правильная, только как-то тяжело логически усваивается у меня…
👍
0
👎

Комбинаторика   5 ответов

Лифт с 12 пассажирами может останавливаться на 16 этажах. Выходят группами по 3, 4 и 5 человек (не более одной группы на каждом этаже). Сколькими способами можно выбрать этажи?

👍
−1
👎

Комбинаторика   3 ответа

В колледже студентов изучают математику или экономику. 200 человек – математику, 150 экономику. Сколько студентов в колледже, если

а) 20 студентов изучают оба предмета,

б) ни один из математиков не изучает экономику,

в) каждый экономист изучает математику?


Задать свой вопрос


ASK.PROFI.RU © 2020-2022