MatematikTutkusu.com Forumları

Permütasyon

 İlk  1 2 3
Melek12 - ait kullanıcı resmi (Avatar) Melek12 12:04 17 Mar 2011 #21
arkadaslar sorunu aslını buldum şöyle
..........C
........E...E
.......S..S..S
......A..A..A..A
.....R..R..R..R..R
.......E..E..E..E
.........T..T..T
...........L...L
.............İ
Baştaki c harfinden baslayıp sondaki i harfine kadar,komşu harfleri takip ederek kaç farklı yolla cesaretli kelimesi okunabilir cevap:70 olarak verilmiş.
cevabının 70 olduğuna eminmisin

gereksizyorumcu - ait kullanıcı resmi (Avatar) gereksizyorumcu 19:30 17 Mar 2011 #22
cevabının 70 olduğuna eminmisin
bu tipik bir pascal üçgeni sorusu sadece bazı terimler yazılmamış
şimdi şöyle düşünelim
her harfe kadar gelen yolların sayısını harfin yerine yazalım (bir harf altındaki satırın kendinden önceki ve sonraki harfine komşudur bunu unutmuyoruz)

C______1
E____1---1
S___1--2--1
A__1-3--3--1
R_1-4--6--4-1
E__5-10-10-5
T__15-20-15
L____35-35
İ______70

bir alttaki harfe ulaşmanın tek yolu üstünde ona komşu harflerden birinden geçmektir yani üstündeki komşularına ulaşılma sayısı kadar o harfe ulaşılma yolu vardır. cevap 70 oluyor

 İlk  1 2 3
Üst Forum
Anasayfa
Yukarı Standart Görünüm