Explore BrainMass

Explore BrainMass

    Discrete Math

    Discrete math is the study of mathematical structures that are fundamentally discrete rather than continuous. The objects studied in discrete math include integers, graphs and statements in logic. These objects do not vary smoothly in this way but have distinct separated values. Therefore, discrete mathematics excludes topics in continuous mathematics such as calculus and analysis. Discrete mathematics has been characterized as the branch of mathematics dealing with countable sets. However, there is no exact definition of the term discrete mathematics.

    The set of objects studied in discrete mathematics can be finite or infinite. The term finite mathematics is sometimes applied to parts of the field of discrete mathematics which looks at finite sets; in particular, areas relevant to business. The concepts and notations from discrete mathematics are useful in studying and describing objects and problems in branches of computer science, such as computer algorithms, programming languages, cryptography and software development.

    Discrete math is an area of mathematics that is being increasingly used. It has many practical and relevant applications. Discrete math is so relevant because it is grounded in real-world problems. Many discrete math problems are simply stated and have few mathematical prerequisites.

    © BrainMass Inc. brainmass.com May 24, 2024, 6:08 am ad1c9bdddf

    BrainMass Categories within Discrete Math

    Discrete Optimization

    Solutions: 52

    Discrete Optimization is a branch of optimization which embodies a significant area of combinatorics that deals with discrete values, such as integers.

    Finite Element Method

    Solutions: 82

    Finite element method is a numerical technique for finding approximate solutions to boundary value problems.

    BrainMass Solutions Available for Instant Download

    Markov chains

    1) Create a Markov transition matrix that represents the following parameters. Each week 4% of the total population becomes infected by a disease Each week 10% of the infected population recovers from the disease Each week 0.2% of the infected population dies from the disease Write the corresponding Markov matrix in the

    Dog Runs: Break Even Example

    A lead dispatch in a partner organization in Canada has offered you an exchange -- any 3 of your current sled teams for a high performing team from her unit. The new sled team, Dashing Dogs, is able to complete a total of 200 runs. Any of the upcoming 802 runs that went unstaffed because of the exchange would count as unsuccessf

    Minimum-length cabling to connect computer-screen information

    The management of a zoo wishes to place a computer-screen information system at the Entrance (E), and all the enclosures like the Tigers' enclosure (T), the Wolves' enclosure (W), the Lions' enclosure (L) and so on. These need to be connected to the main computer at the Entrance. For obvious reasons, the cables must run along th

    Excel Gradebook Project

    1. Create an Excel spreadsheet that will be capable of calculating a student's final grade in a given course. Keep in mind that weighting is involved in determining the final grade. Your Excel spreadsheet should contain the following: □ The scores provided on the next page □ Category averages □ The weights used to de

    Counting Problems

    1) In how many ways can two married couples attending a concert be seated in a row of four seats if a) Each married couple is seated together? b) The members of each sex are seated together? 2) At a college library exhibition of faculty publications, four mathematics books, four social science books, and two biology books w

    Graph Theory and Parse Tree

    1. Path Analysis Here is a Question for you: For the diagram below find all the "simple paths" from A to F. A------------B------------C | | / | | | / | | | / | |D------------E------------F 2. Note a Hamiltonian circuit visits each

    Discrete Math:Recursion

    Discussion Questions 1. List all the steps used to search for 9 in the sequence 1,3, 4, 5, 6, 8, 9, 11 using a binary search. 2. Describe an induction process. How does induction process differ from a process of simple repetition? 3. Describe a favorite recreational activity in terms of its iterative components, such as sol

    Automata Theory, Grammars and Languages

    (1) A gate with three rotating arms at waist height is used to control access to a subway in New York city. Initially, the arms of the gate are locked preventing customers from passing through. Unlocking the arms requires depositing a token in a slot, which allows the arms to rotate to a complete turn which allows one customer t

    Discrete math questions on relations and functions

    Logic & Set Theory; Boolean Algebra; Relations & Functions 1. How do we distinguish relations from functions? 2. What sort of relation is friendship, using the human or sociological meaning of the word? Is it necessarily reflexive, symmetric, antisymmetric, or transitive? Explain why it is or is not any of these. What othe

    Regression Analysis and Quarterly Compound Interest

    1) For a five year period, Ken deposited $800 each quarter into an account paying 2.6% annual interest compounded quarterly. (Round your answers to the nearest cent.) (a) How much money was in the account at the end of 5 years? (b) How much interest was earned during the 5 year period? Ken then made no more deposits or w

    Steps on solving 4 discrete math questions

    Please see attached file with questions and provide ALL work so that I can understand how you arrived at the answers. Thank you. - 1. Let P (n) be the statement that 13+ 23+···+ n3 =(n(n+ 1)/2)2 for the positive integer n. a) What is the statement P (1)? b) Show that P (1) is true, completing the basis step of th

    Discrete math questions

    Looking for some answers to discrete math questions. Must show work so that I can understand how you achieved the results. See attached. 1. Note the contrapositive of the definition of one-to-one function given on of the text is: If a ≠ b then f(a) ≠ f(b). As we know, the contrapositive is equivalent to (another way o

    Discrete Math Problems: Boolean Algebra

    1. Let x, y be elements in the Boolean algebra B. Prove that x = y if and only if xy + xy = 0. 2. a. How many rows are needed to construct the (function) table for a Boolean function of n variables? b. How many different Boolean functions of n variables are there? 3. Let g: B4 →B be defined by g(w, x, y, z) = (wz +

    Generating a code that detects errors

    Construct a (7,3) code that detects 3 errors and do the following... a) Write the generator matrix b) Show by example that your code will detect 1 error, 2 errors, and 3 errors. c) Give an example where 4 errors are made in transmitting a message word, but your code does not detect any errors. d) How many errors are correcte

    Linear Programming - Optimal Assignment

    An electronics firm produces electronic components, which it supplies to various electrical manufacturers. Quality control records indicate that different employees produce different numbers of defective items. The average number of defects produced by each employee for each of six components is given in the following table:

    Explicit Runge-Kutta Method

    Write a general purpose RK routine; here described in a matlab context (but feel free to re-interpret into and program in any language environment) [t_out,y_out,e_out] = rk ( ode_RHS, y_0, t_range, c, A, b1, b2 ) input parameters: ode_RHS= function handle to right side f of the ODE y'=f(t,y) y_0= initial value for ODE

    Math: Combinations

    1. Six women and eight men are on the faculty in the mathematics department at a school. How many ways are there to select a committee of four members of the department if at least one woman must be on the committee? 2. Find the value of C(16, 6). 3. How many different license plates can be created with 7 numbers if any di

    Logic Problem - Death or freedom

    Suppose a prisoner must make a choice between two doors. One door leads to freedom and the other door is booby-trapped so that it leads to death. The doors are labeled as follows: Door 1: This door leads to freedom and the other door leads to death. Door 2: One of these doors leads to freedom and the other of these doors le

    Coding in Matlab - Dot, Cross, and Triple Products

    See the attached file. The objective is to write MATLAB codes that calculate scalar, vector and triple (scalar) products of vectors. Example: the scalar product function is R^3 Copy and paste the following programme into the MATLAB editor and save the program as scalar_prod.m function z = scalar_prod(x,y)

    Runge-Kutta Method Errors

    Question: How does this compare with the theoretical rate of convergence of 0(H2). Explain your result as best as you can? Data: We used the Runge-Kutta method to solve y'(x) = - y(x) + x^0.1[1.1 + x], y(0) = 0 whose solution is y(x) = x^1.1. We solved the equation on [0,5] and we printed the errors at x = 1,2,3,4,5. We u

    Makespan Scheduling Problem

    A serial production line consists of two main workstations: an assembly workstation and a packaging workstation. The processing times for 11 jobs (in minutes) that must be processed on these two workstations are given below. There is plenty of space in between the workstations such that blocking does not occur. a) Find the o

    Set Sizes

    Find the number of elements in A_1 [the union of] A_2 [the union of] A_3 if there are 100 elements in A_1, 1000 in A_2, and 10,000 in A_3 if: a) A_1 [is a subset of] A_s and A_2 [is a subset of] A_3. b) the sets are pairwise disjoint. c) there are two elements common to each pair of sets and one element in all three se

    One Dimensional Dirichlet

    Consider the one-dimensional Dirichlet problem v_xx = f(x) on (0,1) v(0) = v(1) = 0 with f(x) = cos(x) and true solution v(x) = -f(x) + x*(f(1.0)-1.0)+1.0. Implement V-cycle multigrid algorithm to solve the above problem. On each level of multigrid use Gauss-Seidel algorithm to solve the system of equations. Use the f

    Discrete Math Calculations

    1) Three identical light beams are to be installed in the vertices of a hexagonal tower, ie., hexagonal cylinder, with 12 vertices. a) No other restriction applies? b) Only the top vertices are to be used? c) Only one beam goes at the top? 2) There are ten identical books, and one each of 10 different book