Question

If L1 is decidable and if L2 is included in L1, is L2 also decidable?

score 924 · Answer 1 · 2026-02-23 22:51:41

924

Views

If L1 is decidable and if L2 is included in L1, is L2 also decidable?

Published on 23 Feb 2026 - 22:51

score 321 · Answer 2 · 2020-11-29 15:30:00

321

Views

How many numbers between $1$ and $200$ are multiples of $3$ or $5$ or $7$?

Published on 29 Nov 2020 - 15:30

score 504 · Answer 3 · 2020-11-30 17:44:50

504

Views

What is the expected number of consecutive digit pairs “23” in a random integer between 1 and 1,000,000?

Published on 30 Nov 2020 - 17:44

score 108 · Answer 4 · 2020-12-01 05:39:05

108

Views

Question on combinatorics and the inclusion-exclusion principle

Published on 01 Dec 2020 - 5:39

score 218 · Answer 5 · 2020-12-04 10:35:07

218

Views

How many positive integers $\le 462$ are relatively prime to $462$?

Published on 04 Dec 2020 - 10:35

score 202 · Answer 6 · 2026-04-01 09:31:05

202

Views

How many solutions does the equation have? (Inclusion-exclusion principle)

Published on 01 Apr 2026 - 9:31

score 89 · Answer 7 · 2026-04-04 01:28:29

89

Views

Number of strings containing each vowel at least once?

Published on 04 Apr 2026 - 1:28

score 151 · Answer 8 · 2020-12-07 15:43:05

151

Views

Probability question related to independent/dependent event and conditional probability

Published on 07 Dec 2020 - 15:43

score 66 · Answer 9 · 2020-12-14 14:20:06

66

Views

A problem on Principle of inclusion and exclusion.

Published on 14 Dec 2020 - 14:20

score 53 · Answer 10 · 2020-12-15 07:20:46

53

Views

Q: Let |A|=n,|B|=m be finite sets then (Using Inclusion-Exclusion Law)

Published on 15 Dec 2020 - 7:20

score 64 · Answer 11 · 2020-12-15 12:34:32

64

Views

No-Adjacent objects using inclusion exclusion

Published on 15 Dec 2020 - 12:34

score 86 · Answer 12 · 2020-12-16 04:57:55

86

Views

When can you not use inclusion-exclusion in probability?

Published on 16 Dec 2020 - 4:57

score 38 · Answer 13 · 2026-03-28 14:05:28

38

Views

Inclusion-exclusion of values of $\Omega$ (the arithmetic function).

Published on 28 Mar 2026 - 14:05

score 428 · Answer 14 · 2020-12-17 15:23:07

428

Views

How many different $ 8$ bit strings begin with $000$, end with $001$, or have $10$ as the $4th$ and $5th$ bits, respectively?

Published on 17 Dec 2020 - 15:23

score 696 · Answer 15 · 2026-04-04 07:12:32

696

Views

How many permutations of the string "000011112222" contain the substring "2020”?

Published on 04 Apr 2026 - 7:12

List Question

If L1 is decidable and if L2 is included in L1, is L2 also decidable?

How many numbers between $1$ and $200$ are multiples of $3$ or $5$ or $7$?

What is the expected number of consecutive digit pairs “23” in a random integer between 1 and 1,000,000?

Question on combinatorics and the inclusion-exclusion principle

How many positive integers $\le 462$ are relatively prime to $462$?

How many solutions does the equation have? (Inclusion-exclusion principle)

Number of strings containing each vowel at least once?

Probability question related to independent/dependent event and conditional probability

A problem on Principle of inclusion and exclusion.

Q: Let |A|=n,|B|=m be finite sets then (Using Inclusion-Exclusion Law)

No-Adjacent objects using inclusion exclusion

When can you not use inclusion-exclusion in probability?

Inclusion-exclusion of values of $\Omega$ (the arithmetic function).

How many different $ 8$ bit strings begin with $000$, end with $001$, or have $10$ as the $4th$ and $5th$ bits, respectively?

How many permutations of the string "000011112222" contain the substring "2020”?

Trending Questions

Popular # Hahtags

Popular Questions