Bernoullitrialswithoutcomes1ThereforeEjZijq 2 p n1FinallyforeachrowiwesettherowswitchtogetthemajorityoflightsonBylinearityofexpectationEonoiEZir 2 n32Hencetheremustexistsom ID: 450430
Bernoullitrialswithoutcomes1.Therefore E[jZij]q 2 p n.1Finally foreachrowi wesettherowswitchtogetthemajorityoflightson.Bylinearityofexpectation