Pitzonik
#zagadkilogiczne ? #udowodnij Problem - ile najmniej potrzeba cięć by przeciąć koło na maksymalną liczbę pól? Odpowiedź mam: nr cięcia + ilość pól które były po ostatnim cięciu, ale jak udowodnić, że to jest najlepszy sposób? Skąd wiadomo, że to akurat najlepsze rozwiązanie? Czy to może jest tak, że się pytam, czemu 2+2=4, czyli, że tak po prostu jest?

+ Czy w parzystych, czy w nieparzystych, czy i
  • Najlepsze
  • Wszystkie komentarze
brak_nicku
brak_nicku
@Pitzonik: Jeśli zadanie brzmi: " ile najmniej potrzeba cięć by przeciąć koło na maksymalną liczbę pól?", to nie jest to zadanie logiczne, tylko jakiś czeski film.
argothiel
argothiel
@Pitzonik: @brack_nicku: Pytanie jest bardzo interesujące, porusza zagadnienia z geometrii, logiki i teorii liczb. Odpowiedź brzmi: nie istnieje taka liczba cięć. Dowód: załóżmy nie wprost, że n będzie taką liczbą, dającą nam maksymalną liczbę pól M. Weźmy jednak liczbę n+1 i dokonajmy cięć w następujący sposób: pierwszych n cięć będzie takich samych jak w poprzednim przypadku, a kolejne cięcie numer (n+1) będzie przechodziło przynajmniej przez jedną z części,