Share
Explore BrainMass

Discrete Math

Game Theory : Two-person, Constant-Sum Games

The attached file has a problem that I can't figure out how to set up. Can you take a look and explain how this problem should be set up? There are two people playing a two-person constant-sum game. Player 1 wants to travel from New York to Dallas using the shortest of the possible routes listed below. Player 2 has the ab

Chain breaking puzzle.

A traveler owing a gold chain with 7 links is accepted at an inn on condition that he pay one link of the chain for each day he stays. if the traveler is to pay daily and may be given links already used in payment as change, show that he only needs to take out one of the links of the chain in order to pay each day for 7 days. (n

Proof Set is Countable : Bolzano-Weierstrass Theorem

Given S is a subset of R Suppose S' (set of all accumulation points in S) = emptyset Prove S is countable. I think I am supposed to use the Bolzano-Weierstrass Theorem but I can't figure out how to apply it.

Revenue Function, Profit Function and Maximum Profit

Problem: A company makes cameras. The price per camera at which x million cameras can be sold is: p(x) = 94.8 - 5x. 0 -< x -< 15 (the symbol -< is the "greater or equal to sign", I couldn't get it to work on my computer) The cost of making x million cameras is: c(x) = 156 + 19.7x (x is in millions of

Symbolic Logic Problem : Sentence to Expression

Transcribe the English argument below into an appropriate logical language adequate to determine it to be valid. Also, please provide a derivation of the conclusion from the premises within the same logical system (by which you transcribed it). *this seems to be predicate logic and probably requires universal and existential q

Symbolic Logic : Predicate Logic

The sentence below is a theorem of predicate logic. Show that it is by deriving it from the null set of premises. If any "individual" in the domain has a property, then every individual has it. I need help explaining this and with the derivation. (EX)(FX --->(Y)FY)

Discrete Math : Probability, Functional Relations, Partitions and Primary Keys

Please see the attached file for the fully formatted problems. Name ________________________________ SSN __________________ CMSC 203 - Homework Assignment 4 - Due December 9, 2003 1. (a) Suppose I have a cooler full of cans of Coke, Pepsi, Sprite, Mountain Dew, Dr. Pepper, and Slice sodas. How many distinct ways can I li

Discrete Math: Logic

Please see the attached file for the fully formatted problems. Discrete Math True or False questions 1. Circle T if the corresponding statement is True or F if it is False. T F The Fibonacci Sequence is {sn | sn = sn&#61485;1 + sn&#61485;2, with s0 = 1 and s1 = 1}. T F The First (Weak) and Second (Strong) Principles of M

Discrete Math: Logic Problems, Truth Table and Rules of Inference

Please see the attached file for the fully formatted problems. 1. Construct the truth table for the compound proposition: [p &#61658;&#61472;(&#61656;q &#61614;&#61472;&#61656;r)] &#61611;&#61472;(&#61656;r &#61614;&#61472;&#61656;p) p q r ------------------------------------------------------------- T T T T T F T F T T

Discrete math

SECTION 10.5 16. Consider the “divides” relation on the following set A. Draw the Hasse diagram for the relation. (See Overview for drawing tips.) b. A = {2, 3, 4, 6, 8, 9, 12, 18} 23. Find all greatest, least, maximal, and minimal elements for the relation in #16b. 42. Use the algorithm given in the text to find a

Discrete Math: Binary Relations Determined

Please see the attached file for the fully formatted problems. SECTION 10.2 For #2: A binary relation is defined on the set A = {0, 1, 2, 3}. For the relation given, a. draw the directed graph (See drawing tips in the Overview) b. determine whether the relation is reflexive c. determine whether the relation is symmetr

Discrete Math: Binary Relations

Please see the attached file for the fully formatted problems. 2. Let C = {2, 3, 4, 5} and D = {3, 4} and define a binary relation S from C to D as follows: for all (x, y) for all (x, y) &#61646; C &#61620; D, (x, y) &#61646; S &#61659; x &#61619; y (Yes/No answers sufficient; explanation optional) a. Is 2 S 4?

Summation and Series in Discrete Mathematics

Discrete math questions. Please provide formulas and all calculations for all 22. They are very short answer type questions. 2. Write the first four terms of the sequence defined by bj = 1 + 2j, for all integers j  0. b0 = b1 = b2 = b3 = 14. Find an explicit formula for the sequence with the

Cutting a Cake-Game Theory Problem dealing with personal choices

Problem dealing with cutting a cake and personal choices Problem 2 There is a cake that is half lemon and half coffee. Steve values a whole lemon cake at $6, and a whole coffee cake at $10. Kevin values a whole lemon cake at $6 and a whole coffee cake at $4. Professor Raiffa suggests that they should divide the cake by

Game Theory and Personal Choices

Problem 1 1. Suppose you and one of your two roommates have just finished cleaning your dorm suite and found 13 quarters which you put on a table in the middle of the room. The third roommate who did none of the cleaning comes in from an afternoon of fun and relaxation and proposes that you divide the coins up the follo

Disjoint closed point sets

Prove: If H and K are disjoint closed point sets, then there exist open point sets U and V containing H and K respectively such that cl(U) and cl(V) are disjoint.