Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Problema săptămânii » Numere...alandala!
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
petrebatranetu
Grup: moderator
Mesaje: 3161
09 Apr 2012, 15:35

[Trimite mesaj privat]

Numere...alandala!    [Editează]  [Citează] 

Un numar de n cifre,n>2, are cifrele "alandala" daca acestea nu sunt scrise in ordine strict crescatoare sau strict descrescatoare.Cate numere de patru cifre au cifrele alandala?


---
Doamne ajuta...
Petre
RazzvY
Grup: membru
Mesaje: 329
05 Apr 2012, 15:19

[Trimite mesaj privat]


Pentru inceput sa numaram cate numere "nealandala" sunt. Cele crescatoare nu au sanse sa contina 0, deci sunt in numar de (9*8*7*6)/(1*2*3*4) = 126. Cele descrescatoare in schimb pot sa contina 0, deci sunt in numar de (10*9*8*7)/(1*2*3*4) = 210. Deci avem 336 numere "nealandala" si 9000-336=8664 numere "alandala". Sper ca nu s-a strecurat vreo greseala.

gauss
Grup: Administrator
Mesaje: 6933
05 Apr 2012, 22:17

[Trimite mesaj privat]


Unde au fost numarate mai sus de exemplu numerele nealandala
1111
2233
1557
8550
?

Cu calculatorul dau de:

Cod pyhton, aici este transcris fara spatiile necesare, pentru rulare, rog a se da un [Citeaza] (+renunta).

alandala = 0
nealandala = 0

for i in range( 1,10 ):
for j in range( 0,10 ):
for k in range( 0,10 ):
for m in range( 0,10 ):
if ( i<=j and j<=k and k<=m ) or ( i>=j and j>=k and k>=m ): nealandala += 1
else: alandala += 1

print " alandala -> ", alandala
print "nealandala -> ", nealandala


Rezultate:
alandala -> 7800
nealandala -> 1200


Altfel, daca trebuie sa numaram cu "mainile goale"

- vedem ca partitiile ce corespund diagramelor Ferrer / Young ale lui 4 sunt
4, 3+1, 2+2, 2+1+1, 1+1+1+1

- deci toate spargerile sunt
4
3+1, 1+3
2+2
2+1+1, 1+2+1, 1+1+2
1+1+1+1

- deci daca numaram plasarile corespunzatoare de 'litere'
4 :: aaaa
3+1, 1+3 :: aaab, abbb
2+2 :: aabb
2+1+1, 1+2+1, 1+1+2 :: aabc, abbc, abcc
1+1+1+1 :: abcd

si incercam sa plasam numere diferite in locul celor patru cifre anume in mod fie crescator, fie descrescator, dam de:

9 pentru 4 :: aaaa
2( 9.8/2.1 + 10.9/2.1 ) pentru 3+1, 1+3 :: aaab, abbb
( 9.8/2.1 + 10.9/2.1 ) pentru 2+2 :: aabb
3( 9.8.7/3.2.1 + 10.9.8/3.2.1 ) pentru 2+1+1, 1+2+1, 1+1+2 :: aabc, abbc, abcc
( 9.8.7.6/4.3.2.1 + 10.9.8.7/4.3.2.1 ) pentru 1+1+1+1 :: abcd

- calculatorul efectueaza atunci repede suma
9 + 3*( 9*8 + 10*9) / 2 + 3*( 9*8*7 + 10*9*8) /3 /2 + ( 9*8*7*6 + 10*9*8*7) /4 /3 /2

- si da de 1200...


---
df (gauss)
RazzvY
Grup: membru
Mesaje: 329
05 Apr 2012, 22:26

[Trimite mesaj privat]


Am presupus ca cerinta se refera la o relatie stricta intre cifre. Imi cer scuze pentru eventuala greseala.

gauss
Grup: Administrator
Mesaje: 6933
06 Apr 2012, 01:07

[Trimite mesaj privat]


Tare ma tem ca eu sunt cel ce trebuie sa-si retraga "solutia".
Inca nu stim cum trebuie perceput enuntul.

(Atributul "crescator" este intr-adevar neclar, eu l-am inteles intuitiv cum e el mai degraba de descifrat pentru propriile rotite cantarind o secunda daca numarul 9999 este semantic mai degraba alandala sau nu, apoi am programat ce-am crezut, apoi am dat de alt numar, apoi am inserat codul si raspunsul, apoi am verificat ca ultimul termen este acelasi.

De obicei, pentru claritate, se foloseste termenul "strict crescator" pentru a sugera faptul ca nu avem sa avem egalitate pentru doi termeni consecutivi. Cu cateva exemple am fi stiut cum stau lucrurile,)

In curand aflam care solutie este cea corecta...
Foarte probabil trebuie sa imi retrag eu solutia...


---
df (gauss)
petrebatranetu
Grup: moderator
Mesaje: 3161
06 Apr 2012, 08:04

[Trimite mesaj privat]


am umblat la text!

Ex:
1234, 2689,7520, 2389 sunt "nealandala"
1223,5400,2343, 1111 sunt "alandala"


---
Doamne ajuta...
Petre
minimarinica
Grup: moderator
Mesaje: 1536
06 Apr 2012, 09:31

[Trimite mesaj privat]


336 de numere "nealandala".


---
C.Telteu
petrebatranetu
Grup: moderator
Mesaje: 3161
09 Apr 2012, 09:35

[Trimite mesaj privat]


nu cumva sunt mai multe?


---
Doamne ajuta...
Petre
minimarinica
Grup: moderator
Mesaje: 1536
09 Apr 2012, 15:35

[Trimite mesaj privat]


[Citat]
nu cumva sunt mai multe?

Ba da, am corectat.

Si RazvY a calculat bine(cu exceptia adunarii).


---
C.Telteu
[1]


Legendă:  Access general  Conţine mesaje necitite  47504 membri, 58511 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ