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

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

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

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

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

Вопрос про построение возможного кол-ва многоугольников в окружности из учебника Виленкина   5 ответов

Условие задачи: На окружности отмечено n точек. Сколько существует различных многоугольников (необязательно выпуклых), вписанных в эту окружность, вершинам которых служат данные точки? А сколько выпуклых многоугольников?

Здравствуйте! В представленном ниже документе я показал свое решение и переписал ответ автора. Пожалуйста, помогите разобраться в следующих моментах:

1) Каким образом можно построить невыпуклый многоугольник используя…

👍
0
👎

Задача на поиск количества возможных перестановок букв в слове из учебника Виленкина   2 ответа

Здравствуйте! Решил задачу, был на 100% уверен, что правильно, но в ответах ход решения и ответ другой, причём я его осознал, но вот парадокс, не могу понять, почему ход моих рассуждений изначально был ошибочным. Пожалуйста, посмотрите моё первоначальное решение, где я не прав?

Условие задачи: Сколькими способами можно переставить буквы в слове «обороноспособность», так чтобы две буквы «о» не стояли рядом?

👍
0
👎

Задача про лестницу из учебника по комбинаторике Виленкина   4 ответа

Здравствуйте! Никак не могу понять пояснение автора о том, откуда он берет 10 мест под расположение ступенек. Ведь ступенька занимает интервал, а таких у нас от точки А до B — 9, где я не прав?

👍
−1
👎

Помогите решить срочно!!!   1 ответ

Барон Мюнхгаузен называет натуральное число «таинственным», если в разложении этого числа каждый его простой множитель содержится в нечётной степени. Например, число 4000=2^5⋅5^3 — «таинственное». Барон утверждает, что нашёл 15 подряд идущих «таинственных» чисел. Какое максимальное число таких чисел он мог найти на самом деле?

👍
−1
👎

Сколько уникальных комбинаций можно составить из 4 символов?   0 ответов

Сколько уникальных комбинаций можно составить из 4 символов?

Если:

На место первого символа можно поставить “А” или “B”, при условии что “A” может участвовать не больше чем в 2х комбинациях, “B” может участвовать не больше чем в 8 комбинациях. Далее буду писать сокращенно, A ⇐ 2, B ⇐ 8 ( ⇐ меньше или равно)
На место второго символа: C ⇐ 3, D ⇐ 4, E ⇐ 6
На место третьего символа: F ⇐ 5, G ⇐ 6
На место четвертого символа: H ⇐ 2, I ⇐ 2, J ⇐ 2, K ⇐ 8

👍
+3
👎

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

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

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

👍
−1
👎

Задача по математике   1 ответ

Алексей участвует в музыкальном марафоне: он слушает Бетховена по четвергам, воскресеньям и нечётным датам. Какое наибольшее число дней подряд Алексей сможет слушать своего любимого композитора? С решением можно.

👍
−2
👎

Задача 7 класс   0 ответов

Маша задумала натуральное число. Она возвела его в квадрат, а затем результат поделила на 3 с остатком. Неполное частное оказалось простым числом. Что задумала Маша? Укажите все возможные варианты и докажите, что нет других.

👍
0
👎

Задача 7 класс   2 ответа

Попарно различные числа a, b, c, d таковы, что
(a+c)/(a+d)=(b+d)/(b+c)
Чему может быть равно a+b+c+d?

👍
0
👎

Задача. 7 класс.   1 ответ

На доске 50×50 на каждой клетке одной из главных диагоналей лежит монетка. Аня и Оля играют в игру, первая ходит Аня. За один ход каждая девочка сдвигает одну из монеток на одну клетку вниз. Если при этом монетка сходит с доски, девочка забирает её себе. Какое наибольшее количество монеток может забрать Аня независимо от игры Оли?

👍
+2
👎

Задача по математике 8 класс. Интересно решение.   0 ответов

На дворцовой площади собрались мушкетёры короля (они всегда говорят правду) и гвардейцы кардинала (они всегда врут). Оказалось, что каждый человек на площади дружит с десятью другими. Каждый заявил, что среди его друзей больше гвардейцев, чем мушкетёров. Может ли количество мушкетёров превышать количество гвардейцев хотя бы в 2 раза?

👍
0
👎

На доске записано натуральное число N   1 ответ

На доске записано натуральное число N. За один ход в конец числа приписывают такую цифру, чтобы получившееся число было кратно 11, затем его делят на 11 и частное пишут на доске вместо старого числа. Если ход сделать нельзя, то процесс заканчивается.Сколько существует N таких, что этот процесс будет продолжаться бесконечно?

👍
0
👎

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

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

👍
+1
👎

В ориентированном графе 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 варианта ответа: «да» или «нет».
Сколько существует всего вариантов решения этого теста?


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


ASK.PROFI.RU © 2020-2024