Skocz do zawartości

budowanie trójkątów


pk1

Polecane posty

Zaproponuj algorytm dla następujacego zadania:

W skonczonym ciagu dodatnich liczb całkowitych, nie wiekszych niz miliard (to moze być dowolna inna liczba), reprezentujących długosci odcinków, należy znaleźć trzy takie liczby, że z odpowiadających im odcinków mozna zbudować trójkąt. Uwaga: Niech cię nie zdziwi zwiazek tego zadania z liczbami Fibonacciego.

 

Dostałam takie zadanie z olimpiady informatycznej do zrobienia. Studiuje matematyke wiec nie umiem tak dobrze programować w Pascalu. Dla dowolnych 3 odcinków wiem jak napisać program ale co z liczbami Fibonacciego??

 

Jeżeli ktos mi moze pomóc to bede wdzieczna. Jeżeli komuś zależy na korzyściach (zaplata) z tego to możemy sie dogadać. Mój nr gg 8325929. Prosze o jaknajszybszą pomoc jeśli to mozliwe.

Link do komentarza
Udostępnij na innych stronach

sortujesz sobie liczby w kolejności rosnącej

Sprawdzasz trzy ostatnie liczby - jeśli tworzą trójkąt to wypisujesz je i kończysz program, jeśli nie to usuwasz ostatni element i wykonujesz całość jeszcze raz ;)

 

Nie widzę tutaj związku z liczbami fibbonaciego ;)

Piszę proste programy i stronki internetowe na zlecenie, zaliczenie...

Delphi, Pascal, C++, (X)HTML, CSS, trochę PHP, Javascript i MySQL

Kontakt: gg:1477872 e-mail: lewymati@wp.pl

Link do komentarza
Udostępnij na innych stronach

  • 2 weeks later...

cos takiego??? to fragment programu z jednym warunkiem, a maja byc 3 warunki ?

uses crt;

var

a,b,c,d,e,f: integer;

begin

 

writeln ('podaj dlugosc pierwszego odcinka');

readln (a);

writeln ('podaj dlugosc drugiego odcinka');

readln (B);

writeln ('podaj dlugosc trzeciego odcinka');

readln ©;

d:= a+b;

e:= a+c;

f:= b+c;

if d>c then

 

begin

writeln ('z tych odcinkow da sie skonstruowac trojkat');

readln;

end;

Link do komentarza
Udostępnij na innych stronach

Zarchiwizowany

Ten temat jest archiwizowany i nie można dodawać nowych odpowiedzi.

×
×
  • Utwórz nowe...