База ответов ИНТУИТ

Основы дискретной математики

<<- Назад к вопросам

Фотограф хочет для групповой фотографии расположить в одну шеренгу 5 юношей и 4 девушки так, чтобы никакие две девушки не стояли рядом. Сколькими способами он может это сделать?

(Отметьте один правильный вариант ответа.)

Варианты ответа
1800
43200(Верный ответ)
48000
600
14400
Похожие вопросы
Фотограф хочет для групповой фотографии расположить в одну шеренгу 5 юношей и 3 девушки так, чтобы никакие две девушки не стояли рядом. Сколькими способами он может это сделать?
Фотограф хочет для групповой фотографии расположить в одну шеренгу 4 юноши и 2 девушки так, чтобы две девушки не стояли рядом. Сколькими способами он может это сделать?
Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки и (без отрицания ¬)?
  • По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).
  • В точности две переменных из p1, p2, p3, p4истинны (равны 1).
  • Хотя бы одна переменная из p1, p2, p3, p4истинна (равна 1).
  • Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки и (без отрицания ¬)?
  • По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).
  • Не все из переменных из p1, p2, p3, p4ложны (равны 0).
  • Нечетное число переменных из p1, p2, p3, p4истинны (равны 1).
  • Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки и (без отрицания ¬)?
  • По крайней мере три переменных из p1, p2, p3, p4истинны (равны 1).
  • В точности три переменных из p1, p2, p3, p4истинны (равны 1).
  • Четное число переменных из p1, p2, p3, p4истинны (равны 1).
  • Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h, k },
  • E= {(a, b; 9), (a, c; 6), (b, c; 10), (b, d; 5), (b, e; 4), (d, e; 6), (d, f; 4), (e, f; 25),(f, g; 20), (g, h; 8), (g, k; 10), (h, k; 7) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (b, c) II) (f, g) III) (g, k)

    Пусть задан неориентированный нагруженный граф G:
  • V= {a, b, c, d, e, f, g, h },
  • E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) }
  • (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Какие из следующих трех ребер не могут попасть ни в какой минимальный остов?

    I) (b, g) II) (c, f) III) (d, l)

    Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = {c, d} и следующей системы технологических процессов F:
  • a, b →​ h;
  • a, b, c, g →​ f;
  • d, g →​ a; .
  • d, f →​ k;
  • b, k →​ d;
  • c, f, k →​ h;
  • h, d, c →​ e;
  • c, d →​ g;
  • c, d →​ f
  • Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
    Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = {a,b} и следующей системы технологических процессов F:
  • a, b →​ h;
  • a, b, c, g →​ f;
  • a, g →​ c;
  • e, f →​ c;
  • b, k →​ d;
  • a, h →​ k;
  • h, d, c →​ e;
  • h, b →​ g;
  • d, k →​ c.
  • Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
    Используя алгоритм БыстроеЗамыкание, вычислить замыканиедля набора исходных продуктов X = { c,d} и следующей системы технологических процессов F:
  • a, b, d →​ h;
  • a, c, d, g →​ f;
  • d, g →​ b;
  • e, f →​ c;
  • b, k →​ a;
  • d, c →​ k;
  • h, d, c →​ b;
  • h, d →​ g;
  • c, d, k →​ h.
  • Определите длину кратчайшей цепочки технологических процессов, приводящей к получению a.