Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Suppose we have the variables, O, N, E, T, W, that range over the natural number

ID: 3878758 • Letter: S

Question

Suppose we have the variables, O, N, E, T, W, that range over the natural numbers. Choose natural numbers for each variable such that the following sum holds:

5. (3 pt.) A constraint satisfaction problem is some problem with a set of constraints - a constraint is a propositional formula - and when a possible solution meets these constraints we consider it valid These types of problems are used a lot in cryptography The problem. Suppose we have the variables, O,N, E,T, W, that range over the natural numbers. Choose natural numbers for each variable such that the following sum holds: ONE T W O where the following constraints hold: i. The numbers assigned to each variable must be distinct ii. O3,5

Explanation / Answer

1)

O - 28

N - 6

E - 14

ONE

ONE

---------

TWO

E+E=14+14=28=O

N+N=6+6=12=W

O+O=28+28=56=T

SOLUTION 1 is...

O - 28

N - 6

E - 14

T - 56

W - 12

2)

O - 30

N - 6

E - 15

ONE

ONE

---------

TWO

E+E=15+15=30=O

N+N=6+6=12=W

O+O=30+30=60=T

SOLUTION 2 is...

O - 30

N - 6

E - 15

T - 60

W - 12