Всем привет! Я Елена, и на канале TeachYOU мы разбираем задачи из экзаменов по информатике. Обычно я пишу статьи с разбором задач из ЕГЭ, но этот материал пригодится и 9му классу, и 11му. Если вы готовитесь к ЕГЭ и считаете, что эта тема вам не нужна, то советую заглянуть в задания 279 (прототип 24), 5627 (прототип 9) и 2557 (прототип 8) с kompege. Они намного проще решаются, когда обладаешь навыком решения задач на круги Эйлера. Множества Чтобы начать говорить о кругах Эйлера, нужно ввести понятие множества...

Для начала узнаем что такое комбинаторика. Комбинаторика занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен»(5 век до н.э.). По мнению её авторов, все в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо. Большой интерес математиков вызывали магические квадраты. Некоторые элементы комбинаторики были известны в Индии еще во II в...