Purchase Solution

Challenge problems in combinatorics theory

Not what you're looking for?

Ask Custom Question

1) For this problem you have flags, which are distinct, and flagpoles, which are also distinct. The flags are placed on the flagpole in an order, so that if a red flag is on top of a blue flag, that's different than a blue flag being on top of a red flag. Assume the flagpoles are tall enough to hold all the flags.

a. List all the ways to place 3 flags on 2 poles, so that each pole has at least one flag. Invent your own notation for the problem.

b. How many ways are there to place 10 flags on 6 flagpoles if flagpoles are allowed to be empty?

c. How many ways are there to place 10 flags on 6 flagpoles if flagpoles are not allowed to be empty?

d. How many ways are there to place n flags on k flagpoles if flagpoles are allowed to be empty? Assume n and k are natural numbers.

e. How many ways are there to place 10 flags on 6 flagpoles if flagpoles are not allowed to be empty? Assume n and k are natural numbers.

Attachments
Purchase this Solution
Solution Summary

Challenging problems in combinatorics theory, based on counting flags and flagpoles arranged in a specified order.

Solution provided by:
Chris Busu, PhD (IP)
Education
  • BSc, University of Bucharest
  • MSc, Ovidius
  • MSc, Stony Brook
  • PhD (IP), Stony Brook
Recent Feedback
  • "Thank you "
  • "Thank You Chris this draft really helped me understand correlation."
  • "Thanks for the prompt return. Going into the last meeting tonight before submission. "
  • "Thank you for your promptness and great work. This will serve as a great guideline to assist with the completion of our project."
  • "Thanks for the product. It is an excellent guideline for the group. "
Purchase this Solution
Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

View More Free Quizzes
Related BrainMass Solutions

  • Challenge problems based on combinatorics theory

    646346 Challenge problems based on combinatorics theory. Solve the following challenge problems based on combinatorics theory - partitions and ordered and unordered arrangements.

  • Combinatorics, recurrence relation, generating functions

    The Solution addresses combinatorics, reccurence relation, generating functions and graph theory.

  • Discrete Math - Definitions : Combinatorics, Enumeration, Permutation, Relation on A, Rn, Reflexive, Symmetric, Antisymmetric and Transitive

    Combinatorics : Combinatorics is a special branch in Mathematics in which not only one studies about the possible permutations and combinations of elements of sets but also the mathematical relations that explains its properties. 2.

  • Combinatorics proofs

    222894 Combinatorics Proofs Combinatorics See attached Show that for n, t, k>=1, the number of n-element multisets with elements of t types in which exactly k different types of elements occur...

  • Basic Permutation Example

    513573 Basic Permutation Example Please help with the following combinatorics problems. Sarah, Jolly and Betty are female triplets. They and their 10 cousins are posing for a series of photographs. One pose involves all 13 children.

  • Combinatorics

    240100 Combinatorics: Example Problems In furnishing their new office space, a company allows each employee to select a desk, a chair and a bookcase or file cabinet based on personal preference.

  • Mathematics - Algebra - Combinatorics

    In a television game show, there are ... (see attachment) The solution file is attached. The expert examines combinatorics in algebra. Complete, neat and step-by-step solutions are provided in the attached file.

  • Logic and counting problems

    Extension: How many ways are there for n students to work in 2 clusters? In 3 clusters? In 4 clusters? See attached for the step by step solutions of the selected problems. Solutions of selected combinatorics problems on counting and logic.

  • Problems in Calculus, Combinatorics and Functional Analysis

    427616 Problems in Calculus, Combinatorics and Functional Analysis Problem 1: A tank contains 100 gal of brine may by dissolving 80 lb of salt in water.

View More Related Solutions