Blog doktora Bota

Finał gimnazjalny KOALA

Finał gimnazjalny KOALA odbył się dnia 14 maja:
Rywalizacja w zawodach finałowych III edycji konkursu w kategorii szkół gimnazjalnych była również bardzo wyrównana.
Zwycięzcą konkursu została drużyna Mastersi z Biedruska z Prywatnego Gimnazjum nr 1 w Biedrusku (21 pkt.).


fot. p. Dorota Kluczykowska
Drugie miejsca ex aequo zajęły drużyny: Zagłębie Sosnowiec z Gimnazjum Dwujęzycznego im. Dąbrówki (19 pkt.) oraz 4/3 ARBUZA z Gimnazjum nr 58 w Poznaniu (19 pkt.).
Wyróżniono prezentację Franciszka Sowula z Gimnazjum nr 58 w Poznaniu.
Serdecznie gratulujemy!

Drużyna PIN-GWINKI (3. miejsce po II etapie) zrezygnowała z udziału w finale z ważnych powodów (międzynarodowa wymiana międzyszkolna).

 Linie lotnicze

W pewnym państwie każde lotnisko ma połączenie z co najwyżej trzema innymi lotniskami, a z każdego lotniska jest możliwość podróży do każdego innego lotniska z co najwyżej jedną przesiadką. Ile najwięcej lotnisk może znadować się w tym państwie? Uzasadnij, że więcej być nie może. Przedstaw sieć połączeń lotniczych na rysunku.

Odpowiedź: 10 lotnisk.

Z pewnego lotniska dolecimy do co najwyżej trzech, a z każdego z tych trzech do co najwyżej dwóch nowych. To oznacza, że liczba miast nie może przekroczyć: 1+3+3*2=10. Pozostaje podać przykład takiej organizacji sieci lotnisk, która spełnia warunki zadania. Schemat pokazuje, że jest to możliwe:

Prawda, że urokliwe zadanie? Na finale gimnazjalnym liczbę maksymalną lotnisk oszacowano na 6, ale podanie przez jury poprawnego oszacowania 10 zmotywowało jednego z uczestników zawodów by znaleźć powyższy schemat.

Chcesz wiedzieć więcej?

+
Share this Story
  • Finał gimnazjalny KOALA

    Finał gimnazjalny KOALA odbył się dnia 14 maja: Rywalizacja w zawodach finałowych III edycji konkursu w kategorii szkół gimnazjalnych była również bardzo ...
Zobacz inne podobne wpisy
  • Elektryfikacja bezprzewodowa

    Elektryfikacja przewodowa rozpoczęła się ponad sto lat temu, natomiast elektryfikację bezprzewodową dużej mocy rozpoczęliśmy zaledwie dekadę temu. Opanowanie elektryczności, na dobre zapoczątkowane ...
  • Karty perforowane miłością

    Czy tchnące kurzem karty perforowane używane w dawno już przestarzałych komputerach mogą być romantyczne? Przeszklone drzwi kryją za sobą surowe pomieszczenie ...
  • Środowiska programowania dla dzieci

    Jeszcze w latach osiemdziesiątych nauką programowania w językach proceduralnych typu FORTRAN, ALGOL 60 czy PASCAL objęci byli wszyscy studenci politechniki. W ...
  • Naręczny tablet z ręcznym ekranem

    Osiem miesięcy temu… Pisałem jaką radość sprawił mi naręczny smartfon: Komórka na rękę Po tym czasie ośmiu miesięcy… muszę przyznać, że ...
  • Praca doktorska – jak ją napisać błyskotliwie ?

    By powstała  praca doktorska nie wystarczy pokazać, że się coś umie lecz wykazać się dokonaniem czegoś nowego, co ma wartość poznawczą. ...
  • Naukowa Gwiazdka w Domu Dziecka

    Wiedza naukowa z trudem przenika przez mury zwykłych mieszkań, a pewnie nie łatwiej jej trafić do domów dziecka. Pomysł jest taki, żeby zaprosić ...
  • Co szybsze? – Mózg czy komputer?

    Nie ma jednoznacznej odpowiedzi na pytanie czy szybsze są komputery czy ludzkie mózgi. Wszystko zależy od tego jakie zadania im stawiamy. ...
  • Księżycowa gospodarka

    Zdaje się, że wreszcie po 45 latach księżycowa perspektywa podboju kosmosu powraca. Zrozumiano, że to nie tylko przystanek w locie na ...
  • Prapoczątki gospodarki elektronicznej

    Za początki gospodarki elektronicznej uważa się rok 1995. Ale czy na pewno przedtem nie było niczego? Jak zaczniemy się cofać to trafimy ...
  • Gimnazjalistka – historyk

    Rozmawiam dzisiaj z Patrycją Wasielewską – gimnazjalistką, której przewodnik po Poznańskim Czerwcu ‘56 zdobył pierwszą nagrodę w konkursie organizowanym przez Instytut ...
  • Zrobili artyści czy inżynierowie?

    Formalnie rzecz biorąc to Marcin i Tomek – przyszli inżynierowie zauważyli i docenili temat dyplomu jaki „wisiał” u mnie od kilku lat. ...
  • Pałac matematyki

    Bez matematyki nie byłoby większości współczesnych nauk. Nawet wiekopomne dzieło Kopernika oparte jest na rozważaniach matematycznych. A jednak ta królowa nauk ...
Zobacz inne wpisy Andrzej P. Urbański
  • Elektryfikacja bezprzewodowa

    Elektryfikacja przewodowa rozpoczęła się ponad sto lat temu, natomiast elektryfikację bezprzewodową dużej mocy rozpoczęliśmy zaledwie dekadę temu. Opanowanie elektryczności, na dobre zapoczątkowane ...
  • Karty perforowane miłością

    Czy tchnące kurzem karty perforowane używane w dawno już przestarzałych komputerach mogą być romantyczne? Przeszklone drzwi kryją za sobą surowe pomieszczenie ...
  • Środowiska programowania dla dzieci

    Jeszcze w latach osiemdziesiątych nauką programowania w językach proceduralnych typu FORTRAN, ALGOL 60 czy PASCAL objęci byli wszyscy studenci politechniki. W ...
  • Naręczny tablet z ręcznym ekranem

    Osiem miesięcy temu… Pisałem jaką radość sprawił mi naręczny smartfon: Komórka na rękę Po tym czasie ośmiu miesięcy… muszę przyznać, że ...
  • Praca doktorska – jak ją napisać błyskotliwie ?

    By powstała  praca doktorska nie wystarczy pokazać, że się coś umie lecz wykazać się dokonaniem czegoś nowego, co ma wartość poznawczą. ...
  • Naukowa Gwiazdka w Domu Dziecka

    Wiedza naukowa z trudem przenika przez mury zwykłych mieszkań, a pewnie nie łatwiej jej trafić do domów dziecka. Pomysł jest taki, żeby zaprosić ...
  • Co szybsze? – Mózg czy komputer?

    Nie ma jednoznacznej odpowiedzi na pytanie czy szybsze są komputery czy ludzkie mózgi. Wszystko zależy od tego jakie zadania im stawiamy. ...
  • Księżycowa gospodarka

    Zdaje się, że wreszcie po 45 latach księżycowa perspektywa podboju kosmosu powraca. Zrozumiano, że to nie tylko przystanek w locie na ...
  • Prapoczątki gospodarki elektronicznej

    Za początki gospodarki elektronicznej uważa się rok 1995. Ale czy na pewno przedtem nie było niczego? Jak zaczniemy się cofać to trafimy ...
  • Zrobili artyści czy inżynierowie?

    Formalnie rzecz biorąc to Marcin i Tomek – przyszli inżynierowie zauważyli i docenili temat dyplomu jaki „wisiał” u mnie od kilku lat. ...
  • Pałac matematyki

    Bez matematyki nie byłoby większości współczesnych nauk. Nawet wiekopomne dzieło Kopernika oparte jest na rozważaniach matematycznych. A jednak ta królowa nauk ...
  • Chiny liczą na potęgę

    Zaprezentowana w roku 1963, maszyna nazwana CDC 6600 w powszechnym mniemaniu uważana jest za pierwszy superkomputer świata, czyli reprezentanta klasy komputerów, ...
Zobacz inne w kategorii Blog doktora Bota

Zobacz

Elektryfikacja bezprzewodowa

Elektryfikacja przewodowa rozpoczęła się ponad sto lat temu, natomiast ...

Inline
Inline