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

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

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

Дискретная математика

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

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

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

👍
−2
👎

На столе в ряд лежат N монет   2 ответа

На столе в ряд лежат N монет. За один ход можно перевернуть несколько (возможно, одну) монет, лежащих подряд. Будем каждый ход переворачивать монеты так, чтобы хотя бы одна из крайних перевёрнутых монет после переворота лежала так же, как и соседняя с ней монета, которую не переворачивали. На рисунке приведён пример возможного хода и невозможного хода.


Выберите все полуинварианты процесса.

количество орлов
количество решек
количество…

👍
0
👎

Задача по комбинаторике   4 ответа

Сколькими способами 3 мальчика могут разделить между собой десять яблок? Необходимо, чтобы каждый получил минимум одно яблоко. Как решить задачу комбинаторикой?

👍
0
👎

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

Влад записал на бумажку 6 цифр. Лёша утверждает, что может разбить эти числа на две тройки так, чтобы суммы в этих тройках отличались не более чем на k

При каком наименьшем k Лёша гарантированно сможет так сделать?

Приведите пример 6 цифр, для которых Лёша не сможет сделать разницу меньше k

👍
−1
👎

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

Заполните пропуски так, чтобы получилось правильное решение.

Задача.

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

👍
−1
👎

Алгебра.Основные правила комбинаторики   0 ответов

Сколько различных пар можно составить из 40 различных болтов и 13 различных гаек

👍
−1
👎

Верно ли решение задачи про Усреднение с сочетаниями   1 ответ

Заполните пропуски так, чтобы получилось правильное решение.

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

Решение. Рассмотрим все возможные группы…

👍
−1
👎

СРОЧНО!! задача про 12 мальчиков и 660 рукопожатий, нужно вставить числа вместо троеточий   0 ответов

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

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

👍
0
👎

Не понимаю формулу по комбинаторике   1 ответ

Всем доброго времени суток.

Изучаю комбинаторику по учебнику Виленкина, возник ступор с преобразованием формулы — не могу понять ход рассуждения. Прикрепляю фотки раздела целиком, чтобы понятнее было, синим подчеркнуто преобразование, которое я не понял.

Честно пытался сам разобраться, раньше тоже бывало во что-то не мог вникнуть, но эту штуку уже второй день не могу понять, помогите пж

👍
0
👎

КОМБИНАТОРИКА   3 ответа

Здравствуйте! Помогите, пожалуйста, разобраться в следующей задаче:

Одновременно бросают 4 разных кубика. Каково кол-во возможных комбинаций выпадения 4-ех кубиков при условии, что ХОТЯ БЫ 2 из них выпадет на грани с одинаковым числом?

У меня сразу на ум пришли 2 разных способа решения, но почему то ответы в них не совпадают. Подскажите, пожалуйста, где в рассуждения я допустил ошибку. Спасибо!

👍
−1
👎

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

На столе лежит несколько камней. Двое по очереди забирают со стола 1, 2 или 4 камня. Проигрывает тот, кто не может сделать ход. Сопоставьте начальному количеству камней игрока, который выиграет при этом количестве камней.
8
9
10
11
12
13

👍
−1
👎

Задача про мушкетёров и гвардейцев   0 ответов

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

👍
−1
👎

Комбинаторика. Задача про рыцарей и лжецов   0 ответов

За круглым столом через равные промежутки сидят 20
человек, каждый из которых рыцарь или лжец (рыцари всегда говорят правду, а лжецы всегда лгут). Каждый из них сказал: <<Человек напротив меня и оба его соседа — лжецы>>. Какое наименьшее количество рыцарей может быть за столом?


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


ASK.PROFI.RU © 2020-2024