Új hozzászólás Aktív témák
-
axioma
Topikgazda
válasz #74220800 #5039 üzenetére
Legyen a 7 halmaz: 1-3,4-12,13-39,40-120,121-363,364-1092,1093-3279
A 7 skatulyabol az egyikben lesz 2, azokra meg igaz lesz, ha a>b-nek valasztjuk oket, hogy hanyadosuk 1 es 3 kozotti.
A te konstrukciod problemaja, hogy te "megsejtesz" egy legrosszabb veletlenszeru 8-as konstrualasi szabalyt, es utana kihozod, hogy IGY nem tudsz 8-at mondani (ha tudnal, az persze cafolatnak jo lenne, de most az a lenyeg, hogy nincs). De azt nem bizonyitja, hogy mashogy sem lehet... Hiaba azonos (csak en alulrol indultam) a letrehozasi elve a hatarszamoknak. -
őstag
válasz #74220800 #5039 üzenetére
Az ötletre jól rátaláltál, de te egy példát mutattál, ez így nem bizonyítás, csak egy számnyolcas, amire teljesül.
Az a lényeg, hogy felbontod az általad vázolt 7 intervallumra az [1, 3279]-et. (a végpontok az 1, 4, 13, 40, 121, 364, 1093, 3072)
Ezek az intervallumok azt tudják, hogyha két szám egy intervallumba esik, akkor teljesül rájuk a feltétel.
Megemlékezünk a skatulyaelvről - 7 intervallum, 8 szám => lesz legalább két szám, mely ugyanabba az intervallumba esik. Ezekre teljesül a feltétel, győztünk.Grrrr, lassú voltam!
[ Szerkesztve ]
Rock and stone, to the bone! Leave no dwarf behind!
-
TDX
tag
válasz #74220800 #5039 üzenetére
A megoldásod majdnem helyes, csak indirekt kell dolgozni. (=tegyük fel hogy van olyan számnyocas amire nem teljesül a feltétel), ekkor ha a 8 szám nagyság szerint csökkenő sorrendben a_1, a_2, ... a_8, akkor a_1<=3279, a_2<=a_1/3-1=1093, a_3<=363, ... a_7<=3, és innen már látod hogy a_1, a_2, ... a_8 nem lehet jó számnyolcas, tehát a feltevésünk nem helyes, tehát nincsen ilyen számnyolcas.
Már vége az Én hozzászólásomnak? Mi lesz ez után velünk?!?!
Új hozzászólás Aktív témák
- EDIFIER R1700BTS hangfal pár makulátlan, új állapotban, 2 év hivatalos garanciával, alkalmi áron
- LG OLED55B23LA 2 Év GYÁRI GARANCIA
- Apple iPhone XR 128GB, Kártyafüggetlen, 1 Év Garanciával
- Gamer PC , i7 12700KF , RTX 3080 Ti , 64GB DDR5 , 960GB NVME , 1TB HDD
- Intel PC , i5 8500 , 1660 6GB , 32GB DDR4 , 512GB NVME , 500GB HDD
- D-Link DIR-842 kétsávos, Gigabites router - Foxpost az árban!
- H96 MAX RK3318 TV okosító - 2/16 GB - Új!
- MacBook Pro 13" 2016, i5 2.0GHz, 8GB Ram, 256GB SSD - rossz saját képernyővel, occón!
- Logitech G502 X vezetékes gaming egér, fehér, akár 25600 DPI
- Garett GRC Maxx okosóra, fekete, Android és iOs kompatibilis
Állásajánlatok
Cég: Promenade Publishing House Kft.
Város: Budapest
Cég: Ozeki Kft.
Város: Debrecen