Zasada szufladkowa
Dyskretna: Danych jest 10 odcinków, których długości są większe od 1 i mniejsze od 55. Udowodnij, że wśród
nich istnieją trzy odcinki z których można zbudować trójkąt.
Najprawdopodobniej trzeba tutaj zastosować zasada szufladkowa Dirichleta, ale nie mam pomysłu
11 lut 19:03
ABC:
a jak byśmy takiej długości odcinki mieli
0.01− 1.0 −1.01− 2.01 −3.02 −5.03 −8.05 −13.08 −21.13 −34.21
jest 10 i z żadnych 3 nie zbudujesz trójkąta
gdybyś dał założenie że długości są liczbami całkowitymi to co innego...
11 lut 19:24
ABC: ops przeczytałem długości większe od zera, no to już wiesz jak zrobić dowód
11 lut 19:26
Adamm:
Ai, i = 1, 2, ...,10
1<|A1|≤...≤|A10|<55
załóżmy dla każdych 3 odcinków nie da się dokonać konstrukcji
Fn to n−ta liczba Fibonacciego
55>|A10|≥|A9|+|A8|≥2|A8|+|A7|≥...≥F9|A2|+F8|A1|≥F10|A1|>F10=55
sprzeczność
ogólnie mając n odcinków, dla których długość jest pomiędzy
1 a Fn, można skonstruować trójkąt z 3 z nich
11 lut 19:29
ABC: no właśnie dzięki Adam że mi pisania oszczędziłeś
11 lut 19:31
Adamm:
@ABC
nie spoufalasz się aby za bardzo?
11 lut 19:32
ABC: a przecież nie nazwałem cię Adasiem ? widzę że masz krańcowo odmienne podejście do życia od
mojego
11 lut 19:34