Examkin

Soru

Zorluk: ZorSıralama Problemleri

Bir pastanede pazartesinden cumartesiye kadar her gün birer adet olmak üzere elmalı, çilekli, muzlu, limonlu, vişneli ve portakallı pastalar pişirilmiştir. Bu pastaları pişiren ustalar ise Ahmet, Burak ve Ceyhun'dur. Pastaların pişirilme sırası ve ustalarıyla ilgili şunlar bilinmektedir:

* Limonlu pasta, elmalı pastadan hemen önceki gün pişirilmiştir.
* Çilekli pastanın pişirildiği günün hemen ertesi günü muzlu pasta pişirilmiştir ve bu pastayı Ceyhun pişirmiştir.
* Burak yalnızca vişneli pastayı pişirmiştir.
* Çilekli pasta, Ahmet'in pişirdiği bir pastadan hemen sonraki gün pişirilmiştir.
* Ahmet toplamda iki pasta pişirmiştir ve bu pastalar ardışık günlerde pişirilmemiştir.
* Portakallı pasta cumartesi günü pişirilmiştir.

Buna göre, aşağıdakilerden hangisi kesinlikle doğrudur?

  1. A
    Limonlu pastayı Ahmet pişirmiştir.
  2. B
    ��ilekli pasta ikinci gün pişirilmiştir.
  3. Elmalı pastayı Ahmet pişirmiştir.Cevap
  4. D
    Vişneli pasta üçüncü gün pişirilmiştir.
  5. E
    Muzlu pasta ikinci gün pişirilmiştir.

Cevap

Elmalı pastayı Ahmet pişirmiştir.
Elmalı pastayı Ahmet'in pişirdiği bilgisi her iki olası sıralama durumunda da kesinlikle doğrudur. İlk durumda Elmalı pasta ikinci gün, ikinci durumda ise üçüncü gün pişirilmiştir. Her iki senaryoda da Çilekli pastadan hemen önceki gün pişirilen pasta Elmalı'dır ve bu pasta Ahmet tarafından pişirilmiştir.

Adım Adım Çözüm

1
Verilen öncüllere göre günleri ve pasta bloklarını belirleme.
Pazartesi'den Cumartesi'ye 6 gün vardır. Portakallı pasta Cumartesi (6. gün) pişirilmiştir. Geriye kalan 5 güne Limonlu-Elmalı (L-E) ikili bloku, Çilekli-Muzlu (Ç-M) ikili bloku ve Vişneli (V) tekli pasta yerleştirilecektir.
Tablonun temel iskeletini oluşturmak ve değişkenleri gruplandırmak için.
2
Çilekli pastadan hemen önceki günün ustasını ve Ahmet'in pişirdiği pastaları belirleme.
Çilekli pastadan hemen önceki gün Ahmet tarafından pişirilmiştir. Çilekli pasta 1. gün pişirilemez (öncesinde gün yoktur). Çilekli pastanın 2. gün pişirilmesi durumunda, 1. gün (Vişneli) Ahmet tarafından pişirilmiş olmalıdır; ancak Vişneli pastayı sadece Burak pişirmiştir. Dolayısıyla Çilekli pasta en erken 3. gün pişebilir.
Kısıtlayıcı öncülleri birleştirerek usta-gün eşleştirmesini daraltmak için.
3
Olası sıralama senaryolarını oluşturma ve ustaları eşleştirme.
Tüm kurallara uyan iki geçerli sıralama bulunur:
1. Durum: Limonlu (1. gün / Ceyhun), Elmalı (2. gün / Ahmet), Çilekli (3. gün / Ceyhun), Muzlu (4. gün / Ceyhun), Vişneli (5. gün / Burak), Portakallı (6. gün / Ahmet)
2. Durum: Vişneli (1. gün / Burak), Limonlu (2. gün / Ceyhun), Elmalı (3. gün / Ahmet), Çilekli (4. gün / Ceyhun), Muzlu (5. gün / Ceyhun), Portakallı (6. gün / Ahmet)
Her iki olası durumu da netleştirip usta ve gün dağılımını kesinleştirmek için.

Anahtar Kavram

Sıralama Problemlerinde Bloklama ve Usta-Gün Eşleme

İpuçları

1
Günleri 1'den 6'ya kadar sıralayın ve kesin olan bilgiyi (Portakallı pasta cumartesi) yerine yerleştirin.
2
Limonlu-Elmalı ve Çilekli-Muzlu pastalarını bloklar halinde hareket ettirin. Çilekli'den hemen önceki günü Ahmet'in pişirdiğini unutmayın.
3
Vişneli pastayı sadece Burak'ın pişirdiğini ve Ahmet'in pişirdiği iki pastanın ardışık günlerde olmadığını kullanarak Vişneli pastanın konumlarını (1. gün veya 5. gün) test edin.

Daha Fazla Pratik

Farklı usta ve gün kısıtlamalarına sahip 6 elemanlı sıralama tabloları kurarak hız kazanabilirsiniz.

Alternatif Yöntem

Usta bazlı gruplama yaparak: Burak sadece 1 pasta pişirdiği için vişneliyi pişirmiştir. Ahmet 2 pasta pişirdiğine göre, geriye kalan 3 pastayı (limonlu, çilekli, muzlu) Ceyhun pişirmek zorundadır. Buradan hareketle usta dağılımı doğrudan çıkarılabilir.
Tahmini Süre:2m 30s
Bu soruyu puanla

Konular

Sıralama Problemleri

Bu konudan daha fazla soru