Einstein'ın evler hakkındaki mantıksal bilmecesi. Einstein'ın bilmecesi: Balığı kim yetiştiriyor?
Содержание статьи
- Bir görev
- Çözüm
- Kesin veriler
- Ev renkleri
- 2. aşama
- 3. Aşama, son
- Einstein'ın bilmecesi
- Einstein'ın bilmecesinin orijinal metni
- Einstein'ın bilmece çözümü
- Einstein'ın bilmecesinin cevabı
- Einstein'ın bilmecesinin başka bir versiyonu
- Fikir
- Uygulama
- Adım 1 - Temel Otomatları Oluşturma
- Adım 2 - Boş Bir Otomat ve Yıldız İşareti Oluşturma
- Adım 3 - Evler inşa etmek
Merhaba arkadaşlar. Seninle Yuri Okunev. Sovyet öncüleri ile çözüldü. Bugün çıtayı yükseltelim. Einstein'ın bilmecesini çözelim.
Einstein bilmecesi, Albert Einstein'a atfedilen iyi bilinen bir mantıksal problemdir.
Bu bulmacanın Albert Einstein tarafından çocukluk yıllarında yaratıldığına inanılıyor. Einstein tarafından asistan adaylarını mantıklı düşünme yeteneği konusunda test etmek için kullanıldığına dair bir görüş de var.
Bazıları Einstein'a, dünya nüfusunun yalnızca yüzde ikisinin aynı anda beş işaretle ilişkili kalıplarla zihinlerinde işlem yapabildiğini iddia ettiği bir akıl yürütme atfeder. Bunun özel bir sonucu olarak, yukarıdaki bulmaca ancak bu yüzde ikisine ait olanlar tarafından kağıt kullanılmadan çözülebilir. Ancak Einstein'ın böyle bir iddiada bulunduğuna dair belgelenmiş bir kanıt yoktur.
En zor versiyonunda, problem, herhangi bir kayıt veya bilgi depolama aracı kullanılmadan akılda bir çözüm içerir. Bu olmadan, yapboz çözülebileceği için zorlukta belirgin bir şekilde kaybeder. basit derleme kasıtlı olarak çelişkili seçeneklerin hariç tutulduğu tablolar - ve bu nedenle konunun yetenekleri hakkında çok az şey söylüyor.
5 farklı insanlar farklı renklerde 5 ayrı evde, 5 farklı marka sigara iç, 5 büyüt farklı şekiller hayvanlar 5 çeşit içecek içer.

S: Balığı kim yetiştiriyor?
İpuçları:
- Norveçli birinci evde yaşıyor.
- İngiliz kırmızı evde yaşıyor.
- Yeşil ev beyaz olanın solunda.
- Danimarkalılar çay içer.
- Rothmans içen, içen kişinin yanında yaşıyor.
- kedileri yetiştirir.
- Sarı evde oturan Dunhill içiyor.
- Alman Marlboro içiyor.
- Merkezde oturan süt içer.
- Rothmans içen bir komşu su içer.
- Pall Mall içen kuş yetiştirir.
- İsveçliler köpek yetiştiriyor.
- Norveçli mavi evin yanında yaşıyor.
- Atları yetiştiren mavi evde yaşar.
- Philip Morris sigara içen herkes bira içer.
- Yeşil evde kahve içiyorlar.
Balığı kimin büyüttüğünü tahmin etmeye çalışın?
Ve bugün sizi bir problemi çözerek bir dedektif rolünü denemeye ve denemeye davet ediyorum ve daha kesin olmak gerekirse, bu Einstein'ın 5 ev hakkındaki bilmecesidir. Küçükken bulduğunu söylüyorlar ve dünya nüfusunun sadece %2'sinin bununla baş edebildiğini söylüyorlar. Zamanımızda biraz değişti, ancak yine de karmaşıklığını kaybetmedi.
Bir görev
Yapbozun şartı, verili öğeleri dikkatlice inceleyerek hangi kişinin balıklı bir akvaryuma sahip olduğunu bulmanız gerektiğidir. dört kişi içeceklerde, evcil hayvanlarda ve evlerinin renklerinde farklı tercihleri olan.
- Japonlar birinci evde yaşıyor.
- Kırmızılı bir Fransız.
- Turkuaz ev, mavi olanın biraz solunda.
- İspanyol kahve içmeyi sever.
- Davidoff'u tercih eden kişi, çok kedisi olan birinin yanında yaşıyor.
- Bir evde yaşayan adam yeşil renk, Monte Carlo içiyor.
- Ve Belçika Devesi.
- Merkez evde oturan yoğurt içer.
- Davidoff'u içen yanında oturan da süt içer.
- Parlamento sigaralarını seven adam yaban gelinciği doğurur.
- Bir Afrikalı minyatür pinschers tutar.
- Japon adam, mor evin bitişiğinde yaşıyor.
- Ve mor evde fareleri seven bir adam var.
- Fanta'yı seven biri Rothmans içiyor.
- Ve duvarları turkuaz tonlarında olan bir evde oturan bira sever.
Çözüm
Yani, şimdi çözümün kendisi. Tabloda zaten düzeltebileceğimiz bazı kesin verilerimiz var.
Kesin veriler
| ev numarası | 1 | 2 | 3 | 4 | 5 |
| Milliyet | Japonca | ||||
| İçmek | yoğurt | ||||
| sigaralar | |||||
| Evcil Hayvanlar | fareler | ||||
| ev rengi | Mor |
Ev renkleri
Bir Japon için kırmızı uygun değil, bir Fransız oraya yerleşti, mor da bizim seçeneğimiz değil, çünkü yakınlarda. Ayrıca turkuaz değil, çünkü mavi turkuazın sağında olmalı. Tüm seçenekler hariç tutulduğunda, Japonlarımızın bir serada olduğu ortaya çıkıyor. Sonra turkuaz ev mavi evin solundaysa 4 veya 3 numarada olduğunu öğreniyoruz. Merkezdeki ev yoğurdu, turkuaz rengi birayı sever. Bira severin 4 numara, mavi rengin ise 5. hücrede olduğu ortaya çıktı. Kırmızı kalıyor, 3 numarada olacak ve orada bir Fransız'ın yaşadığını da biliyoruz.
| ev numarası | 1 | 2 | 3 | 4 | 5 |
| Milliyet | Japonca | Fransız | |||
| İçmek | yoğurt | bira | |||
| sigaralar | Monte Carlo | ||||
| Evcil Hayvanlar | fareler | ||||
| ev rengi | Yeşil | Mor | kırmızı | turkuaz | Mavi |
Görev giderek daha ilginç hale geliyor, değil mi?
2. aşama
Şimdi Belçikalının ne içmeyi tercih ettiğini bulmaya çalışıyoruz. Fanta içicisi Rothmans'ı seviyor ve Belçikalı Camel içiyor, bu yüzden fanta çalışmıyor. Yoğurt bir Fransız tarafından, kahve bir İspanyol tarafından içilir. Ya süt ya da bira olarak kalır. Japonlar da Rothman içmedikleri için Fanta içmezler ve Fransızların ayrıcalığı olduğunu bildiğimiz için yoğurt içmezler. Bira turkuaz bir evin sakini tarafından, kahve ise bir İspanyol tarafından tüketilir. Japonların içeceğinin süt, Belçikalının bira olduğu ortaya çıktı. Sütü sevenin yanında Davidoff içen biri, Japonların yanında ise sadece 2 numara yaşıyor.
| ev numarası | 1 | 2 | 3 | 4 | 5 |
| Milliyet | Japonca | Fransız | Belçikalı | ||
| İçmek | Süt | yoğurt | bira | ||
| sigaralar | Monte Carlo | Davidoff | deve | ||
| Evcil Hayvanlar | fareler | ||||
| ev rengi | Yeşil | Mor | kırmızı | turkuaz | Mavi |
3. Aşama, son
Farelerin 2. evde tutulduğunu biliyoruz ve Afrikalı minyatür pinçerler Yani burası onun evi değil. Geriye 5 numara kalıyor. Parlament sigarasını kim içiyorsa yaban gelinciği yetiştiriyor, Afrikalıların pinschers olduğunu biliyoruz, yani Fransız. Geriye Rothmans sigaraları kaldı ve onlar da Afrika'ya ait, tıpkı fanta aşkı gibi.
| ev numarası | 1 | 2 | 3 | 4 | 5 |
| Milliyet | Japonca | İspanyol | Fransız | Belçikalı | Afrikalı |
| İçmek | Süt | Kahve | yoğurt | bira | fanta |
| sigaralar | Monte Carlo | Davidoff | Parlamento | deve | Rothmanlar |
| Evcil Hayvanlar | kediler | fareler | yaban gelinciği | Minyatür Pinçerler | |
| ev rengi | Yeşil | Mor | kırmızı | turkuaz | Mavi |
Davidoff içen bir kedi sever yanında, yani ya 3 ya da 1 evin yanında yaşıyor. Ama bir Fransız'ın 3. evde olduğunu ve yaban gelinciği tuttuğunu biliyoruz, bu da Japonların kedileri olduğu anlamına gelir. Milliyetlerden hala bir İspanyolumuz var ve onu ikinci hücreye alıyoruz. Kahveyi çok sevdiğini de biliyoruz.
Kaybetme. Abone olun ve e-postanızdaki makaleye bir bağlantı alın.
Albert Einstein sadece araştırmaları ve keşifleri, fizik üzerine yüzlerce çalışması ve gazetecilik, tarih ve felsefe alanındaki kitap ve makaleleriyle değil, başkalarıyla da tanınır. ilginç gerçekler. Bilim adamı olmadan önce bile ilginç bir problem yarattığını herkes bilmiyor. Buna Einstein'ın bilmecesi denir ve bu makale buna ayrılmıştır.
Einstein'ın bilmecesi
Einstein'ın bilmecesinin ortaya çıkışı hakkında çeşitli görüşler var. Birine göre, Albert Einstein onu bir çocuk olarak yarattı. Bir başkasına göre, daha sonra, adayların asistanlarının mantıklı düşünme yeteneklerini test etmek için yarattı. Ayrıca, sorunun yazarı bazen İngiliz yazar ve bilim adamı Lewis Carroll'a atfedilir. Ancak ne birincisinin ne de ikincisinin yazarlığına dair kesin bir kanıt yoktur. Ayrıca, aşağıda ele alacağımız sorunun durumu, iddia edilen yazarların yaşamı boyunca henüz var olmayan Amerikan sigaraları "Kool" markasından bahsetmektedir.
Bazı araştırmacılara göre Einstein, tüm insanların sadece %2'sinin aynı anda beş farklı işaretle ilişkilendirilen kalıplarla zihinlerinde işlem yapabildiğini söyledi. Bu nedenle Einstein bilmecesini sadece bu %2'ye dahil olanlar kağıt kullanmadan çözebilir. Ayrıca zihindeki çözümün problemin en zor versiyonu olduğu varsayılır. Kağıt kullanır ve not alırsanız, bilmece belirgin şekilde basitleştirilir ve oldukça basit bir şekilde çözülebilir ve çözümü konunun yetenekleri hakkında hiçbir şey söylemeyecektir.
Yani görev.
Einstein'ın bilmecesinin orijinal metni
Bilmece metni:
- Sokakta beş ev var.
- İngiliz kırmızı bir evde yaşıyor.
- İspanyol bir köpek tutuyor.
- Ukraynalı çayı sever.
- Yeşil ev, evin hemen sağında yer almaktadır. Beyaz renk.
- "Old Gold" tiryakisi, salyangoz yetiştiriyor.
- Sigara içen "Kool" sarı evde yaşıyor.
- Evin ortasında süt içiyorlar.
- Norveçli 1 numaralı evde yaşıyor.
- Chesterfield sigara tiryakisinin komşusu evde bir tilki tutuyor.
- Atın tutulduğu evin yanındaki evde sigara içen bir "Kool" yaşıyor.
- Lucky Strike'ın sigara tiryakisi, portakal suyunu sever.
- Japonlar "Parlamento" içiyor.
- Norveçli evin yanında bulunan bir evde yaşıyor mavi renkli.
Soru: Kim su içer ve kim zebra tutar?
Daha doğru bir anlayış için, tüm evlerin boyalı olduğunu da eklemek gerekir. farklı renkler ve tüm sakinleri farklı milletlerden temsilciler, farklı hayvanlar besliyorlar, farklı içecekler tercih ediyorlar ve ayrıca farklı marka sigaralar içiyorlar. Ve bir not: Sağınızda dendiğinde, sağınızda anlamına gelir. Ancak ilk şart, evlerin üst üste olduğunu göstermiyor ve kimsenin su içebileceğine veya zebra besleyebileceğine dair bir bilgi yok. Onlar. bilmeceyi çözme öncülleri, çözümü büyük ölçüde karmaşıklaştıran (diğer benzer mantıksal problemlerle karşılaştırıldığında) örtük olarak adlandırılabilir.
Einstein'ın bilmece çözümü
Bilmeceyi çözmek için aşağıdaki adımlar doğada tümdengelimlidir. Ve çözüm yönteminin anlamı, birbiri ardına imkansız olan seçenekler hariç, mevcut verileri tabloya girmeye çalışmaktır.
Aşama 1(bilmece metninin noktaları parantez içinde belirtilmiştir)
Duruma göre, Norveçli 1 (10) numaralı evde yaşıyor. Geri sayımın nerede başladığı önemli değil çünkü. evlerin numaralandırılmasının yönü ile değil, sadece sıralarıyla ilgileniyoruz. (10) ve (15) 2 numaralı evin mavi olduğunu söylüyor. Peki 1 numaralı ev ne renk? Yeşil veya beyaz olamaz, çünkü 2 ve (6) numaralı evin rengine göre yakın olmalıdırlar. Ayrıca 1 numaralı ev kırmızı değil çünkü İngiliz kırmızıda yaşıyor. Buna göre 1 numaralı ev sarıdır.
1. evde “Kool” sigaraları içtikleri (8) ve 2. evde bir at (12) olduğu sonucu çıkar. Sarı Ev No. 1 Kool sigara içen Norveçli çay içmez (5), kahve içmez (4), süt içmez (9) ve portakal suyu içmez (13). Su içen kişinin Norveçli olduğu ortaya çıktı.

Adım 2
Bir atın olduğu 2 numaralı mavi evde ne tür sigaralar içilir?
"Kool", 1 numaralı evde (8) içilir. Evde salyangoz olan kişi tarafından “Eski Altın” içilir (7). Örneğin, Lucky Strike'ın 2 numaralı evde içildiğini varsayarsak, orada portakal suyunun da tercih edildiği ortaya çıkar (13). Peki 2 numaralı evde kim yaşayabilir? Norveççe değil (10), İngiliz değil (2), İspanyol değil (3), Ukraynalı değil (5) ve Japonca değil (14). Ancak böyle bir durum olamaz, yani bu bir Lucky Strike değil.
Bunun "Parlamento" olduğunu varsayarsak, 2 (14) numaralı evde bir Japon'un yaşadığı ortaya çıkar. Ama ne içer? Çay değil (5), kahve değil (4), süt değil (9) ve meyve suyu değil (13). Böyle bir seçenek de olamaz, yani bu bir “Parlamento” değildir. Tek sonuç kaldı: Chesterfield 2 numaralı evde içiliyor.
Kim mavi #2'de yaşıyor, Chesterfield içiyor ve kimin atı var? Norveççe (10), İngilizce (2), İspanyolca (3) veya Japonca (14) olamaz. Buna göre, bu çay içen bir Ukraynalı (5).

Aşama 3
Chesterfields'ın 2. evde sigara içildiği göz önüne alındığında, (11) 'den tilkinin ya 1. evde ya da 3. evde olduğu anlaşılır. Ama ne içinde?
Başlangıç olarak, tilkinin 3 numaralı evde olduğunu varsayalım. O halde Old Gold tüttüren ve salyangoz besleyen bir adam ne içer? Çünkü su ve çay zaten ilk iki adımda hariç tutulur ve meyve suyu (13) ve süt (9) olamaz, o zaman geriye kalan, serada yaşayan (4) tarafından içilen kahvedir. Bu nedenle, eğer tilki 3 numaralı evdeyse, Old Gold içen, salyangoz yetiştiren ve kahve içen bir kişi serada yaşıyor. Kim o? Bu Norveçli (10), Ukraynalı (5) değil, İngiliz (2), Japon (14) ve İspanyol (3) değil. Bu seçenek olamaz, yani tilki 1 numaralı evdedir.

4. Adım
Önceki tüm yansımalara dayanarak, kalan 5 ve 4 numaralı evlerde portakal suyu ve kahve içildiği ortaya çıkıyor. Ne - ne olduğu önemli değil. Bu nedenle onlara sadece "meyve suyu evi" ve "kahve evi" diyelim.
Old Gold içip salyangoz besleyen adam nerede yaşıyor? Meyve suyu evinde değil, çünkü "Lucky Strike" içen orada yaşıyor (13). Diyelim ki kahveli bir evde yaşıyor. "Old Gold" içen, salyangoz yetiştiren ve kahve içen bir kişinin serada yaşadığı ortaya çıktı (4). Ve bu yine olamaz (3 numaralı adımdaki akıl yürütme bize rehberlik eder). "Old Gold" içen ve salyangoz yetiştiren kişinin 3 numaralı evde yaşadığı ortaya çıktı.

Bütün bunlardan, "Parlamento" içen kişinin, insanların kahveyi sevdiği yeşil bir evde yaşadığı sonucu çıkar. Ve bu bir Japon (14). Dahası, İspanyol'un "Lucky Strike" içen, portakal suyu içen ve köpek besleyen bir kişi olduğu ortaya çıktı. Aynı şekilde düşünerek, İngiliz'in kırmızı olması gereken 3 numaralı evde yaşaması gerektiğini anlıyoruz. Diğer her şeyi hariç tutarsak, İspanyol'un beyaz bir evde yaşadığı sonucuna varırız.

Açıkçası, zebra Japonların evinde.
Einstein'ın bilmecesinin cevabı

Ancak burada bir noktayı dikkate almak gerekir: Sunduğumuz çözümde 1 numaralı evin en solda olduğu varsayılmıştır. 1 numaralı evin en sağda olduğunu düşünürsek, durum biraz değişecektir ama cevap aynı olacaktır:

Bu, Einstein'ın bilmecesi ve çözümünün ilkeleridir. benziyor genel olarak, çok zor değil. Ama unutmayın ki sorunu yazılı olarak çözdük. Bunu akılda çözmek elbette ki herkes yapamaz. Şansınızı deneyin ve eldeki hiçbir aracı kullanmadan çözümü tekrar etmeye çalışın. Zaten tanıdık bir sorunu çözmek istemiyorsanız, biraz farklı bir formülasyonu üzerinde kafanızı “kırabilirsiniz”.
Einstein'ın bilmecesinin başka bir versiyonu
Aynı sokakta arka arkaya beş ev var. Her evin farklı bir rengi vardır. Her evin sakinleri farklı milletleri temsil eder, farklı sigaralar içer, farklı içecekler içer ve farklı evcil hayvanlar besler. Buna artı:
- 1 numaralı evde bir Norveçli yaşıyor.
- İngiliz kırmızı bir evde yaşıyor.
- Yeşil ev, beyaz evin solunda, yanında.
- Danimarkalılar çayı sever.
- Marlboro tiryakisi kedi sahibinin yanında yaşıyor.
- Sarı evin kiracısı Dunhill içiyor.
- Alman, Rothmans içiyor.
- Merkez evin kiracısı süt içiyor.
- Komşu "Marlboro" içiyor, su içiyor.
- Sigara içen Pall Mall kuşları besler.
- İsveçli köpek tutar.
- Norveçli, mavi evin yanındaki evde yaşıyor.
- Atları tutan kişi mavi evde yaşıyor.
- "Winfield" tüttürmek, bira içmek.
- Yeşil evde kahve içiyorlar.
Soru: Sakinlerden hangisi balık yetiştiriyor?
Bu görevde iyi şanslar!
Einstein'ın bilmecesi- ünlü derlenmiş olan Albert Einstein. Bu arada, belki de öyle değil, ama bu bilmeceyi yapan bizim için o kadar önemli değil, sadece bilmecenin kendisi ve sorularımızı kontrol etmek çok önemli. mantıksal yetenekler. Yine de, Einstein'ın derlediğini iddia eden kaynaklara bağlı kalırsanız, onlara göre bilmece çocukken onun tarafından icat edildi. Birçok kişi bunu bestelediğini iddia ediyor. bulmaca iyi nitelik gerektiren pozisyonlar için adayları seçmek mantıksal düşünme.
deyimini çoğumuz duymuşuzdur. Einstein'ın bilmecesi: "İnsanların sadece %2'si çözebilir". Bu tamamen doğru değil, daha doğrusu bu ifadenin tamamlanması gerekiyor. Belki de aslında nüfusun yalnızca ellide biri bunu çözebilecek, ama kağıt ve kalem (veya onların yerini alabilecek şeyler) kullanmadan. Aslında bu soruna temiz bir çözüm bulabilmek için elimizde sadece hafıza ve mantık. Herhangi bir ek ezberleme yöntemi (kalem, kağıt) kullanırsanız, o zaman bilmece aslanın karmaşıklık payını kaybeder - ama nedense beynimi kırmak istemiyorum, bu yüzden bu bilmeceyi ilk okuduğumda hemen bir tane aldım. kağıt parçası)
tek versiyon Einstein'ın bilmecelerişimdi değil, bunun birçok varyasyonu var. Örnek olarak Einstein's Riddle'ın en ünlü versiyonunu vereceğim.
Einstein'ın Bilmecesinin Koşulları.
- Sokakta - beş ev.
- Her evin vardır senin rengin.
- Her evde - 1 kişi yaşıyor.
- Her insan - kendi uyruğu.
- Herkes sigara içmeyi tercih eder Eşsiz bir sigara markası, içkinizi içip hayvanları besleyin.
Pekala, girişle işimiz bitti - şimdi ipuçlarına geçelim (peki, sadece çıldırın ne kadar basit ipuçları)
- Norveççe içinde yaşıyor ilk ev.
- İngiliz içinde yaşıyor kırmızı ev.
- Yeşil evin solunda Beyaz, onun yanında.
- Danimarkalı içecekler Çay.
- Sigara içen marlboro, büyüyenin yanında yaşar kediler.
- İçinde yaşayan Sarı evde, sigara içmek Dunhill.
- Almanca sigara içiyor Rothmanlar.
- yaşayan merkezinde, içecekler Süt.
- Komşu sigara içen biri marlboro, içecekler Su.
- Sigara içen Pall Mall, büyür kuşlar.
- İsveçli büyür köpekler.
- Norveççe hayatları yakında itibaren Mavi ev.
- Büyüyen atlar, yaşıyor Mavi ev.
- Sigara içen Winfield, içecekler bira.
- İÇİNDE Yeşil evde içmek Kahve.
Soru şudur: Einstein'ın bilmecesi kulağa şöyle geliyor: Balıkları kim besliyor? Ha! düşünüyorsun, ama hayır; o kadar basit değil. tanımladığımız sürece balıkları kim besler bulmacadaki her katılımcının biyografisini neredeyse öğreneceğiz ve en son eylemle bunların hepsinin aynı olduğunu hala belirleyebileceğiz. balık sever. (hayır, sorarlardı: Norveçli hangi evde yaşıyor? (:)
Peki? iradelerini bir yumrukta topladılar, bir kağıt parçasıyla bir kalem tuttular (veya aklınızda deneyebilir misiniz?) ve ileri: için Einstein'ın bilmecesinin cevabı.
Birçok insan, her birinde bir kişinin en sevdiği hayvan, içki ve sigara ile yaşadığı beş renkli ev hakkında bir bulmacayla karşılaştı. Bu bilmece Einstein'a atfedilir, ancak bunun için doğrudan bir kanıt yoktur. Bu bulmacanın tam metni Wikipedia'da.
Uygun olmayan seçenekleri sürekli olarak ortadan kaldırarak kağıt üzerinde veya akılda çözülebilir. Ancak daha teknik olarak da çözülebilir. Bir yol, prologda bir program yazmaktır. Ama burada daha basit mekanizmalar kullanarak çözmek istiyorum - düzenli ifadeler. Yani, bilmecenin koşullarını normal ifadelerin diline çevirmek ve sorunu tüm kabul edilebilir diziler kümesinde uygun bir dizi bulmaya indirgemek. Bu arada, bu çizgi seti şekilde gösterilmiştir.
Fikir
Fikrin kendisi benim değil, bir video derste duydum. Ancak, orada çok ince bir şekilde çözüldü. Daha basit ve doğrudan çözmeye çalıştım.Kolaylık sağlamak için, işte bilmecenin metni:
- Norveçli birinci evde yaşıyor.
- İngiliz kırmızı evde yaşıyor.
- Yeşil ev, beyaz evin solunda, yanında.
- Danimarkalı çay içiyor
- Marlboro içen biri, kedi yetiştiren birinin yanında yaşıyor.
- Sarı evde kim yaşıyorsa Dunhill içiyor.
- Alman, Rothmans içiyor.
- Merkezde oturan süt içer.
- Marlboro tiryakisinin komşusu su içiyor.
- Pall Mall içen kuş yetiştirir.
- İsveçliler köpek yetiştiriyor.
- Norveçli mavi evin yanında yaşıyor.
- Atları yetiştiren mavi evde yaşar.
- Winfield sigara içen bira içer.
- Yeşil evde kahve içiyorlar.
Sorunu çözmek için, yukarıdaki kuralları karşılayan bir dizi ev, renk, milliyet, içecek ve sigara bulmanız gerekir.
Ve böylece, neyi ve nerede arayacağız. İlk adım, kuralları bir şekilde resmileştirmektir. Beş evimiz, rengimiz, milletimiz, içkimiz, hayvanımız ve sigaramız var. Evin "kiracı" ile keyfi bir versiyonu şöyle görünebilir:
Alman beyaz kedi bira malboro
Ancak bu yeterli değildir, çünkü evlerin ve içlerindeki nesnelerin göreceli konumunu dikkate alan kurallarımız vardır (örneğin, kurallar: 1, 3, 5 ...). Beş evi arka arkaya yerleştirerek bunu dikkate alalım:
Alman beyaz kedi bira malboro ingiliz kırmızı köpek su pallmall norveç yeşil balık süt winfield dane mavi kuş çay dunhill İsveçli at sarı kahve rothmans
Yukarıdaki satır, öğelerin konumu için seçeneklerden biridir. Bu durumda, yanlış. Tüm olası seçenekleri oluşturup tek bir metne koyarsak, aşağıdakileri elde ederiz:
Nc d snc ve s nc ve snc d s nc ve s nc d s nc ve s nc ve snc d snc ve d s nc d s nc d sn ...
Nerede n - ulus, c - renk, a - hayvan, d - içecek, s - sigara. Ve bu harflerin her biri beş anlamından birini alabilir.
Harika. Yapılması gereken, kuralları düzenli ifadelere dönüştürmektir:
- ^norveççe \w+
- \w+ ingiliz kırmızısı \w+
- \w+ dane \w \w çay \w+
Ama kötü bir haber var. Aranacak metin ÇOK büyük olabilir. Daha kesin olmak gerekirse, (5!)^5 satır (~24 milyar) boyutunda olacaktır. Kontrol edilecek bir şey değil, onu oluşturmak bile zor olacak. Ama aynı zamanda iyi haberler de var. Tüm bu metni oluşturamayız, ancak düzenli ifade kesişim işlemini kullanırız. yani görev kurallarının düzenli ifadelerini veren dizelerle birlikte tüm genel düzenli ifade dizelerini * (tüm olası dizeler) bulun. Kavşaktan sonra kalan o çizgi (ve belki çizgiler) sorunun çözümü olacaktır.
Ne yazık ki, normal ifadeleri geçebilecek herhangi bir motor bilmiyorum. Bu nedenle, herhangi bir normal ifadenin altında yatan sonlu otomatları doğrudan kullanmanız gerekecektir.
Uygulama
openfst kütüphanesini kullanarak durum makineleri kuracağım. Bana otomat oluşturmak için ihtiyacım olan her şeyi ve ayrıca kabuktan çalışmak için uygun bir yol sağlıyor. Programlamayı daha da "çılgın" hale getirmek için hiç programlamayacağım :). Basit bash betikleri dışında kod olmayacak.Adım 1 - Temel Otomatları Oluşturma
Tüm nesnelerin listesini içeren bir metin dosyası oluşturalım. Bu bizim alfabemiz olacak.
norveç ingiliz dane alman isveçli beyaz kırmızı ...
Her biri alfabeden sadece bir kelimeye izin veren temel otomatlar oluşturuyoruz.
'cat alpha' içindeki i için j=1; do echo -e "0 1 $j\n1" | fstcompile --acceptor > $i ((j=$j+1)) tamamlandı
Fstcompile, otomatın metinsel temsilini ikili bir gösterimde derleyen openfst paketinden bir komuttur. Bu, daha sonra bu makineye çeşitli işlemler uygulamak için gereklidir.
Ve böylece, bir otomatik dosya listemiz var. Onlar çok önemsiz. Örneğin, otomat birası şöyle görünecektir:

"Bira" normal ifadesine eşdeğerdir. Buraya kadar her şey oldukça basit. Ek olarak, iki temel otomata daha ihtiyacımız var - boş bir küme ve herhangi bir dize, yani. yıldız *. inşa ediyoruz.
Adım 2 - Boş Bir Otomat ve Yıldız İşareti Oluşturma
Boş dize, otomat "boş":
yankı "0" | fstcompile --acceptor > boş
Yıldız işareti, otomatik "yıldız":
'cat alpha'da i için cp boş yıldız; fstunion yıldızı yap $i yıldızı fstclosure star star'ı tamamladı
İkincisi, temel otomatların basit birleşimi ve kapatma ile yapılır. Normal ifadelerde, sadece (englishman|dane|...|cat|dog|...)*. Bu makine şöyle görünecek: 
Adım 3 - Evler inşa etmek
Uyruk, renk vb. gibi daha karmaşık otomatlar oluşturursanız, kuralları tanımlamak daha uygun olacaktır. Yine, basit bir komut dosyası kullanarak:
C="./concat.sh" $c norveç yıldızı > r1 $c yıldızı ingiliz kırmızı yıldızı > r2 $c yıldızı hayvan içeceği sigara ulus yıldızı > r3 $c yıldızı dane rengi hayvan çay yıldızı > r4 $c yıldızı malboro ulus renkli kedi star > r5_0 $c yıldız kedi içeceği sigara ulus rengi hayvan içeceği malboro yıldızı > r5_1 $c yıldız sarı hayvan içeceği dunhill yıldızı > r6 $c yıldızı alman rengi hayvan içeceği rothmans > r7 $c evi ev ulus rengi hayvan sütü sigara evi evi > r8 $c yıldızı malboro ulus rengi hayvan su yıldızı > r9_0 $c yıldızı su sigarası ulus rengi hayvan içeceği malboro yıldızı > r9_1 $c yıldızı kuş içeceği pallmall yıldızı > r10 $c yıldızı İsveç rengi köpek yıldızı > r11 $c yıldızı norveç rengi hayvan içeceği sigara ulus mavi yıldızı > r12_0 $c yıldızı mavi hayvan içeceği sigara norveç yıldızı > r12_1 $c yıldızı mavi at yıldızı > r13 $c yıldızı bira winfield yıldızı > r14 $c yıldızı yeşil hayvan kahve yıldızı > r15 fstunion r5_0 r5_1 > r5 fstunion r9_0 r9_1 > r9 fstunion r12_0 r12_1 > r12
Kural 5, 9 ve 12 bileşiktir. Her parçayı ayrı ayrı tanımlarım ve sonra birleştirmeyi yaparım. concat.sh betiği, bağımsız değişkenlerde iletilen otomatların birleştirilmesini yapar:
$* içinde i için cp boş _c; fstconcat _c $i _c yapıldı mı; kedi_c; rm_c;
Böylece çıktıda otomata r1,r2...,r15 elde ederiz. Son adım için her şey hazır.
Birinci adım - Geçiş
./intersect.sh r1 r2 r3 r4 r5 r6 r7 r8 r9 r10 r11 r12 r13 r14 r15 > sonuç
Burada intersect.sh, bağımsız değişkenlerdeki otomatların kesişimidir.
$* içinde i için cp cl _c; fstintersect _c $i _c yapıldı; kedi_c; rm_c;
Bu son olabilir - makineye bakın ve balığın kimde olduğunu öğrenin. Ancak en başından beri bir şeyi hesaba katmadım - kurallarımda kelimelerin her biri tekrar edilebilir. Örneğin, iki kişi aynı birayı içebilir ve aynı hayvana sahip olabilir. Bu, sorunun koşullarına göre yanlıştır. Normal dilleri kullanarak böyle bir filtre oluşturmak son derece elverişsizdir, çünkü böyle bir kelimenin zaten olduğunu "hatırlamanın" hiçbir yolu yok. Ama bir şekilde sınırlamanız gerekiyor. Bu nedenle, nihai sonucu aşağıdaki komut dosyasına maruz bırakıyoruz.
'cat alph' içindeki i için I="./intersect.sh" d="fstdifference"; fstdifference cl $i > farklı fstconcat farklı $i | fstconcat - farklılık | fstrmepsilon - | fstdeterminize - | fstminimize -> $(i)_cont `ls *_cont` içinde i için cp sonucu çıktı; yankı $i fstintersect $i dışarı | fstrmepsilon - | fstdeterminize - | fstminimize - bitti rm farklı rm *_cont
Bu komut dosyası, alfabedeki her kelime için özel bir otomat oluşturur ve bunu sonuca uygular. Böylece tekrarlanan kelimelerin olduğu yollar bir kenara itilir. Sonuç olarak, nihai sonuç (ve aslında, otomat "dışarı") şöyle görünür:
Bu, makinenin kısmi bir görüntüsüdür (her şey sığmadı). Her beş kelime bir evi tanımlar. Resimden de anlaşılacağı gibi, Almanlar balık yetiştiriyor.
Çözüm
İşte sorunu çözmenin alışılmadık bir yolu. Ama hepsinden önemlisi, normal dillerin oldukça güçlü şeyler olduğunu gösteriyor. Ayrıca Ulman'a göre, Herhangi bir matematiksel problem, belirli bir dilde bir dizi bulmak olarak düşünülebilir.. Hangisi gösterildi.
Ps ve evet, Mse sapıklıklar hakkında gerçekten çok şey biliyor :)