1128069 За круглым столом короля Артура сидят 12 рыцарей. Из них каждый враждует с соседом . Надо выбрать 5 рыцарей (например в экспедицию ,чтобы освободить заколдованную принцессу), причем так, чтобы среди них не было враждующих. Сколькими способами это можно сделать?

Артикул: 1128069

Раздел:Технические дисциплины (80221 шт.) >
  Математика (30871 шт.) >
  Дискретная математика (591 шт.) >
  Комбинаторика (299 шт.)

Название или условие:
За круглым столом короля Артура сидят 12 рыцарей. Из них каждый враждует с соседом . Надо выбрать 5 рыцарей (например в экспедицию ,чтобы освободить заколдованную принцессу), причем так, чтобы среди них не было враждующих. Сколькими способами это можно сделать?

Изображение предварительного просмотра:

За круглым столом короля Артура сидят 12 рыцарей. Из них каждый враждует с соседом . Надо выбрать 5 рыцарей (например в экспедицию ,чтобы освободить заколдованную принцессу), причем так, чтобы среди них не было враждующих. Сколькими способами это можно сделать?

За круглым столом короля Артура сидят 12 рыцарей. Из них каждый враждует с соседом . Надо выбрать 5 рыцарей (например в экспедицию ,чтобы освободить заколдованную принцессу), причем так, чтобы среди них не было враждующих. Сколькими способами это можно сделать?

Процесс покупки очень прост и состоит всего из пары действий:
1. После нажатия кнопки «Купить» вы перейдете на сайт платежной системы, где можете выбрать наиболее удобный для вас способ оплаты (банковские карты, электронные деньги, с баланса мобильного телефона, через банкоматы, терминалы, в салонах сотовой связи и множество других способов)
2. После успешной оплаты нажмите ссылку «Вернуться в магазин» и вы снова окажетесь на странице описания задачи, где вместо зеленой кнопки «Купить» будет синяя кнопка «Скачать»
3. Если вы оплатили, но по каким-то причинам не смогли скачать заказ (например, случайно закрылось окно), то просто сообщите нам на почту или в чате артикул задачи, способ и время оплаты и мы отправим вам файл.
Условия доставки:
Получение файла осуществляется самостоятельно по ссылке, которая генерируется после оплаты. В случае технических сбоев или ошибок можно обратиться к администраторам в чате или на электронную почту и файл будет вам отправлен.
Условия отказа от заказа:
Отказаться возможно в случае несоответсвия полученного файла его описанию на странице заказа.
Возврат денежных средств осуществляется администраторами сайта по заявке в чате или на электронной почте в течении суток.

Похожие задания:

Каждый из 17 ученых переписывается с остальными. В их переписке речь идет лишь о трех темах. Каждая пара ученых переписывается друг с другом лишь по одной теме. Докажите, что не менее трех ученых переписываются друг с другом по одной и той же теме.	На станке должны быть последовательно обработаны пять различных деталей. Сколько вариантов должен проанализировать технолог для выбора наилучшей очередности их обработки?
Вычислить C²_n	Согласно учебному плану студенты на протяжении семестра изучают 10 дисциплин. На каждый день планируются 4 пары по разным дисциплинам. Сколькими способами можно составить расписание занятий на один день?
Решите следующую комбинаторную задачу. На диск кодового замка нанесено 12 букв. «Секретное слово» состоит из пяти букв. Сколько неудачных попыток может сделать человек, не знающий «секретного слова»?	Задача 1.1 Сколькими способами можно выбрать путь из начала координат О(0,0) в точку В(n1, n2), если каждый шаг равен 1, но его можно совершать только вправо или вверх? Сколько таких путей проходит через точку А(k1, k2)?
Сколько экзаменационных билетов можно составить из 50 вопросов, включая в билет по 2 вопроса?	Сколькими способами можно выбрать две книги из трех и расположить их в ряд на полке
Мартышка поднимается на один из 100 этажей небоскрёба и бросает вниз кокос. Она пытается выяснить, с какого наименьшего этажа нужно бросить кокос, чтобы тот разбился. Каково минимальное число попыток, достаточное для этого, если у мартышки всего два кокоса?	Вычислить C⁴₆