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

Артикул: 1128069

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

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

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

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

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

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

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

Студенту необходимо сдать четыре экзамена в течение семи дней. Сколькими способами можно составив расписание экзаменов, если учитывать, что в один день он может сдавать только один экзамен?	Сколько экзаменационных билетов можно составить из 50 вопросов, включая в билет по 2 вопроса?
На клетчатой бумаге отмечены произвольные n клеток. Доказать, что из них всегда можно выбрать не менее чем n/4 клеток, попарно не соприкасающихся друг с другом (соприкасающимися считаются клетки, имеющие хотя бы одну общую вершину).	Порядок выступления 9 участников конкурса определяется жребием. Сколько различных вариантов жеребьевки при этом возможно?
Из 15 школьников нужно отправить 2 учеников на дежурство. Сколькими способами можно это сделать?	Каждый из 17 ученых переписывается с остальными. В их переписке речь идет лишь о трех темах. Каждая пара ученых переписывается друг с другом лишь по одной теме. Докажите, что не менее трех ученых переписываются друг с другом по одной и той же теме.
Вычислить C²_n	Среди 100 фотографий есть одна разыскиваемого преступника. Наудачу выбирают 10 фотографий. Какое количество сочетаний по 10 фотографий, содержащих фотографию разыскиваемого преступника, существует?
На тренировках занимаются 12 баскетболистов. Сколько может быть образовано тренером разных стартовых пятерок?	Решите следующую комбинаторную задачу. На диск кодового замка нанесено 12 букв. «Секретное слово» состоит из пяти букв. Сколько неудачных попыток может сделать человек, не знающий «секретного слова»?