[MD-sorular] avni fikriye sorusu cozum (linksiz)

[Hasan Bilgin Bicer]

      1 2 3 4 5 6 7 ---->sorular 
   ______________
0Â Â Â  0 0 0 0 0 0 0 
1Â Â Â  0 0 0 0 1 1 1
2Â Â  Â 0 0 1 1 0 0 1
3Â Â Â  0 0 1 1 1 1 0
4Â Â  Â 0 1 0 1 0 1 0
5Â Â Â  0 1 0 1 1 0 1
6Â Â Â  0 1 1 0 0 1 1
7Â Â Â  0 1 1 0 1 0 0
8Â Â Â  1 0 0 1 0 1 1
9Â Â Â  1 0 0 1 1 0 0
10Â Â 1 0 1 0 0 1 0
11Â  1 0 1 0 1 0 1
12Â  1 1 0 0 0 0 1
13Â  1 1 0 0 1 1 0
14Â  1 1 1 1 0 0 0
15Â  1 1 1 1 1 1 1
En soldaki herbir sayinin sag tarafina, eger sayi i inci soruda varsa 1,yoksa 0 yazilmistir.Eger kisi hic yalan soylemezse tuttugu sayi icin her 1 icin evet, her 0 icin hayir diyecek. a ve b gibi iki farkli sayinin tutulmalari durumlarinda bu dizilimde a ve b'ye ait 0-1 le kodlanmis satirlar arasinda en az 3 soruda fark vardir. Boylece herhangi bir x sayisinin tutulmasi durumunda buna verilebilecek yalanli ve yalansiz tum farkli cevaplarin kumesine xG dersek, 0G, 1G, ...,15G
kumelerinden secilecek herhangi iki kumenin kesisimi boskume olacaktir. Boylece verilebilecek herhangi bir cevap icin onun dahil olabilecegi tek bir yG kumesi olacaktir, boylece tutulan sayinin y oldugu anlasilir. y 'ye ait yalansiz dizilimle cevap farkliysa da yalan soyledigi anlasilir ve yalansiz dizilimle farkli olan tek soru olacaktir, o da yalan soyledigi sorudur.
1. soru ) 8, 9, 10, 11, 12, 13, 14, 15 midir?
2. soru ) 4, 5, 6, 7, 12, 13, 14, 15
3. soru ) 2, 3, 6, 7, 10, 11, 14, 15
4.soru ) 2,3,4,5, 8, 9, 14, 15
5.soru ) 1,3, 5, 7, 9,11, 13, 15
6. soru ) 1, 3, 4, 6, 8, 10, 13, 15
7. soru ) 1, 2, 5, 6, 8, 11, 12, 15
( bastaki tablodaki 0,1,2,.. 15 in dizilim sirasi degistirilerek te o dizilime gore farkli cozumler elde edilebilir.)



      ___________________________________________________________________
Yahoo! Türkiye açıldı!  http://yahoo.com.tr
İnternet üzerindeki en iyi içeriği Yahoo! Türkiye sizlere sunuyor!
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20081218/5ca7f6ac/attachment.htm