"5 тас" логикалық есебі
Берілгені:
Салмақтары әр түрлі 5 тас бар. Логикалық таразыны пайдаланып ең аз дегенде қанша жолмен тастарды салмағы бойынша «сортировать етуге» болады?
Логикалық таразы — мұнда немесе гуглдай салыңыз
Салмақтары әр түрлі 5 тас бар. Логикалық таразыны пайдаланып ең аз дегенде қанша жолмен тастарды салмағы бойынша «сортировать етуге» болады?
Логикалық таразы — мұнда немесе гуглдай салыңыз
25 пікір
Б тасы – 2 кг.
В тасы –3 кг.
Г тасы – 4 кг.
Ж тасы – 5 кг. – делік.
_____________________________
А < Б
Ж > Б
Б < В
В > A
Г > В
Ж > Г
_____________________________________
енД қара, А ~ Б-дан кіші, ал Б ~ В –дан кіші, В ~ А-дан үлкен және Г-дан кіші, демек А тасының салмағы ең аз. В ~ Б-дан үлкен, бірақ Г-дан кіші, ал Г өз кезегінде Ж-дан кіші, демек В үшінші салмақ-ты. Б автоматты түрде А-дан кейінгі салмаққа ие. Г ~Ж -дан кіші, бірақ В-дан үлкен, демек, салмақ бойынша 4-ке шығады да Ж ең жоғары салмақты тас б.есептелінеді. Солай, Біз 6 жолмен тастарды салмақ бойынша іріктедік. Ең аз жолы да осы 6 болар _
Екі тас > Үш тастан.
Әлгі екі тастың біреуі > Төрт тастан. (бөліп алдық оны..)
Төрт тас қалды…
Екі тас > Екі тас
Екі тастың біреуі > Үш тас (бөліп алдық оны да..)
Үш тас.
Екі тас > Бір тас.
Сол екі тастың біреуі > екеуден… (бөліп алдық...)
Соңында екеуін таразыға салдық. БІреуі > Біреуден…
Енді ше, 6 жол арқылы дұрыс іріктедік пе? … :/
//a1, a3, a5 sorttau:
Eger (a1 < a3) onda b1 = a3 aitpese eger (a1 < a5) onda b1 = a5;
Eger (a1 > a3) onda b2 = a3 aitpese eger (a1 > a5) onda b2 = a5;
b3 = (a1 + a3 + a5) — (b1 + b2);
//a1, a2, a3 sorttau (b1, a2, b2):
Eger (b1 < a2) onda c1 = a2 aitpese eger (b1 < b2) onda c1 = b5;
Eger (b1 > a2) onda c1 = a2 aitpese eger (b1 > b2) onda c2 = b5;
c3 = (b1 + a2 + b5) — (c1 + c2);
//a2, a3, a4 sorttau (c1, c3, c2):
Eger (c1 < c3) onda d1 = c3 aitpese eger (c1 < c2) onda d1 = c2;
Eger (c1 > c3) onda d1 = c3 aitpese eger (c1 > c2) onda d2 = c2;
d3 = (c1, c3, c2) — (d1 + d2);
//a3, a4, a5 sorttau (d1, d3, d2):
Eger (d1 < d3) onda e1 = d3 aitpese eger (d1 < d2) onda e1 = d2;
Eger (d1 > d3) onda e1 = d3 aitpese eger (d1 > d2) onda e2 = d2;
e3 = (d1, d3, d2) — (e1+e2);
//Osilai akele jatirm, jalgasi boladi. Tusinikti bolu ushin. Matrixpen tsikl koiyp tezdetuge de bolar ed, ol birak kadam sanin korsetpeid toliq.
Mysaly:
4_1_5_2_3
3___4___5
1_3_4____
__2_3_4__
____3_4_5
//a1, a3, a5 sorttau:
Eger (a1 < a3) onda b1 = a3 aitpese eger (a1 < a5) onda b1 = a5;
Eger (a1 > a3) onda b2 = a3 aitpese eger (a1 > a5) onda b2 = a5;
b3 = (a1 + a3 + a5) — (b1 + b2);
//a1, a2, a3 sorttau (b1, a2, b2):
Eger (b1 < a2) onda c1 = a2 aitpese eger (b1 < b2) onda c1 = b5;
Eger (b1 > a2) onda c1 = a2 aitpese eger (b1 > b2) onda c2 = b5;
c3 = (b1 + a2 + b5) — (c1 + c2);
//a2, a3, a4 sorttau (c1, c3, c2):
Eger (c1 < c3) onda d1 = c3 aitpese eger (c1 < c2) onda d1 = c2;
Eger (c1 > c3) onda d1 = c3 aitpese eger (c1 > c2) onda d2 = c2;
d3 = (c1, c3, c2) — (d1 + d2);
//a3, a4, a5 sorttau (d1, d3, d2):
Eger (d1 < d3) onda e1 = d3 aitpese eger (d1 < d2) onda e1 = d2;
Eger (d1 > d3) onda e1 = d3 aitpese eger (d1 > d2) onda e2 = d2;
e3 = (d1, d3, d2) — (e1+e2);
e00 = d2;
Eger (c1 > d2) onda d2 = c1; c1 = e00;
Console.WriteLine("{0}, {1}, {2}, {3}, {4}, {5}", c1, d2, e1, e3, e2);
Mysaly:
4_1_5_2_3
3___4___5
1_3_4____
__2_3_4__
____3_4_5