Algoritma ve Parite Analizi Sorusu
Yayınlanma:
Tip 22 Dikkat Yakar
Bir bilgisayar algoritması girilen a, b ve c tam sayıları için aşağıdaki adımları sırasıyla uyguluyor.
[Diagram: $S = (a + b) . c$ kutusundan 'Çift' ise 'c nin değerini 1 azalt' (başlangıca geri dönüş) ve 'Tek' ise 'S değerini ekrana yaz' dalları çıkmaktadır.]
Bu döngüde ekrana yazılan bir S değeri olmadığı görülüyor.
Buna göre,
I. $a + b$ çift sayıdır.
II. $c$ çift sayıdır.
III. $a \cdot b$ çift sayıdır.
ifadelerinden hangileri her zaman doğrudur?
A) Yalnız I B) Yalnız II C) I ve II
D) II ve III E) I, II ve III
Soruda görsel içerik var: The image shows a flowchart representing a computer algorithm. It begins with a blue rectangular box containing the calculation 'S = (a + b) . c'. From this box, two branches emerge based on whether 'S' is 'Çift' (even) or 'Tek' (odd). If 'S' is even ('Çift'), it loops back to the beginning (decreasing 'c' by 1). If 'S' is odd ('Tek'), it outputs 'S' to a screen icon labeled 'S değerini ekrana yaz'. Below this, the question text presents three numbered statements to analyze.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Nurdan, gel bu soruyu birlikte çözelim. Bir bilgisayar algoritmasının sonsuz döngüye girmesi durumunu inceleyeceğiz.
Algoritma ve Tek/Çift Sayılar
Ekrana bir değer yazılmaması, döngünün hiçbir zaman sonlanmadığı yani sonsuz döngüye girdiği anlamına gelir.
Sonsuz Döngü Koşulu
Ekrana bir $S$ değeri yazılmıyorsa, algoritma sonsuz döngüdedir.
Bunun gerçekleşmesi için hesaplanan S değerinin her adımda çift sayı olması gerekir.
Şimdi a artı b toplamının durumlarını inceleyelim.
Durum Analizi
İlk olarak a artı b çift sayı olsun.
1. Durum: $a + b$ çift olsun.
Eğer a artı b çift ise, c ne olursa olsun çarpım her zaman çift olur ve döngü hiç bitmez.
Şimdi de a artı b toplamının tek sayı olduğunu varsayalım.
2. Durum: $a + b$ tek olsun.
Çö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
