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 emotka
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ś emotka
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