Você está na página 1de 6

Exercícios 11

31. Quantos números de 6 algarismos podemos formar com 3 pares distintos de algarismos
iguais?

32. De quantas maneiras se podem pintar seis esferas iguais, usando-se apenas três cores
diferentes?
33. De quantas maneiras podemos distribuir 30 laranjas para 4 crianças de forma que
cada uma receba pelo menos duas laranjas?

34. Obtenha uma fórmula para o número de soluções inteiras não-negativas da inequação

x1 + · · · + xn ≤ p (p > 0 inteiro dado).

35. Obtenha uma fórmula para o número de soluções inteiras não-negativas da equação

x1 + · · · + xn = p (p > 0 inteiro dado)

satisfazendo xi ≥ ai para todo i = 1, . . . , n, onde a1 , . . . , an são inteiros não-negativos tais


que a1 + · · · + an ≤ p.

36. Quantos inteiros entre 1 e 100000 têm a propriedade de que cada dígito é menor ou
igual ao seu sucessor?

37. Em um amigo secreto, dizemos que o sorteio é viável se nenhuma pessoa fica com seu
próprio nome. Quantos sorteios viáveis existem em um amigo secreto com 4 pessoas?

38. Obtenha o número total de permutações de (1, 2, . . . , 2n) em que nenhum número
ímpar ocupa o seu lugar primitivo.

39. Se quatro americanos, três franceses e três ingleses são colocados em uma fila, deter-
mine o número de maneiras de dispô-los de forma que nenhum grupo de mesma naciona-
lidade fique todo junto.

40. Quantos inteiros entre 1 e 33000 não são divisíveis por 3, por 5 e nem por 11?

41. Quantos inteiros entre 1 e 1000000 não são quadrados perfeitos, cubos perfeitos e nem
quartas potências perfeitas?

42. Quantos números de n algarismos (n ≥ 3) podemos formar com os algarismos 1, 2


e 3, de forma que em cada número figure cada um desses três algarismos pelo menos uma
vez?
43. Quantos inteiros entre 1 e 10000 têm soma de seus algarismos igual a 23?

44. No elevador de um edifício entram seis pessoas. De quantas maneiras essas seis pessoas
podem saltar no primeiro, segundo e terceiro andares, de forma que salte pelo menos uma
pessoa em cada um desses andares?