Merhaba arkadaşlar;
Aşağıda az önce arşivimden çıkardığım ilginç bir soru var. Her ne kadar kolay gibi görünse de sınıfça bayağı bir uğraşmıştık, ama hepimiz bulduğumuz çözümün kanıtını yaparken yanlış olduğunu görmüştük. Sonra dershane hocalarımıza sorduk, malesef onların çözümlerinin de yanlış olduğunu fark ettik. Soruyla ilgili yorumlarınızı ve çözümünüzü almak isterim, özellikle bu tarz ilginç bir soruyla karşılaştığımızda izleyeceğimiz yol ne olmalı?
Soru:
A={0,1,2,3,4,5,6} kümesinin alt kümelerinin kaç tanesinde ardışık iki sayı bulunur?
Malesef sorunun şıkları yok. Çözümlerin hemen takıldığı noktayı da aktarayım, mesela {0, 1} ardışık sayılarının altkümesi olduğu kümelerin sayısını bulup topluyoruz, ancak {1, 2} için aynı işlemi tekrarlarsak {0} da içeren altkümeler birden çok kez sayılıyor.
Çözüm kolay da olabilir, ancak 28 öğrenci + 5 öğretmen + 5 olimpiyat öğrencisi çözemediği için sanki çok ilginç bir şaşırtmaca ile çözülecek gibi geliyor.
İyi günler.