Hódító / Queosia forum

Hódító / Queosia forum (http://forum.hodito.hu/index.php)
-   Egyéb (http://forum.hodito.hu/forumdisplay.php?f=33)
-   -   Matek zsenik help-et pls:) (http://forum.hodito.hu/showthread.php?t=417)

Redback 02-06-2010 17:30

Quote:

Originally Posted by Valezius (Post 239981)
Ugye valójában arról szól a feladat, hogy egy számsort megfeleltetünk egyetlen számnak.

Pl.: 19, 5, 9
Ekkor ezt úgy írjuk le, hogy 2195910
A 9 jelenti a szóközt, 21,5,10 aszámok 9-es számrendszerben, ami éppen a fenti, ha visszaszámoljuk 10-esbe.
Tehát a 19, 5, 9 számsorhoz több mint 2millió nullát kell leírni.

A te példáddal élve 23 és 15 az 25916

Értem. Köszönöm szépen :) Bár nem fogom sokat használni, de legalább értem :D

Valezius 02-06-2010 18:01

Quote:

Originally Posted by Padlócsempe (Post 239982)
Az én megoldásommal pedig kb. 249 billió nullát :D

Az enyémben pedig kb 10^13 nulla kell, de minél hosszabb a számsor annál hatékonyabb lesz :)

Padlócsempe 02-06-2010 18:13

Egy hasonló hosszúságú 0-sorozatot adó megoldás, ami eléggé hasonló a 9-es számrendszereshez, csak programozói megközelítés:

a felírandó számokat átírjuk 2-es számrendszerbelivé, és szóköz helyett egy elválasztó bitmintát használunk.

Legyen a bitminta pl. 01110. Ahol a számok 2-es számrendszerbeli alakjában két darab 1-es van egymás mellett, ott írunk utána egy 0-t.

Tehát adottak a számok: 19, 5, 9

Kettes számrendszerben: 10011 101 1001
Beszúrva a két egyes után egy 0-t, majd szóköz helyére a bitmintát írva ez jön ki:

10011001110101011101001

Ami átváltva 10-es számrendszerbe kicsit több, mint 4 millió. Annyi darab 0-t kell tehát írnunk.

A visszafejtésben először törlünk minden olyan 0-t, ami pontosan kettő darab 1-es után következik, majd az elválasztó bitminták helyére szóközt írunk.

Ez egyes esetekben képes rövidebb megoldást adni, mint a 9-es számrendszerbeli átváltás.

Pl. ha a 8-t és a 9-t kell leírnunk, akkor az eredeti megoldással ehhez 8910 db nullát kell írnunk, míg ezzel a megoldással 1141-t.

Xeper 02-06-2010 20:59

Quote:

Originally Posted by Valezius (Post 239985)
Az enyémben pedig kb 10^13 nulla kell, de minél hosszabb a számsor annál hatékonyabb lesz :)

Ha kölcsönösen egyértelmű a leképezés, akkor nincsen szükség a redundanciára, a hossz növekedése ugyanis hibajavítás esetén jelenthet hatékonyság növekedést.

BimmBimm 03-15-2010 12:58

Megint itt vagyok. Csak ez most épp predikátumkalkulus lesz. Remélem más nem útálja annyira mint én:)

Szóval a feladat mondhatni egyszerű, és elvileg tanultuk:
Volt egy formula, azt DNF-re hoztam, de nekem KNF-re kéne (későbbiekben Horn-algoritmushoz fontos), de valahogy nem tudom kihozni ami a példában van:

| vagy
& és
~ tagadás

DNF-ben: ((p & ~q) | (q & ~p)) | r | s

van ugye az az összefüggés hogy: (F & G) | H ≡ (F | H) & (G | H)
Csak nem tudom hogy mit hova kéne helyettesítenem hogy jó legyen.

Egyébként megoldásnak ez van:
((p | q) & (~q | ~p)) | r | s ≡ (p | q | r | s) & (~p | ~q | r | s)

Szóval izé. Hogy?:)

none 03-15-2010 13:50

Quote:

Originally Posted by bimmbimm (Post 245123)
Megint itt vagyok. Csak ez most épp predikátumkalkulus lesz. Remélem más nem útálja annyira mint én:)

Szóval a feladat mondhatni egyszerű, és elvileg tanultuk:
Volt egy formula, azt DNF-re hoztam, de nekem KNF-re kéne (későbbiekben Horn-algoritmushoz fontos), de valahogy nem tudom kihozni ami a példában van:

| vagy
& és
~ tagadás

DNF-ben: ((p & ~q) | (q & ~p)) | r | s

van ugye az az összefüggés hogy: (F & G) | H ≡ (F | H) & (G | H)
Csak nem tudom hogy mit hova kéne helyettesítenem hogy jó legyen.

Egyébként megoldásnak ez van:
((p | q) & (~q | ~p)) | r | s ≡ (p | q | r | s) & (~p | ~q | r | s)

Szóval izé. Hogy?:)

nem értek hozzá, így nem biztos, de:
((p & ~q) | (q & ~p)) | r | s >> ((p + ~q) * (q + ~p)) * r * s (így jobban átlátom:)) beszorzod a zárójelet: (p*q + q*~q + p*~p + ~q*~p) ebből q*~q=1, p*~p=1 mert önmaga ellentetjével vagy-olod így tuti bekövetkezik:) így kapod ezt: ((p | q) & (~q | ~p)) | r | s >> ( ((p * q) + (~q * ~p)) * r * s megint beszorzol: (p*q*r*s)+(~q*~p*r*s)>> (p | q | r | s) & (~p | ~q | r | s) )
szerintem..:)

BimmBimm 03-15-2010 15:51

Quote:

Originally Posted by none (Post 245126)
nem értek hozzá, így nem biztos, de:
((p & ~q) | (q & ~p)) | r | s >> ((p + ~q) * (q + ~p)) * r * s (így jobban átlátom:)) beszorzod a zárójelet: (p*q + q*~q + p*~p + ~q*~p) ebből q*~q=1, p*~p=1 mert önmaga ellentetjével vagy-olod így tuti bekövetkezik:) így kapod ezt: ((p | q) & (~q | ~p)) | r | s >> ( ((p * q) + (~q * ~p)) * r * s megint beszorzol: (p*q*r*s)+(~q*~p*r*s)>> (p | q | r | s) & (~p | ~q | r | s) )
szerintem..:)

Valóban, köszi:) Végülis csak egyszerű zárojel felbontás volt... :)

Redback 03-30-2010 18:47

Kiválasztottunk 21 szomszédos természetes számot és összeadtuk őket, de egyet kifelejtettünk az összeadásból, így az összeg 1999 lett. Melyik számot felejtettük ki?

Próbáltam kétismeretlenes egyenletrendszert összehozni, de csak egy egyenletet sikerült felírnom:
(n-10)+(n-9)....+(n-1)+n+(n+1)....+(n+9)+(n+10)=1999+x.

Tippelgetésből kijött, hogy a sorozat 90...110, és a "kifelejtett" szám a 101, de levezetni még így sem tudom. Valaki esetleg?

megj: Középsuli 2. osztály

Valezius 03-30-2010 18:57

Mivel a megoldás csak egész szám lehet, így az egyetlen egyenletből nem tud kihullani az egyetlen jó megoldás. Így szükséges a "próbálgatás".
Tehát 21n=1999+x
n legalább 96 kell legyen, és akkor egyesével meg kell nézni
Hogy a kapott x az vajon benne van-e az n-10,n+10 intervallumban.
Ez csak egyszer fordul elő, ha n=100, x=101.

Illetve azt már nem nehéz belátni, hogy n>100-ra biztos, hogy nem lesz megoldás.

Redback 03-30-2010 19:06

Quote:

Originally Posted by Valezius (Post 246760)
Mivel a megoldás csak egész szám lehet, így az egyetlen egyenletből nem tud kihullani az egyetlen jó megoldás. Így szükséges a "próbálgatás".
Tehát 21n=1999+x
n legalább 96 kell legyen, és akkor egyesével meg kell nézni
Hogy a kapott x az vajon benne van-e az n-10,n+10 intervallumban.
Ez csak egyszer fordul elő, ha n=100, x=101.

Illetve azt már nem nehéz belátni, hogy n>100-ra biztos, hogy nem lesz megoldás.

én is próbálgatás után jöttem rá. Az kijött, hogy n>95, mert valami olyasmi jött ki n-re, hogy n=95,19+x/21 :/ De akkor azt hiszem, jól oldottam meg :)


All times are GMT +1. The time now is 17:04.

Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Design partly based on Hódító's design by Grafinet Team Kft.

Contents and games copyright (c) 1999-2020 - Queosia, Hódító

Partnerek: Játékok, civ.hu