962 прочтения · 4 года назад
Крутейшие задачи на комбинаторику
Комбинаторика и поиск наилучшего решения для всех. Подобрали для вас самые интересные задачи на комбинаторику — когда решение кроется в том, как мы сочетаем, группируем и комбинируем данные. Очень приятные задачки для крутых разработчиков и очень полезные — для начинающих. Все эти задачки мы уже загадывали вам в 2019 году, пора их собрать в одном месте для удобства и кайфа. Задача про тысячу пробирок Представьте, что вы работаете в лаборатории, которая ищет средство от смертельной болезни. Вам на испытание пришла партия из 1 000 пробирок с лекарством, которое нужно опробовать на людях...
8 прочтений · 1 год назад
Тест. Помните ли вы теорию вероятностей? Проверь свои знания на 3-х простых задачках по комбинаторике.
В этом тесте всего 3 задания. Будьте внимательны в своих рассуждениях, комбинаторика — хитрая мадам. Тест Тест короткий и уже закончился. Ниже будут ответы. Решения к задачам Решение задачи №1 Имеем множество из 7 элементов {Б, Б, Б, С, С, С, С}. Общее число перестановок равно 7!, но нам нужно также учесть те перестановки, в которых футболки одного цвета меняются местами, для этого нужно поделить на возможное число таких перестановок 3!*4! Решение задачи №2 1 способ. Её можно решить двумя способами: используя формулу сочетаний или просто опираясь на здравый смысл...