Kutuda beyaz ve siyah bilye vardır.
Her adımda kutudan rastgele iki bilye çekilip şu kurala göre geri konuyor:
- Aynı renk gelirsebirsiyahbilye
- Farklı renk gelirsebirbeyazbilye
Bu işlem kutuda tek bilye kalana kadar sürdürülüyor. Son kalan bilyenin rengi nedir?
Lütfen önce bir cevap seç.
Doğru cevap: A
Kutudaki beyaz bilye sayısını W, siyah bilye sayısını B ile gösterelim. W = 7 B = 9 Her adımda iki bilye çekilip tek bilye geri konduğu için toplam bilye sayısı her adımda 1 azalır; işlem sonunda kutuda tek bilye kalır. Son bilyenin rengini belirlemek için W ’nin tek-çiftliğini (paritesini) inceleyeceğiz. Olası üç durum vardır: 1) İki beyaz gelirse: WW çekilir, kurala göre bir siyah geri konur. W → W − 2 Bu durumda W sayısı 2 azalır; tek-çiftlik değişmez. W − 2 ≡ W ( mod 2 ) 2) İki siyah gelirse: BB çekilir, kurala göre bir siyah geri konur. W → W Bu durumda W hiç değişmez; tek-çiftlik yine değişmez. W ≡ W ( mod 2 ) 3) Farklı renk gelirse: WB çekilir, kurala göre bir beyaz geri konur. W → W − 1 + 1 W → W Yani W yine değişmez; tek-çiftlik değişmez. W ≡ W ( mod 2 ) Sonuç: Her adımda W sayısının tek-çiftliği değişmiyor; yani W ’nin paritesi işlem boyunca korunur. Başlangıçta beyaz sayısı tek olduğu için işlem sonunda da beyaz sayısı tek olmak zorundadır. W = 7 ≡ 1 ( mod 2 ) Kutuda tek bilye kaldığında: - Son bilye beyaz ise W tek olur. W = 1 - Son bilye siyah ise kutuda beyaz kalmaz, W çift olur. W = 0 Başlangıçta W tek olduğundan, sonda da W tek olmalıdır; bu da son bilyenin beyaz olduğunu zorunlu kılar. Doğru seçenek: A
- Çözüm: Kutudaki beyaz bilye sayısını W, siyah bilye sayısını B ile gösterelim. W = 7 B = 9 Her adımda iki bilye çekilip tek bilye geri konduğu için toplam bilye sayısı her adımda 1 azalır; işlem sonunda kutuda tek bilye kalır. Son bilyenin rengini belirlemek için W ’nin tek-çiftliğini (paritesini) inceleyeceğiz. Olası üç durum vardır: 1) İki beyaz gelirse: WW çekilir, kurala göre bir siyah geri konur. W → W − 2 Bu durumda W sayısı 2 azalır; tek-çiftlik değişmez. W − 2 ≡ W ( mod 2 ) 2) İki siyah gelirse: BB çekilir, kurala göre bir siyah geri konur. W → W Bu durumda W hiç değişmez; tek-çiftlik yine değişmez. W ≡ W ( mod 2 ) 3) Farklı renk gelirse: WB çekilir, kurala göre bir beyaz geri konur. W → W − 1 + 1 W → W Yani W yine değişmez; tek-çiftlik değişmez. W ≡ W ( mod 2 ) Sonuç: Her adımda W sayısının tek-çiftliği değişmiyor; yani W ’nin paritesi işlem boyunca korunur. Başlangıçta beyaz sayısı tek olduğu için işlem sonunda da beyaz sayısı tek olmak zorundadır. W = 7 ≡ 1 ( mod 2 ) Kutuda tek bilye kaldığında: - Son bilye beyaz ise W tek olur. W = 1 - Son bilye siyah ise kutuda beyaz kalmaz, W çift olur. W = 0 Başlangıçta W tek olduğundan, sonda da W tek olmalıdır; bu da son bilyenin beyaz olduğunu zorunlu kılar. Doğru seçenek: A
Kutudaki beyaz bilye sayısını W, siyah bilye sayısını B ile gösterelim.
Her adımda iki bilye çekilip tek bilye geri konduğu için toplam bilye sayısı her adımda 1 azalır; işlem sonunda kutuda tek bilye kalır. Son bilyenin rengini belirlemek için W’nin tek-çiftliğini (paritesini) inceleyeceğiz.
Olası üç durum vardır:
1) İki beyaz gelirse:WW çekilir, kurala göre bir siyah geri konur.
Bu durumda W sayısı 2 azalır; tek-çiftlik değişmez.
2) İki siyah gelirse:BB çekilir, kurala göre bir siyah geri konur.
Bu durumda W hiç değişmez; tek-çiftlik yine değişmez.
3) Farklı renk gelirse:WB çekilir, kurala göre bir beyaz geri konur.
Yani W yine değişmez; tek-çiftlik değişmez.
Sonuç: Her adımda W sayısının tek-çiftliği değişmiyor; yani W’nin paritesi işlem boyunca korunur.
Başlangıçta beyaz sayısı tek olduğu için işlem sonunda da beyaz sayısı tek olmak zorundadır.
Kutuda tek bilye kaldığında:
- Son bilye beyaz ise W tek olur.
- Son bilye siyah ise kutuda beyaz kalmaz, W çift olur.
Başlangıçta W tek olduğundan, sonda da W tek olmalıdır; bu da son bilyenin beyaz olduğunu zorunlu kılar.
Doğru seçenek:A