Bobo va nabiraning detektiv rolini o'ynashi haqidagi muammo
Bobo va nabiraning detektiv rolini o'ynashi haqidagi muammo
Anonim

Qutilarning kalitlarini olish uchun qancha urinish kerakligini aniqlang.

Bobo va nabiraning detektiv rolini o'ynashi haqidagi muammo
Bobo va nabiraning detektiv rolini o'ynashi haqidagi muammo

Bir kuni ertalab kichkina Vitalik to'shakda bobosining yozuvini topdi: “Mening stolimning yuqori tortmasida uchta quti va uchta kalit bor. Har bir kalit faqat bitta qutiga mos keladi. Ularning har birining kalitini uchta urinishda toping. Agar siz buni qila olsangiz va barcha qutilarni ochsangiz, keyingi vazifa uchun xaritaning uchta qismini to'playsiz.

Nevara kalitlarni topish uchun uchta urinib ko'radimi?

Keling, A, B, C harflari bilan kalitlarni va D, E, F harflari bilan qutilarning qulflarini belgilaymiz va mumkin bo'lgan stsenariylarni ko'rib chiqamiz.

Birinchi urinib ko'ring: A tugmasi D qulfiga mos kelmaydi. Bu shuni anglatadiki, bu tugma E yoki F qulfini ochadi.

Ikkinchi urinish: B tugmasi D qulfiga mos kelmaydi. Demak, bu kalit E yoki F qulfiga mos keladi. Keyin qolgan C tugmasi D qulfiga mos keladi.

Uchinchi urinish: agar A tugmasi E qulfini ochmasa, B tugmasi, A tugmasi esa F qulfiga mos keladi.

Agar A tugmachasi to'g'ridan-to'g'ri D blokirovkasiga o'tsa, qolgan kalitlarning qaysi biri qaysi qulfga mos kelishini aniqlash uchun yana bir urinish kifoya qiladi.

Javob: nabira uchun uchta urinish etarli bo'ladi. Va agar omadingiz bo'lsa, hatto ikkitasi.

Muammoni boshqacha hal qilishingiz mumkin.

Birinchi va ikkinchi urinishlar: ikkita qulfni navbatma-navbat tekshirish uchun A tugmasidan foydalaning. Agar D va E variantlari mos kelmasa, F albatta mos keladi.

Uchinchi urinish: qolgan ikkita qulfdan birini tekshirish uchun B tugmasidan foydalaning. Agar u D qulfiga mos kelmasa, u F ga o'tadi. Qolgan C tugmasi qolgan qulfni ochadi.

Javob: uchta urinish hali ham etarli.

Javobni ko'rsatish Javobni yashirish

Asl muammoni ko'rish mumkin.

Tavsiya: