1,072 views
3 3 votes

1 Answer

Best answer
5 5 votes
Even numbers = $\{  2,4,6,8\}$

Odd numbers = $\{  1,3,5,7,9 \}$

Sum property =

Choosing $2$ numbers possibility = $\{EE,\color{Red}{EO},\color{Red}{OE},OO\}$

Example  $3+2=5$ Fail

Choosing $3$ number possibility = Use pigenhole no matter how you choose $3^{rd}$ number either will be $odd$ or $even$.
$\therefore$ Sum will be even.
Example $ {\{3,2\}}$ Choice $Odd$ or $Even $ lets say $5$ or $4$
Then , $5+3=8$ or $4+2=6$
• selected by
Position:
Show:

Related questions

0 0 votes
0 0 answers
2.0k
2.0k views
koushriek asked May 19, 2022
2,014 views
Examples of accepted words: 1011, 101101, 1111Example of non-accepted words: 101, 1001, 010The solution says the min-DFA contains 5 states but I could only do it in 4. Am...