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

Артикул: 1128069

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

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

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

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

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

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

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

В почтовом отделении продаются открытки 8 типов. Сколькими способами а) можно купить 6 разных открыток? б) можно купить 6 открыток?	Студенту необходимо сдать четыре экзамена в течение семи дней. Сколькими способами можно составив расписание экзаменов, если учитывать, что в один день он может сдавать только один экзамен?
Решите следующую комбинаторную задачу. На диск кодового замка нанесено 12 букв. «Секретное слово» состоит из пяти букв. Сколько неудачных попыток может сделать человек, не знающий «секретного слова»?	В группе переводчиков, каждый из которых знает один или несколько иностранных языков, 24 владеют японским, 24 — малайским, 24 — персидским. Докажите, что можно выделить подгруппу, в которой ровно 12 человек владели бы японским, ровно 12 — малайским и ровно 12 — персидским
Маше нужно выбрать из 8 книг 2 книги. Сколькими способами она может это сделать?	Среди 100 фотографий есть одна разыскиваемого преступника. Наудачу выбирают 10 фотографий. Какое количество сочетаний по 10 фотографий, содержащих фотографию разыскиваемого преступника, существует?
У Пети есть 7 монет по 1 рублю и 3 монеты по 2 рубля. Петя случайным образом выбирает 1 монету номиналом 1 рубль и 1 монету номиналом 2 рубля. Сколькими способами он может это сделать?	На клетчатой бумаге отмечены произвольные n клеток. Доказать, что из них всегда можно выбрать не менее чем n/4 клеток, попарно не соприкасающихся друг с другом (соприкасающимися считаются клетки, имеющие хотя бы одну общую вершину).
Четыре студента сдают экзамен. Сколькими способами им могут быть выставлены положительные оценки?	Вычислить C²_n