Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
Někde jsem četl tuto úlohu: v místnosti (musí to být pořádná místnost) je 1000 oken v řadě zasebou (tj. očíslovaných 1 až 1000) a jsou zavřená. Nyní postupujeme iterativně - změníme stav každého druhého okna (tj. pokud je zavřené otevřeme ho a pokud je otevřené, zavřeme ho), potom změníme stav každého třetího okna, následně každého čtvrtého, atd. až každého tisícého (pozn: to bude jen jedno). Otázka pak zní: kolik oken zůstane po těchto manipulacích otevřených? Ideálně by bylo řešit toto úvahou nikoli softwarem. :-) Děkuji za pozornost.
Offline

↑ check_drummer:
Ak vezmem napríklad okno č. 369. Chcem zistiť, koľko zmien stavu nastane. To je toľko, koľko deliteľov od 2 do 369 tohto čísla existuje.
369=3.3.41
To je prvočíselný rozklad, delitele sú rôzne kombinácie, napríklad 3, 9, 41, 123, 369. Ich počet je 5, teda nastane 5 zmien.
1. Otvorí
2. Zatvorí
3. Otvorí
4. Zatvorí
5. Otvorí
Okno č. 369 teda ostane otvorené. Nepárny počet deliteľov teda znamená, že okno zostane otvorené. Problém počtu deliteľov nie je taký náročný ako určiť prvočíselné rozklady prvých 1000 čísiel.
Offline

Problém počtu deliteľov nie je taký náročný ako určiť prvočíselné rozklady prvých 1000 čísiel.
Je tedy možné určit paritu počtu dělitelů jednoduššeji než použitím prvočíselného rozkladu?
Offline

↑ FailED:Ano :) Ale protože je to zajímavý příkald, zkus řešení najít zajímavou cestou (třeba googlit "number of divisors" ...). Pokud se nepovede, napovím.
↑ lukaszh:S tou složitostí máš pravdu, ale pokud chceme jen paritu počtu dělitelů, jsme složitostně někde jinde.
Offline

↑ Kondr:
Tak buď špatně hledám nebo tomu nerozumím, všude počítají počet dělitelů i eulerovu funkci (snad pro názornost) pomocí prvočíselného rozkladu, potom jsem našel jen nějaké diferenciální a integrální vzorce - je to opravdu to jednodušší řešení?
Offline

Offline

↑ BrozekP:
No jasně :) Nechápu že mi to nedošlo :(
Offline

↑ FailED:Nemyslím si. Zkus to pro 16 oken. Nebo pro 100..
Offline
zkousel sem to s kartama a zda se mi, ze zavreny zustanou jenom cisla,, ktery jsou druhy mocniny, dokazat to samozrejme neumim :)
Offline
Stránky: 1