Matemática Discreta - Análise Combinatória

Ensino Superior ⇒ Matemática Discreta - Análise Combinatória

1 mensagem • Página 1 de 1

Toplel94 Offline: Mensagens: 158; Registrado em: 25 Ago 2013, 22:31; Agradeceu: 15 vezes; Agradeceram: 27 vezes

Jan 2015 10 08:54

Matemática Discreta - Análise Combinatória

Mensagempor Toplel94 » 10 Jan 2015, 08:54

Mensagem por Toplel94 » 10 Jan 2015, 08:54

São colocados em fila [tex3]n[/tex3] casais ([tex3]2n[/tex3] pessoas). De quantas maneiras isto pode ser feito de forma que marido e mulher não sejam vizinhos?

Resposta

[tex3]\sum_{i=0}^{n}(-1)^{i}2^i\begin{pmatrix}
n\\
i \\
\end{pmatrix}(2(n-i)+i)![/tex3]

Editado pela última vez por Toplel94 em 10 Jan 2015, 08:54, em um total de 1 vez.

Toplel94

Responder

1 mensagem • Página 1 de 1

Tópicos Semelhantes

Resp.

Exibições

Últ. msg

Matemática Discreta / Análise Combinatória

Últ. msg por MateusQqMD « 30 Abr 2019, 22:01
Enviado em Ensino Superior
Resp.: 2
por FRhaziel » 30 Abr 2019, 21:16 » em Ensino Superior

Primeira Postagem

FRhaziel

Boa noite,

Segue o enunciado:

Em uma sala há dez cadeiras, cada uma com um único lugar, dispostas em fila. De quantos modos:

(a) sete pessoas podem se sentar nelas?
(b) cinco casais podem se sentar nelas, de modo que cada marido sente ao lado da...

Últ. msg

MateusQqMD

Olá, FRhaziel

a) Devemos inicialmente selecionar [tex3]7[/tex3] cadeiras dentre as [tex3]10[/tex3] para as sete pessoas, o que pode ser feito de [tex3]C_{10}^7 [/tex3] modos, e, em seguida, ordená-las, o que pode ser feito de [tex3]7! [/tex3]...
FRhaziel2MateusQqMD1: 2 Resp.; 1011 Exibições; Últ. msg por MateusQqMD
30 Abr 2019, 22:01

Matemática discreta - (Análise e Complexidade de Algoritmos) Últ. msg por Joiner « 18 Jul 2015, 13:34 Enviado em Ensino Superior por Joiner » 18 Jul 2015, 13:34 » em Ensino Superior Joiner Mostre que se [tex3]f(n)=O(g(n))[/tex3] e [tex3]g=O(h(n))[/tex3] então [tex3]f=O(h(n))[/tex3] Joiner1: 0 Resp.; 756 Exibições; Últ. msg por Joiner
18 Jul 2015, 13:34

URGENTE!! Questão de Matemática Discreta

Últ. msg por edinaely84 « 25 Jun 2020, 00:38
Enviado em Ensino Superior
Resp.: 1
por alinecrsouza » 26 Mar 2009, 15:41 » em Ensino Superior

Primeira Postagem

alinecrsouza

Esta é uma questão sobre modos de preencher um retângulo n x 2 (uma “caixa n x 2”) com n retângulos 2 x 1 iguais (“dominós”). Vamos usar uma notação com Hs e Vs para representar este preenchimentos:
M3={HV, VVV, VH} ? (não estão em ordem...

Últ. msg

edinaely84

alinecrsouza, amigo, a sua pergunta está muito estranha, não entendi os asteriscos e muito menos os pontos de interrogação, para mim pergunta mal formulada.
alinecrsouza1edinaely841: 1 Resp.; 511 Exibições; Últ. msg por edinaely84
25 Jun 2020, 00:38

Matemática Discreta - Prova por indução e direta

Últ. msg por Auto Excluído (ID:276) « 14 Mai 2011, 12:17
Enviado em Ensino Superior
Resp.: 2
por Carina » 12 Mai 2011, 20:24 » em Ensino Superior

Primeira Postagem

Carina

Olá pessoal, nuca precisei provar teoremas só resolver exercícios mas agora que comecei discreta não tô entendendo, alguém pode me ajudar?

Dê uma prova direta e por indução para:
para x [tex3]\neq[/tex3] 1;

Últ. msg

Auto Excluído (ID:276)

Oi, Carina e Filipe.

Forma direta:

[tex3]S_n = \sum_{i=0}^{n}ar^i= a + ai + ai^2 + ... + ai^{n-1} + ai^n[/tex3]

[tex3]S_n \cdot i = ai + ai^2 + ai^3 + ... + ai^{n+1}[/tex3]

[tex3]S_n \cdot i - S_n = ai^{n+1} - a \Rightarrow S_n(i-1) = a(i^{n+1} - 1) \Rightarrow S_n = \frac{a(i^{n+1} - 1)}{i-1}[/tex3]...
Carina1FilipeCaceres1Auto Excluído (ID:276)1: 2 Resp.; 2807 Exibições; Últ. msg por Auto Excluído (ID:276)
14 Mai 2011, 12:17

Matematica discreta

Últ. msg por andrecaldas « 13 Jul 2011, 22:15
Enviado em Ensino Superior
Resp.: 1
por Lady01 » 13 Jul 2011, 14:08 » em Ensino Superior

Primeira Postagem

Lady01

Boa tarde, pessoal.
Tô com um exercicio aqui que não consigo resolver, apesar de ja ter o gabarito, vai cair questão parecida com ele na prova. Alguém pode resolver pra mim passo-a-passo? Eu realmente preciso aprender.
Represente a relação a seguir...

Últ. msg

andrecaldas

A relação foi dada. Não é necessário "achar". É o conjunto de todos os pares (x,y) tais que x^2 é maior ou igual a y.

Por exemplo, (1,1) está na relação, pois 1^2 (= 1) é maior ou igual a 1. O par (2,1) também está na relação. Mas o par (1,2) não...
andrecaldas1Lady011: 1 Resp.; 872 Exibições; Últ. msg por andrecaldas
13 Jul 2011, 22:15

Voltar para “Ensino Superior”

Ensino Superior ⇒ Matemática Discreta - Análise Combinatória

Matemática Discreta - Análise Combinatória

Entrar | Registrar