Hogy lehet igazolni?

Figyelt kérdés
Egy sokszögnek 2013 csúcsa van. Minden élére a +1 vagy a -1 számot írjuk. Igazoljuk, hogy a sokszögnek van egy olyan csúcsa, hogy az abból kiinduló éleken levő számok szozata +1.
2013. ápr. 25. 12:18
 1/4 BKRS ***** válasza:

Ha ugyanaz a szám van egy csúból kiinduló két élre írva akkor lesz a szorzat +1.

Úgy lehetne csak leosztani a számokat úgy, hogy a szorzat mindenhol -1 legyen, ha az egy csúcsból induló éleken az egyik szám +1 lenne, a másik -1. Vagyis váltakoznia kéne az éleken a +1 és -1 számoknak.

Ez viszont csak akkor tehető meg ha páros számú éle van a sokszögnek.

Vagyis 2013 oldal esetén ez nem lehetséges. Tehát valahol lesz egy +1-es szorzat.

2013. ápr. 25. 14:15
Hasznos számodra ez a válasz?
 2/4 A kérdező kommentje:
Jajj, nem értem, de azért köszi!
2013. ápr. 25. 14:23
 3/4 BKRS ***** válasza:

1) a szorzat az vagy +1 vagy -1

2) próbálj meg olyan háromszöget, négyszöget, ötszöget, hatszöget csinálni, ahol csupa -1-es szorzat van.

Mikor lehet ezt megcsinálni?

3) Ha páros számú a sokszög oldalainak a száma, akkor nyilván meg tudod csinálni,

ha páratlan akkor meg nem,

miért nem?

4) mi következik ebből a feladatra nézve? Itt ugye páratlan az oldalak száma.

2013. ápr. 25. 17:08
Hasznos számodra ez a válasz?
 4/4 A kérdező kommentje:
Most azon filózom, hogy az élet és csúcsot külön említi. Ha -1-gyel kezdem az élek "számozását", akkor -1-gyel fejeződik be, ha +1-gyel, akkor +1-gyel fejeződik be. Mert páratlan az élek száma. Az nem lehet, hogy a kiinduló csúcstól jobbra és balra levő élek szorzata kell +1 legyen? Mert az annyi.
2013. ápr. 25. 17:40

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!