Discrete Mathematics Questions And Answers

Questions tagged [discrete-mathematics]

NOTE: Only questions about software development related to discrete mathematics are on topic. Discrete mathematics is the branch of mathematics concerned with discrete phenomena – as opposed to continuous phenomena like geometry, real analysis, physics, etc. Typical discrete math topics are discrete probability, combinatorics, graph theory, algorithms and complexity, but also matrices, difference equations, recurrences.

Learn more…
Top users
Synonyms (1)

how to convert this statement to symbolic form

Let p = "it is windy"; q = "it is thundering"; r ="it is raining"; s = "it is lightning". Write symbolic form of the statement "Whenever it is lightning, it will be thundering." My answer ...

asked Nov 15 at 14:55

RSA Encryption System--How to decrypt

I have been dealing with a question in RSA system where I am given p = 1223, q = 1987,e = 73 The plain text message to be encrypted is "HI MOM123456". The encoding scheme requires that I ...

asked Nov 5 at 5:23

Propositional logic, logical equivalent

a) Determine whether the following statement forms are logically equivalent: p -> (q -> r) and (p -> q) -> r b) Use the logical equivalence established in part (a) to rewrite the ...

asked Nov 3 at 14:15

Calculating upper bound of trinomial coefficient

I am trying to calculate the upper bound of the following term. I am not sure what approach to take. Initially I was trying to find the time complexity by breaking the above term into the following: ...

asked Oct 27 at 23:38

Counting ways in 2-D grid under following conditions

I am stuck in a counting problem. Can anybody help me in this? We need to fill a grid of size N*N with integers in the range[1, K], that have to satisfy the following conditions: The minimum number ...

asked Oct 27 at 16:11

Transitive closure

I want to create a TransitiveClosure() function in python that can input a dictionary and output a new dictionary of the transitive closure. for example R = {1: [3], 2: [4], 3: [], 4: [1]} will output ...

asked Oct 21 at 17:26

Why index eror occurr in this case and how to fix it

The problem is : Write a function [D,P,F]=formalConvert(S) to extract D and P then convert the statement S from Exercise 1. excluded (f) to formal form F. Hint: D contains the words between For all/ ...

asked Oct 14 at 6:27

How do you determine allocations under budget constraints?

We have K people, and B choices to allocate from for each person (imagine for eg one of B movies being given to each of K persons) - each person gets utility U_k_b (you know this number) for the k, b ...

asked Oct 11 at 8:09

piedpiper

1,116 2 gold badges 11 silver badges 26 bronze badges