GATE CE 2026 (S1) — Question 9

Analytical AptitudeLogic: deduction and inductionMCQ2 marks · −2/3 if wrongMedium

Consider a linear arrangement of seven bulbs, each of which can be in the ON or OFF states. The initial configuration of the bulbs is shown in the figure. In every Step, the states of the bulbs are changed based on the following rules: • Any OFF bulb with exactly one ON neighbor at the end of the previous Step is turned ON. • Any ON bulb with both neighbors ON at the end of the previous Step is turned OFF. • The state of any bulb not meeting the conditions above is left unchanged. The state of bulbs at the end of Step 1 and Step 2 are also shown in the figure. The number of bulbs which are ON at the end of Step 8 is ______
Question image
  1. A
    5
  2. B
    4
  3. C
    3
  4. D
    0
Practise the full 2026-S1 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Logic: deduction and inductionTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group