GATE | GATE CS 2020 | Question 55

For n>2, let a∈{0, 1}ⁿ be a non-zero vector. Suppose that x is chosen uniformly at random from {0,1}ⁿ. Then, the probability that Σ(from i=1 to i=n)(a_i.x_i) is an odd number is _________ .

Note – This question was Numerical Type.
(A) 0.25
(B) 0.50
(C) 1.0
(D) 1.50

Answer: (B)
Explanation:
Quiz of this Question

Article Tags :

GATE

Recommended Articles

1. GATE | GATE CS 2020 | Question 40

2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15

3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16

4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17

5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18

6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19

7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20

8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21

9. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22

10. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 47

11. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 48

12. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 49

13. GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 22

14. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 1

15. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 2

16. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 3

17. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 4

18. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 5

19. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 6

20. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 7

21. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 8

22. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 9

23. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 10

24. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 11

25. GATE | Sudo GATE 2020 Mock I (27 December 2019) | Question 12