Share
Explore BrainMass

Combinatorics

Permutations for John's Company

Andrew owns a small Internet company and offers his clients three different formats for the name part of their e-mail address and seven different domains for the second part of the address. In how many ways can a person set up an e-mail address through John's company Part 2 While shopping for a new outfit, Shareen finds fi

Combinations of lottery drawing

There are 24 numbers with at least 3 or 4 of them guaranteed in a lottery drawing. write down all possible combinations in the 24 number matrix. the numbers are: 02 07 16 35 40 42 15 17 20 23 38 46 03 05 06 08 19 39 07 12 17 20 28 33

Subset and proper subset of a set

As we know, a set is just a collection of objects that are similar in some way, like a gaggle of geese, pride of lions, or an army of ants. To further classify our world, we can create subsets from a larger set. Let's consider the idea of a subset for our discussion. Give an example of a subset and a proper subset. Explai

Evaluating sets and subsets

Give an example of a set S such that: a) S is contained in P(N) N=natural #'s b) S is an element in P(N) c) S is containd in P(N) and |S| = 5 d) S is an element in P(N) and |S| = 5 the P is the Power Set

Fundamental Counting Principles: Permutation & Combination

1.) A club with 10 members is to pick a president, vice president, treasurer, and secretary. If each office is to be held by one person and no person can hold more than one office, in how many ways can those offices be filled? 2.) Find the value of the following expression: a. 12P4 b. 12C4 c. 4P4 d.

Counting Principles and Varieties

28. Automobile Manufacturing An automobile manufacturer produces 7 models, each available in 6 different exterior colors, with 4 different upholstery fabrics and 5 interior colors. How many varieties of automobile are available? 54. Barbie A controversy arose in 1992 over the Teen Talk Barbie doll, each of which was p

Solve the Equations, Permutations and Combinations

1. As a business owner, there are many decisions that you need to make on a daily basis, such as ensuring you reach the highest production levels possible with your company's products. Your company produces two models of bicycles: Model A and Model B. * Model A takes 2 hours to assemble. * Model B takes 3 hours to assemble.

Finding the Identity Element Under Addition: Example Problem

What is the identity element of M(3,2,W) under addition? M(m,n,S) is the notation for the set of matrices with m rows and n columns, such that each element is a member of the set S. So M(3,2,W) is the set of 3 x 2 matrices with whole numbers for each element. Thanks.

Number of Subsets of a Set and Intersection/Union of Sets

1. Without writing them all out, what is the number of subsets of set A ={king, queen, knight, prince, princess, duke}? 2. Given these elements of sets A, B, and C list the elements of set D. Show your work step by step. A = {1, 2, 3, 4} B = {3, 4, 5, 6, 7} C = {3, 5, 7, 9} D = A intersected with (B U C)

Identify Elements and Create Sets: Example Problem

For the first SLP I want you to put into practice what you have learned about sets and counting. I want you to create three sets, set A, set B, and set C by going through the items in your wallet or purse. Set A will be a list of all of these items. Create Set B, from the items in Set A that you think are essential.

Set Definitions with Unions and Intersections

Exercises on Sets 1. Please provide a short definition of the following: a. Set b. Subset c. Proper Subset d. Complement of a set e. Union of a set f. Intersection of a set Solve following problems showing your work: 2. Set X = {3, 7, 11, 21, 39, 43, 567}, Set Y = {1, 3, 6, 8, 11, 42, 567} a. What is

Surjection from P(N) to Least Uncountable Ordinal

Prove that there exists a subjection from P(N) onto omega_1, where N is the set of all natural numbers, P(N) is the power set of N, and omega_1 is the least uncountable ordinal. See attachments for fully formulated problem.

Running Time of a Set Union Implementation

The input consists of two arrays each representing a set of integers (in each array, each value appears only once). The output is an array representing the union of the two sets - again, each value appears only once. Write a method to implement set union and analyze its running time.

Sets and subsets

For the first SLP I want you to put into practice what you have learned about sets and counting. I want you to create three sets, set A, set B, and set C by going through the items in your wallet or purse. Set A will be a list of all of these items. Create Set B, from the items in Set A that you think are essential.

Exercises on Sets

Exercises on Sets 1. Please provide a short definition of the following: a. Set b. Subset c. Proper Subset d. Compliment of a set e. Union of a set f. Intersection of a set Solve following problems showing your work: 2. Set X = {3, 7, 11, 21, 39, 43, 567}, Set Y = {1, 3, 6, 8, 11, 42, 567}

Combinatorial problems with counting principles

1. Use the theorem below to determine the number of nonequivalent colorings of the corners of a rectangle that is not a square with the colors red and blue. Do the same with p colors. (the answer is (p^4+3p^2)/4...i just dont know how to get there) Theorem: Let G be a group of permutations of X and let C be a set of color

Probability distributions, probability, combinations, permutations

Mat 102 1. How many different 5-digit sequences can be formed using the digits 0,1,....8 if repetition of digits is allowed? Use the multiplication principle to solve the problem 2. A shirt company has 4 designs each of which can be made with short or long sleeves. There are 7 color patterns available. How many different

Probability

A mini license plate for a toy car must consist of a one digit odd number followed by two letters. Each letter must be a J or K. Repetition of letters is permitted. Use the counting principle to determine the number of points in the sample space. Construct a tree diagram to represent this situation and submit it to the w

Permutations for Selecting Representatives

A representative is to be selected from each of 3 departments in a small college. There are 7 people in the first department, 5 in the second department, and 4 in the third department. a. How many different groups of 3 representatives are possible? 3360 b. How many groups are possible if any number (at least 1) up to 3 rep

Generating Permutations and Combinations

A.Consider the partial order less than or equal to(<=) on the set X of positive integers given by "is a divsor of." Let a and b be two integers. Let c be the largest integer such that c<=a and c<=b and let d be the smallest integer such that a<=d and b<=d. What are c and d? b. Prove that the intersection of R and S of two equ

Math

Create three sets, set A, set B, and set C by going through the items in a wallet or purse. Set A will be a list of all of these items. Create Set B, from the items in Set A that you think are essential. Create Set C, by taking the complement of Set B in Set A, i.e. all of the non-essential items in a wallet or pu

Generating Permutations and Combinations

The Complement A of an r-subset A of {1,2...,n} is the (n-r)-subset of {1,2,...,n} consisting of all those elements that do not belong to A. Let M= C(n,r), the number of r subsets and at the same time the number of (n-r)-subsets of {1,2...,n}. Prove that if A1,A2,A3...AM are the r subsets in lexigraphic order then complements Am

total number of possibilities

1. in how many ways can five identical rooks be placed on the squares of an 8 by 8 board so that four of them forma the corners of a rectangle with sides parallel to the sides of the board. 2. consider and 9 by 9 board and nine rooks of which five are red and four are blue. suppose you place the rooks on the board in nonattac

Probability

1. Four (standard) dice (cubes with 1,2,3,4,5,6 respectively,dots on their six faces) each of a different color are tossed each landing with one of its faces up, thereby showing a number of dots. Determine the following probabilities. a. the probability that the total number of dots shown is 6 b. the probability that at most

Combinations

1 a. consider the multiset {n times a, 1,2,3,...n} of size 2n. Determine the number of its n- combinations. b. consider the multiset {n times a, n times b, 1,2,3...,n+1} of size 3n+1. Determine the number of its n- combinations.

Probability that a randomly selected United States resident

3,. Explain what outcomes of an experiment are. What does it mean to have equally likely outcomes? Provide examples to illustrate. Solution: Outcomes of an experiment are the results of any performed experiment. Two equally likely outcomes indicate that each of these outcomes appeared the same number of times. Like whil

Statistics - Permutations, Combinations or neither

Decide if the situation involves permutations, combination's or neither. The number of ways 17 people can line up in a row for concert tickets. Does the situation involve permutations, combination's or neither? (choose correct answer a, b or c) a) Permutations. The order of 17 people in line matters. b) Neit