SAYMA PROBLEMLERİ 1. 15 farklı elma ve 10 farklı şeftali

advertisement
SAYMA PROBLEMLERİ
1. 15 farklı elma ve 10 farklı şeftali verilmiştir. Önce Ali bir elma veya
şeftali alıyor, sonra Betül bir elma ve bir şeftali alıyor. Bu işlem, kaç
yolla olabilir?
2. Bir beyaz ve bir kırmızı zar birlikte 2 kez art arda atıldığında kaç
sonuçta birinci atıştaki zarların toplam değeri ikincisinden büyüktür?
3. 1 ’den 10000’e kadar olan tüm pozitif tam sayıları yazdığımızda 5
rakamını kaç kere kullanmış oluruz?
4. 3, 3, 4, 4, 5, 5, 5, 6, 6 sayılarından en az ikisinin çarpımı kaç farklı değer
alabilir?
5. {1, 2, 3, . . . , 10} kümesinden kaç yolla boş olmayan ve birbiriyle kesişmeyen iki alt küme alınabilir?
6. Bir dörtyüzlünün yüzleri, aynı renkten olan iki yüz bulunmayacak şekilde, 4 değişik renkle kaç yolla boyanabilir (dörtyüzlünün dönmesiyle
birbirinden elde edilen iki boyama şekli aynı kabul ediliyor)?
7. A = {1, 2, 3, 4} kümesinin her a elemanı için f (f (f (f (a)))) = a koşulunu sağlayan kaç tane f : A → A fonksiyonu vardır?
8. Düzlem üzerinde birbirinden farklı n tane doğru verilmiştir. Bunlardan
her biri diğerlerinin tam 2004 tanesiyle kesişiyor. n kaç farklı değer
alabilir?
9. n elemanlı bir kümenin tek sayı elemanlı alt küme sayısı kaçtır?
10. Beş kişi birkaç tane ikili tenis maçı yapıyor. Her kişi herhangi bir
diğeriyle tam bir kere aynı takımda ve tam iki kere rakip takımlarda
yer alıyor. Toplam maç sayısını bulunuz.
11. Satranç tahtası üzerinde 8 kale birbirini tehdit etmeyecek şekilde ve
tahta saat yönünde 90◦ döndürüldüğünde aynı durum elde edilecek şekilde kaç yolla yerleştirilebilir?
12. Tüm basamakları 0 dan farklı olan ve basamaklarındaki rakamlar nasıl
sıralanırsa sıralansın oluşan sayıların hepsinin 7 ile bölündüğü kaç tane
altı basamaklı pozitif tam sayı vardır?
1
13. {1, 2, . . . , 9} kümesinin kaç tane altkümesi iki ardışık sayı içermiyor?
14. 50 yapraklı bir kitabın sayfaları 1, 2, . . . , 99, 100 sayıları ile numaralandırılmıştır. Bu kitaptan birkaç yaprak koparılıp atıldıktan sonra, geriye
kalan sayfaların numaralar toplamı 4946 olmuştur. Bu durumda en fazla
kaç yaprak koparılmıştır?
15. 6 farklı kişiye 6 mektup yazıldı ve üzerine bu kişilerin adresleri yazılı 6
zarf hazırlandı. Hiç bir kişinin adı yazılan zarfa bu kişiye yazılan mektup
konulmayacak şekilde kaç yolla her zarfa birer mektup konulabilir?
16. 1 den 16 ya kadar olan tüm tam sayıları
(a) bir doğru boyunca;
(b) bir çember boyunca
her iki komşu sayının toplamı bir tam kare olacak şekilde dizmek mümkün müdür?
17. Doğru üzerinde bir kaç nokta alındı Sonra her iki komşu nokta arasında
bir nokta daha alındı. Bu işlem iki kez daha yapıldı (toplam üç kez).
Sonuçta doğru üzerinde 113 nokta olduğuna göre başlangıçta kaç nokta
alınmıştır?
18. 0, 1, 8 sayıları yazılmış olan kağıdı çevirirsek aynı sayıları elde ederiz;
6 veya 9 sayısı yazılmış olan kağıdı çevirirsek 6 sayısı 9 olur ve tersine
9, 6 olur. Diğer sayıları çevirdiğimizde anlamlı bir sayı elde etmiyoruz.
Kağıt çevrildiğinde değişmeyen kaç tane dokuz basamaklı sayı bulunur?
19. 1, 2, . . . , 9 sayıları çember üzerinde, herhangi iki komşu sayı alındığında
bunların toplamı 3, 5 ve 7 sayılarının hiçbirine bölünmeyecek şekilde
yerleştirilebilir mi?
20. Tavla zarının iki karşı yüzüne birer, diğer iki karşı yüzüne ikişer ve
geriye kalan iki karşı yüzüne de üçer nokta konulmuştur. Böyle zarlardan 8 tanesi alınarak 2 × 2 × 2 boyutlu bir küp oluşturulmuştur. Küpün
yüzlerindeki nokta sayıları 6 ardışık tam sayı olabilir mi?
2
21. a doğal sayısı dört ayrı asal sayının çarpımının karesi olsun. k ve n, a’nın
k|n koşulunu sağlayan pozitif bölenleri olmak üzere, (k, n) ikilileri kaç
tanedir?
22. 6050 ’nin böleni olup, 5060 ’ın böleni olmayan pozitif tam sayıların sayısı
n olsun. n sayısının 50’ye bölümünden elde edilen kalan kaçtır?
23. Verilen altı değişik rengi kullanarak bir küpün her yüzünü farklı bir
renge boyuyoruz. Küpün istenildiği kadar ve istenen istikametlerde döndürülmesiyle biri diğerinden elde edilen iki boyamayı aynı kabul edersek, bu
boyama işlemi kaç değişik biçimde yapılabilir?
24. İçlerinde a, b ve c’nin de bulunduğu 10 değişik harfin permütasyonlarından kaç tanesinde a, b ve c harflerinden ikisi yan yana gelmez?
25. 13 kişilik bir topluluk, her birinde en az bir kişi bulunan iki alt topluluğa kaç farklı şekilde ayrılabilir?
26. Rakamlarının sayı değerleri çarpımı 90 olan kaç tane beş basamaklı
pozitif tam sayı vardır?
27. Bir kübün köşesinde bulunan bir örümcek sadece kübün kenarları boyunca hareket edebilmektedir. Her noktadan en fazla bir defa geçmek
koşuluyla, bu örümcek bulunduğu köşeye en uzaktaki köşeye kaç farklı
yoldan gidebilir?
28. Ondalık yazılımında 4 ve 5 rakamlari bulunup, 0 ve 8 rakamları bulunmayan kaç tane 10 basamaklı sayı vardır?
29. {1, 2, . . . , 99, 100} kümesinden herhangi ikisinin farkı 7 olmayacak şekilde en çok kaç eleman seçilebilir?
30. a ve b’den oluşan 9 harfli dizilerden kaç tanesi baba kelimesini içerir?
31. Ondalık yazılımlarında hiçbir rakamın yan yana tekrarlanmadığı ve
1 ≤ n ≤ 101997 koşulunu sağlayan kaç n tam sayısı vardır?
32. Bir kübün yüzlerini 1, 2, 3, 4, 5, 6 sayılarını işaretleyerek bir zar yapmak
istiyoruz. Ortak bir ayrıta sahip iki yüze komşu yüzler dersek, ardışık
sayıların komşu yüzler üstünde yer alması koşuluyla, bu zarı kaç değişik
biçimde yapabiliriz?
3
33. Tüm basamaklarındaki rakamlar birbirinden farklı olan ve 11111 ile
bölünen on basamaklı kaç tamsayı vardır?
34. Ondalık yazılımında tüm basamakları tek olan 5 basamaklı tam sayılardan kaç tanesinin en az iki ardışık basamağının toplamı 10’dur?
35. İstanbulspor, Yeşildirek, Vefa, Karagümrük ve Adalet takımlarından
her biri, geri kalan dördüyle tam olarak birer maç yapıyor. İstanbulspor,
Yeşildirek hariç tüm takımları yeniyor; Yeşildirek, İstanbulspor’u yenip,
diğer bütün takımlara yeniliyor. Vefa, İstanbulspor dışındaki bütün
takımları yenerken, Karagümrük-Adalet maçını Karagümrük kazanıyor.
Bu beş takımı, sonuncusu hariç her takım, kendinden bir sonra gelen
takımı yenmiş olacak biçimde kaç değişik şekilde sıralayabiliriz?
36. 10×10 bir satranç tahtasında, her k ∈ {1, 2, . . . , 10} için, k. satırda soldan k−1 ardışık kareyi atarak elde edilen merdiven biçimindeki şekilde,
birim karelerin bileşiminden oluşan kaç farklı dikdörtgen vardır?
37. İçlerinde siyah ve beyaz toplar olan iki torbada toplam 25 top var.
Her torbadan rasgele birer top alındığında her ikisinin de beyaz olma
olasılığı 0,54 ise, her ikisinin de siyah olma olasılığı nedir?
38. Yalnızca 1, 6 ve 9 rakamları kullanılarak yazılan pozitif tam sayıları
1, 6, 9, 11, 16, . . . diye küçükten büyüğe doğru dizelim.
(a) 1996’nın bu dizinin kaçıncı terimi olduğunu bulunuz.
(b) Bu dizinin 1996’ıncı terimini bulunuz.
39. 3 × 3 bir satranç tahtasına 1’den 9’a kadar olan tam sayılar, her kareye
bir sayı gelecek biçimde yerleştiriliyor. Her sütun için o sütunda yer
alan sayıların en küçüğünü alarak bulduğumuz üç sayının en büyüğüne
a diyelim. Her satır için ise, o satırda yer alan sayıların en büyüğünü
alarak elde ettiğimiz üç sayının en küçüğüne b diyelim. Sayıları tahtaya
a = b = 4 olacak şekilde en fazla kaç biçimde yerleştirebiliriz?
40. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11} kümesinin, herhangi iki ardışık tam sayı
içermeyen kaç alt kümesi vardır?
4
Download