<< Prev Showing: 41-45 of 503 Next >>
· 16-20 · 21-25 · 26-30 · 31-35 · 36-40 · 41-45 · 46-50 · 51-55 · 56-60 · 61-65 · 66-70 ·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 line these up on a table if the cooler contains 5 of each type of soda? (b) Suppose I have a large collection of coins consisting of Pennies, Nickels, Dimes, Quarters, Half-Dollars, and Dollars. How many ways can I select distinct combinations of 50 coins if I must have 5 of each type in each collection? Name ________________________________ SSN __________________ ... click for more
Subject:
Math
Topic:
Discrete Structures
Posting ID:
11491
OTA ID:
102523
Let P, P' be equivalence relations on a set A. Let n, n' be the number of equivalence classes of p, p', respectively. A) define an equivalence relation p'' as follows: xp''y <=> (xpy) and (xp'y) what is the least number of equivalence classes of p''? What is the greatest number of equivalence classes of p''? B)define an equivalence relation p''' as follows: xp'''y <=> (xpy) or (xp'y) what is the least number of equivalence classes of p'''? What is the greatest number of equivalence classes of p'''?
Subject:
Math
Topic:
Discrete Structures
Posting ID:
12967
OTA ID:
103642
Equivalence Relations and Classes
Let L be a subset of {a,b}* Define a relation R (R sub L) on S* as follows: L for All of x, y is a member of S*, (x,y) are members of R if for all of z, xz are members of L iff yz are members of L A) Show that R is an equivalence relation B) Suppose L={a^i b^i where i >= 0} What can you say about the index of R (number of classes)? is it finite or infinite? Show some classes and elements in these classes to justify your answer? c) Suppose L={a^i b^j where i,j >= 0} What can you say about the index of R (number of classes)? is it finite or infinite? Show some classes and elements in these classes to justify your answer? D) Suppose L={a^i b^3i where... click for more
Subject:
Math
Topic:
Discrete Structures
Posting ID:
12978
OTA ID:
101298
(A union B)* = (A*B*)* = (A* union B*)*
Subject:
Math
Topic:
Discrete Structures
Posting ID:
12980
OTA ID:
101298
Show that it is impossible for an odd number of people in a group to each know exactly 2k+1 other people in the group for any integer k.
Subject:
Math
Topic:
Discrete Structures
Posting ID:
13861
OTA ID:
104272
<< Prev Showing: 41-45 of 503 Next >>
· 1-5 · 6-10 · 11-15 · 16-20 · 21-25 · 26-30 · 31-35 · 36-40 · 41-45 · 46-50 · 51-55 · 56-60 · 61-65 · 66-70 · 71-75 · 76-80 · 81-85 · 86-90 · 91-95 · 96-100 · 101-105 · 106-110 · 111-115 · 116-120 · 121-125 · 126-130 · 131-135 · 136-140 · 141-145 · 146-150 · 151-155 · 156-160 · 161-165 · 166-170 · 171-175 · 176-180 · 181-185 · 186-190 · 191-195 · 196-200 · 201-205 · 206-210 · 211-215 · 216-220 · 221-225 · 226-230 · 231-235 · 236-240 · 241-245 · 246-250 · 251-255 · 256-260 · 261-265 · 266-270 · 271-275 · 276-280 · 281-285 · 286-290 · 291-295 · 296-300 · 301-305 · 306-310 · 311-315 · 316-320 · 321-325 · 326-330 · 331-335 · 336-340 · 341-345 · 346-350 · 351-355 · 356-360 · 361-365 · 366-370 · 371-375 · 376-380 · 381-385 · 386-390 · 391-395 · 396-400 · 401-405 · 406-410 · 411-415 · 416-420 · 421-425 · 426-430 · 431-435 · 436-440 · 441-445 · 446-450 · 451-455 · 456-460 · 461-465 · 466-470 · 471-475 · 476-480 · 481-485 · 486-490 · 491-495 · 496-500 · 501-503 ·Page generated in 0.1838 seconds