Ayrık Matematik: Temel Konular

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Aadakilerden hangisi ayrk matematiin temel bir zelliidir?

  • Sadece sonsuz kmelerle ilgilenir.
  • Sadece srekli deerler alabilen nesnelerle ilgilenir.
  • Sadece ayrk, ayrlm deerler alabilen nesnelerle ilgilenir. (correct)
  • Sadece kesirli saylarla ilgilenir.

"Toplam kural" olarak bilinen sayma prensibi hangi koul altnda uygulanr?

  • ki grevden birini yapmann yollarn sayarken, grevlerin kesinlikle ayn anda yaplmas gerekiyorsa.
  • ki grevin her ikisini de yapmann yollarn sayarken.
  • ki grevden birini yapmann yollarn sayarken, ancak her ikisi ayn anda yaplamyorsa. (correct)
  • ki grevden birini yapmann yollarn sayarken ve bu grevler birbirini etkiliyorsa.

Eer bir i iki aamada yaplacaksa, birinci aama m farkl ekilde ve ikinci aama n farkl ekilde yaplabiliyorsa, bu iin tamam ka farkl ekilde yaplabilir?

  • $m / n$
  • $m \times n$ (correct)
  • $m - n$
  • $m + n$

Bir renci listeden birinden bir bilgisayar projesi seebilir. Listeler srasyla 23, 15 ve 19 olas proje iermektedir. Hibir proje birden fazla listede yer almyor. rencinin seebilecei ka olas proje vardr?

<p>57 (C)</p> Signup and view all the answers

4 ondalk haneli ka dizede tam olarak adet 9 rakam bulunur?

<p>36 (B)</p> Signup and view all the answers

"A kmesi grev 1'i yapmann yollarnn kmesi ve B kmesi grev 2'yi yapmann yollarnn kmesi ise ve A ve B ayrk ise, grev 1'i veya grev 2'yi yapmann yollar unlardr; A B ve |A B| = ?"

<p>|A| + |B| (B)</p> Signup and view all the answers

Yedi bit uzunluunda ka farkl bit dizisi vardr?

<p>128 (C)</p> Signup and view all the answers

Bir oditoryumdaki sandalyeler, byk harfli bir ngiliz harfi ve ardndan 100' amayan pozitif bir tam say ile etiketlenecektir. Ka sandalye farkl ekilde etiketlenebilir?

<p>2600 (C)</p> Signup and view all the answers

4 ondalk saydan oluan ve ayn rakam iki kez iermeyen ka dize vardr?

<p>5040 (D)</p> Signup and view all the answers

4 ondalk saydan oluan ve ift say ile biten ka dize vardr?

<p>5000 (C)</p> Signup and view all the answers

Eer A1'in 5 eleman, A2'nin 3 eleman varsa ve 1 eleman hem A1'de hem de A2'de ise, birleimdeki toplam say katr?

<p>7 (A)</p> Signup and view all the answers

Sekiz bit uzunluundaki bit dizilerinden ka tanesi 1 ile balar veya 00 ile biter?

<p>160 (A)</p> Signup and view all the answers

Eer S kmesi {a, b, c} ise, S'nin ka farkl permtasyonu vardr?

<p>6 (D)</p> Signup and view all the answers

10 renciden 5'i seilip bir fotoraf ekimi iin sraya dizilecektir. Bu ilem ka farkl ekilde gerekletirilebilir?

<p>5040 (B)</p> Signup and view all the answers

"APPLE" kelimesinin harflerini kullanarak ka farkl permtasyon oluturulabilir?

<p>60 (A)</p> Signup and view all the answers

"KALABALIK" kelimesinin harflerini kullanarak ka farkl permtasyon oluturulabilir?

<p>15120 (C)</p> Signup and view all the answers

Bir zgarada (0,0) noktasndan (5,4) noktasna, yalnzca saa veya yukar doru hareket ederek ka farkl yol izilebilir?

<p>126 (C)</p> Signup and view all the answers

1, 3, 3, 7, 7, 8 rakamlarn kullanarak ka farkl 4 basamakl say oluturulabilir?

<p>12 (B)</p> Signup and view all the answers

6 kiinin dairesel bir masa etrafnda ka farkl ekilde oturtulabileceini bulun.

<p>120 (B)</p> Signup and view all the answers

S ={1, 2, 3} kmesinden r eleman semenin ka farkl yolu vardr (sra nemli deil)?

<p>$n! / (r!(n-r)!)$ (C)</p> Signup and view all the answers

Bir kitapda 4 tr kitap bulunmaktadr. 6 renci kitap satn almaktadr. Her renci bir adet kitap alr. Maazann bak asndan ka farkl alveri vardr? (Her kitaptan snrsz sayda olduunu varsayalm)

<p>84 (D)</p> Signup and view all the answers

Her birinin en az bir muz ve bir portakal almas kouluyla 4 ocua 7 muz ve 6 portakal datmak istiyorum. Bunu ka farkl ekilde yapabilirim?

<p>300 (D)</p> Signup and view all the answers

$x_1 + x_2 + x_3 + x_4 = 7$ denkleminin tamsay olmayan saylardaki ka zm vardr?

<p>120 (B)</p> Signup and view all the answers

$x_1 + x_2 + x_3 + x_4 = 6, x_i \geq 0, x_i \in N$ ve $x_1 + x_2 < 3$ iin denkleminin ka zm vardr?

<p>34 (B)</p> Signup and view all the answers

11 zde bilgisayar bilimi kitab ve 8 zde psikoloji kitabnn 5 renci arasnda ka ekilde datlabileceini nasl gsterirsiniz?

<p>($\binom{15}{11}$)($\binom{12}{8}$) (A)</p> Signup and view all the answers

($x + y$)^5 ifadesinde $x^2y^3$'n katsays nedir?

<p>10 (B)</p> Signup and view all the answers

($2x + y$)^10 ifadesinde $x^3y^7$'nin katsays nedir?

<p>15360 (D)</p> Signup and view all the answers

Aadaki hangi rnek, $n$ farkl nesnenin dzenlenmesinin, tekrara izin verilmeksizin, $n$ faktriyel ile hesaplandn gsterir?

<p>Raflara kitap yerletirmek. (A)</p> Signup and view all the answers

Aadaki senaryolardan hangisi ayn anda meydana gelemeyen olaylar iin toplam kural prensibini doru kullanmaktadr?

<p>Bir rencinin bir partiye araba veya otobsle gitmeyi semesi. (B)</p> Signup and view all the answers

Aadaki durumlarn hangisinde, tm olas sonularn saysn belirlemek iin kombinasyonlar uygun bir teknik deildir?

<p>Kou yarnda ilk sray belirlemek. (B)</p> Signup and view all the answers

Ka farkl sekiz bitlik dize, 1 ile balar ve 00 ile biter?

<p>32 (A)</p> Signup and view all the answers

Aadaki hangi durum permtasyon rneidir?

<p>Bir gruptan bakan ve bakan yardmcs atamak. (B)</p> Signup and view all the answers

Bir irket, 10 programc ve 5 tasarmc arasndan 3 programc ve 2 tasarmcdan oluan bir ekip kurmak istiyor. Bu ekip ka farkl ekilde oluturulabilir?

<p>120 (D)</p> Signup and view all the answers

Bir restoranda 5 ana yemek, 3 tatl ve 4 iecek seenei bulunmaktadr. Bir ana yemek, bir tatl ve bir iecekten oluan bir men ka farkl ekilde oluturulabilir?

<p>60 (D)</p> Signup and view all the answers

Aadaki ifadelerden hangisi kombinasyonlar permtasyonlardan ayran temel fark en iyi ekilde aklar?

<p>Kombinasyonlarda sralama nemli deilken, permtasyonlarda sralama nemlidir. (B)</p> Signup and view all the answers

Belirli bir sray takip eden 3 farkl kitab bir rafa yerletirmek iin ka farkl yol vardr?

<p>6 (C)</p> Signup and view all the answers

10 kiiden oluan bir komiteden 3 kiiyi semeniz gerekiyorsa, ka olas kombinasyon vardr?

<p>120 (C)</p> Signup and view all the answers

4 tr pasta sipari edebileceiniz doum gnleri iin ka farkl ekilde pasta satn alabilirsiniz?

<p>20 (C)</p> Signup and view all the answers

Flashcards

Ayrık Matematik nedir?

Sadece ayrı, ayrılmış değerler alabilen nesnelerle ilgilenen bir matematik dalıdır.

Parola örneği

Bir bilgisayar sistemindeki bir parolanın altı, yedi veya sekiz karakterden oluştuğunu varsayar.

Toplama Kuralı

"Ya görev 1 ya da görev 2'nin yapılabileceği, ancak ikisinin birden yapılamayacağı" durumdaki yolların sayısı m + n'dir.

Çarpma Kuralı

"Her iki görev 1 ve 2'nin de yapılabileceği" durumdaki yolların sayısı mn'dir.

Signup and view all the flashcards

Küme Teorik Versiyon

A kümesi görev 1'i yapma yollarının kümesi ve B kümesi görev 2'yi yapma yollarının kümesi ise ve A ve B ayrık ise, "ya görev 1 ya da 2'yi yapma yolları A∪B'dir ve |A∪B| = |A| + |B|

Signup and view all the flashcards

Küme Teorik Versiyon

A kümesi görev 1'i yapma yollarının kümesi ve B kümesi görev 2'yi yapma yollarının kümesi ise ve A ve B ayrık ise, Her iki görev 1 ve 2'yi yapma yolları A×B olarak temsil edilebilir ve |A×B|=|A|·|B|

Signup and view all the flashcards

İçerme-Dışlama Prensibi

Olasılıkları sayarken, belirli bir sonucu birden fazla kez dahil edemeyiz.

Signup and view all the flashcards

Permütasyon nedir?

Bir nesne kümesinin permütasyonu, her bir elemanın yalnızca bir kez göründüğü S'nin elemanlarının sıralı bir düzenlemesidir.

Signup and view all the flashcards

Permütasyon sayısı

n nesnenin n! permütasyonu vardır.

Signup and view all the flashcards

r-permütasyon

S nesnesinin ayırıcı elemanlarının sıralı bir düzenlemesine r-permütasyon denir.

Signup and view all the flashcards

r-permütasyon sayısı

n elemanlı bir S kümesinin r-permütasyonlarının sayısı P(n, r) = n (n - 1) ... (n-r+ 1) = n! / (n-r)!

Signup and view all the flashcards

Kombinasyonlar

S'den r eleman seçme yolları sayısıdır (düzen önemli değildir).

Signup and view all the flashcards

r-kombinasyon sayısı

n=|S| elemanlı bir kümenin r-kombinasyonlarının sayısıdir. C(n,r) = n! / (r!(n-r)!)

Signup and view all the flashcards

ikiterimli teorem

ikiterimli teorem, (x+y)^n = ∑(n k) x^k y^(n-k)

Signup and view all the flashcards

Study Notes

  • Discrete Mathematics, ayrık ve ayrı değerler alabilen nesnelerle ilgilenen bir matematik dalıdır. Sürekli matematik (reel sayılar ve calculus gibi) ile zıttır.
  • Ders, 2024-2025 Bahar döneminde gerçekleşecektir.
  • Eğitmen, Dr. Kübra Uyar'dır ve e-posta adresi [email protected]'dir.
  • Ders saatleri Cuma 9:30 - 12:15 arasındadır.
  • Ders materyallerine https://bilge.alanya.edu.tr adresinden erişilebilir.
  • Notlandırma şu şekildedir: Sınavlar/Ödevler %20, Ara Sınav %30, Final %50.

Temel Konular

  • Mantık: Önermeler, doğruluk tabloları, mantıksal bağlaçlar, yüklem mantığı ve niceleyiciler, ispat teknikleri (doğrudan, karşıt, çelişki, tümevarım).
  • Küme Teorisi: Kümeler, alt kümeler, kuvvet kümeleri, işlemler (birleşim, kesişim, fark, tümleyen) ve Kartezyen çarpımlar ve ilişkiler.
  • Kombinasyon hesabı: Sayma prensipleri (toplama ve çarpma kuralları), permütasyonlar, kombinasyonlar, binom teoremi.
  • Grafik Teorisi: Graflar, yönlü graflar, ağaçlar, Euler ve Hamilton yolları, grafik renklendirme, düzlemsellik, bağlantılılık.
  • Sayı Teorisi: Bölünebilirlik, asal sayılar, OBEB, OKEK, modüler aritmetik, tamsayı gösterimleri.
  • İlişkiler ve Fonksiyonlar: İlişki türleri (yansıtıcı, simetrik, geçişli), denklik ilişkileri ve bölüntüler, injektif, sürjektif, bijektif fonksiyonlar.

Muhtemel Ders İçeriği

  • Sayma Prensipleri
  • Mantık
  • Çıkarım Kuralları
  • İspat Yöntemleri
  • Küme Teorisi
  • İlişkiler
  • Fonksiyonlar
  • Tümevarım ve Özyineleme
  • Sayı Teorisi
  • Olasılık
  • Grafik Teorisi
  • Grafik ​​Teorisi ve Uygulamaları
  • Ağaçlar
  • Ağaçlar ve Uygulamaları

Sayma Prensipleri

  • Bir bilgisayar sistemindeki parolaların altı, yedi veya sekiz karakterden oluştuğu varsayılır.
  • Bu karakterlerin her biri bir rakam veya alfabedeki bir harf olmalıdır.
  • Her parola en az bir rakam içermelidir.
  • Bu tür kaç parola var sorusunu yanıtlamak için teknikler sunulacaktır.
  • İlk olarak iki temel sayma ilkesi, çarpma kuralı ve toplama kuralı sunulur.
  • Sonra bunların farklı sayma problemlerini çözmek için nasıl kullanıldığı gösterilir.
  • Toplama Kuralı: "Ya görev 1 ya da görev 2'nin yapıldığı durumlar ancak ikisi birden değil" şeklinde ise, bu durum m + n şeklinde ifade edilir.
  • Çarpma Kuralı: "Hem görev 1 hem de görev 2'nin yapıldığı durumlar" sayısı mn'dir.
  • A kümesi görev 1'i yapma yollarının kümesi ve B kümesi görev 2'yi yapma yollarının kümesi ise ve A ve B ayrık kümeler ise, her iki görev 1 ve 2'yi yapma yolları A×B ile temsil edilebilir ve |A×B|=|A|·|B|'dir.
  • İçerme-dışlama prensibi, olasılıkları sayarken belirli bir sonucu birden fazla kez dahil etmeyi engeller.
  • Ağaç diyagramları olası seçenekleri numaralamak için kullanılır ve sonuç geçerli yaprakların sayısıdır.

Permütasyon

  • Bir S nesneler kümesinin permütasyonu, her elemanın yalnızca bir kez göründüğü, S elemanlarının sıralı bir düzenlemesidir.
  • n nesnenin n! permütasyonu vardır.
  • S'nin r farklı elemanının sıralı bir düzenlemesine r-permütasyon denir.
  • n = |S| elemanlı bir S kümesinin r permütasyon sayısı P(n, r) = n (n - 1) ... (n - r + 1) = n! / (n - r)!'dir.

Kombinasyon

  • Kombinasyonlar, bir S kümesinden r elemanın seçilme yollarının sayısıdır (sıranın önemli olmadığı durumlarda).
  • n elemanlı bir kümenin r-kombinasyonlarının sayısı şu şekilde hesaplanır: C(n, r) = n! / (r! * (n - r)!).
  • "n'den r seçme" olarak da bilinir ve "binom katsayısı" olarak adlandırılır.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

More Like This

Discrete Mathematics: Logic Principles Quiz
12 questions
Discrete Mathematics and Logic Quiz
5 questions
Discrete Mathematics and Logic Review
21 questions

Discrete Mathematics and Logic Review

RevolutionaryNephrite1189 avatar
RevolutionaryNephrite1189
Use Quizgecko on...
Browser
Browser