Google tarafından sorulduğu söylenen soru

Soruyu direkt olarak bir metinden okumadığımdan aklımda kaldığı gibi yazacağım, hatalarım varsa şimdiden kusura bakmayın.

Toplamda 25 atın bulunduğu bir çiftliktesiniz, ve çiftlik sahibi en hızlı 3 atı bulmanızı istiyor.
Bu atları 5er 5er olacak şekilde yarıştırabilirsiniz.
Saatiniz ya da kronometreniz yok.

En hızlı 3 at hangileridir?
En hızlı atları bulmak için minimum kaç yarış yaptırmak gerekir?

beş atı yarıştırabiliyorsun ve en hızlı üçü arıyorsan her yarışta iki at eleyebilirsin.
yirmi iki at elemen lazım. on bir yarış yeterli olacaktır.

yani rasgele beş at alarak başlarsın en yavaş iki atı eler; gruba iki yeni at ekleyerek tekrar yarıştırırsın.

birine sordum:
"
5 erli gruplardan 5 koşu yaptırırdım.

6 . koşu
ilk 5 yarışın birincileri koştururdum.
6 . koşunun birincisi zaten en hızlı at olur. bu cepte

7 . koşu için
6 . koşunun ikincisi ve üçüncüsü
6 . koşunun birincisinin ilk yarışındaki ikinci ve üçüncü
6 . koşunun ikincisinin ilk yarışındaki ikinci
bunları koşturur ilk ikiye girenleri seçerdim
" dedi.

Böylece yedi koşuda buldu.

Ben google giremiyom. Arkadaşımı tebrik eder kariyerinde başarılar dilerim.

edit: markdown’ın gazabına uğramışım . lardan evvel bir boşluk bıraktım.

Edit: Aşağıda 7 yarışın yettiğini gördüm.

Gruplara isim atlara da numara versek

a1,a2,a3,a4,a5
b1,b2,b3,b4,b5
c1,c2,c3,c4,c5
d1,d2,d3,d4,d5
e1,e2,e3,e4,e5

yarıştı, 1 ler birinci oldu.

Altıncı yarışta
a1,b1,c1,d1,e1

yarışsın.

a1 birinci olsun, bu cepte.
b1 ve c1 de sırayla 2. ve 3. olsun.

Şimdi elimizdeki bilinmeyen atlar

a2, a3, b1>c1 , b2 var.

Aynen 7 yarış yetiyormuş. :slight_smile:

Puzzle 9 | (Find the fastest 3 horses) - GeeksforGeeks

Tadını kaçırmayı sevmiyorum ama hayatın acı gerçekleri işte.

bana yalan söylemişler o zaman :((