fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


8. príklad 1. zimnej série 2014/2015

Zadanie:
Mišo sa hrá na Spidermana a vyrobil si doma pavučinu. Tá pozostáva z $3^n$ kamienkov, kde $n$ je prirodzené číslo, pričom každá dvojica kamienkov je spojená práve jednou nitkou. Za chvíľu sa vrátia Mišovi rodičia, a tak potrebuje pavučinu rozpliesť. Rozpletá ju nasledovným spôsobom: vyberie si trojicu kamienkov, medzi ktorými sú zatiaľ všetky tri nitky, a tieto tri nitky odstráni. Dokážte, že takýmto spôsobom vie postupne z pavučiny odobrať všetky nitky.


 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety