Sejam
e
conjuntos de números naturais com
e
. Quantas são as funções
crescentes?
Passo 1
Beleza, vamos lá! Você me perguntou quantas funções
crescentes existem, sendo que os conjuntos
e
têm, respectivamente,
e
elementos. Para resolver isso, vamos usar combinatória, que é a área da matemática que estuda as contagens e arranjos possíveis de objetos.
Passo 2
Primeiro, vamos entender o que é uma função crescente. Uma função
é chamada de crescente se, sempre que
em
, então
em
. Como
e
são conjuntos de números naturais, podemos pensar neles como conjuntos ordenados de forma crescente.
Passo 3
Para contar essas funções crescentes, podemos imaginar que estamos escolhendo
elementos em
, permitindo repetições, e mantendo a ordem crescente. Isso é equivalente a contar o número de combinações com repetição.
Passo 4
A fórmula para calcular combinações com repetição é dada por:
Onde:
-
é o número de elementos no conjunto . -
é o número de elementos no conjunto .
Passo 5
Aplicando essa fórmula ao nosso problema, temos que o número de funções crescentes
é igual a:
Resposta
O número de funções
crescentes é dado por
.
Exercícios relacionados
Sejam
e
conjuntos de números naturais com
e
. Quantas são as funções
?
Determine o segundo, o vigésimo e o trigésimo primeiro termos do desenvolvimento de
.
Permutam-se de todas as formas possíveis os algarismos 1, 2, 4, 6, 7 e escrevem-se os números formados em ordem crescente. Determine: que lugar ocupa o número 62417 .
Um dado é lançado sucessivamente até que o primeiro 6 ocorra. Qual a probabilidade de ter jogar esse dado menos que 5 vezes (4 vezes ou menos)?