EBOB Değerinin Bulunması
Yayınlanma:
b)
$$\begin{array}{cc|c} A & B & 2 \\ A & C & 2 \\ A & D & 3 \\ E & F & 3 \\ G & H & 5 \\ K & L & 5 \\ M & 1 & 7 \\ 1 & & \end{array}$$
EBOB(A, B) =
Soruda görsel içerik var: Bir asal çarpan algoritması (bölen listesi) tablosu gösterilmektedir. Tablo üç sütunludur: İlk sütunda A, A, A, E, G, K, M, 1 harfleri yer almaktadır. İkinci sütunda B, C, D, F, H, L, 1 harfleri ve bir dikey çizgi bulunmaktadır. Üçüncü sütunda ise 2, 2, 3, 3, 5, 5, 7 sayıları yer almaktadır. Tablonun sağında bir küme parantezi ile 'EBOB(A, B) =' ifadesi bulunmaktadır.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Zeynep, seninle birlikte bu harika EBOB EKOK sorusunu çözelim. Sorumuzda iki sayının asal çarpan algoritması verilmiş ve bizden bu sayıların en büyük ortak bölenini yani EBOB'unu bulmamız isteniyor.
EBOB Bulma
Asal çarpan algoritmasında, her iki sayıyı da aynı anda bölen asal sayıları tespit etmeliyiz. Bir satırdan diğerine geçerken, her iki harf de değişiyorsa o asal sayı ortak bir bölendir.
Strateji
Bir asal sayı, her iki harfi de değiştiriyorsa ortak bölendir.
Değişen harfleri satır satır kontrol edelim.
Şimdi tablomuzu adım adım inceleyelim. İlk satırda A ve B sayıları ikiye bölünüyor. A değişmiyor fakat B sayısı C oluyor. Bu yüzden iki ortak bölen değildir.
Algoritma İncelemesi
| Adım | Harfler | Bölen | Durum |
|---|---|---|---|
| 1. Adım | $A, B \rightarrow A, C$ | 2 | Sadece B değişti |
İkinci satırda, A ve C sayıları yine ikiye bölünüyor. A yine değişmiyor fakat C sayısı D oluyor. Demek ki bu iki de ortak bölen değil.
| Adım | Harfler | Bölen | Durum |
|---|---|---|---|
| 1. Adım | $A, B \rightarrow A, C$ | 2 | Sadece B değişti |
| 2. Adım | $A, C \rightarrow A, D$ | 2 | Sadece C değişti |
Üçüncü satırda, A ve D sayıları üçe bölünüyor. A sayısı E'ye, D sayısı ise F'ye dönüşüyor. Her iki harf de değiştiği için üç bir ortak bölendir.
| Adım | Harfler | Bölen | Durum |
|---|---|---|---|
| 1. Adım | $A, B \rightarrow A, C$ | 2 | Sadece B değişti |
| 2. Adım | $A, C \rightarrow A, D$ | 2 | Sadece C değişti |
| 3. Adım | $A, D \rightarrow E, F$ | 3 | **İkisi de değişti!** |
Dördüncü satırda, E ve F sayıları üçe bölünüyor. E sayısı G'ye, F sayısı ise H'ye dönüşüyor. Yine her iki harf de değiştiği için bu üç de bir ortak bölendir.
| Adım | Harfler | Bölen | Durum |
|---|---|---|---|
| 1. Adım | $A, B \rightarrow A, C$ | 2 | Sadece B değişti |
| 2. Adım | $A, C \rightarrow A, D$ | 2 | Sadece C değişti |
| 3. Adım | $A, D \rightarrow E, F$ | 3 | **İkisi de değişti!** |
| 4. Adım | $E, F \rightarrow G, H$ | 3 | **İkisi de değişti!** |
Devam edelim. Beşinci satırda, G ve H sayıları beşe bölünüyor. G sayısı K'ye, H sayısı L'ye dönüşüyor. İkisi de değiştiği için beş de bir ortak bölendir.
Algoritma İncelemesi (Devam)
| Adım | Harfler | Bölen | Durum |
|---|---|---|---|
| 5. Adım | $G, H \rightarrow K, L$ | 5 | **İkisi de değişti!** |
Çözümün devamı Solvi’de
6 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.
Fotoğrafını çek, her soruyu böyle çöz.
Çözümün Devamını Ücretsiz İzle
İndirmesi ücretsiz · İlk çözümler hediye
