Kezdőoldal » Számítástechnika » Programozás » Ezt hogyan lehet megoldani C-ben?

Ezt hogyan lehet megoldani C-ben?

Figyelt kérdés
Péter egy N-nél nem nagyobb pozitív egész számra gondolt. Ezen kívül azt is megmondta Pálnak, hogy a gondolt szám M-mel osztható. Mekkora valószínűséggel találja ki Pál elsőre a gondolt számot, ha jól tudja a matematikát?

2014. szept. 27. 20:40
 1/5 anonim ***** válasza:
Ha leírod, papíron hogyan számolnád ki, akkor megírom C-ben.
2014. szept. 27. 20:47
Hasznos számodra ez a válasz?
 2/5 anonim ***** válasza:

Remélem, jól értem: kell egy algoritmus, mely megszámolja, hogy 1 és N+1 között hány szám van, ami M-mel osztható (mivel 1 csak 1-gyel, osztható, de 1 mindennel, ezért gondolom, az kieséik a választható számok közül). Ha a számot S-sel (és egyszerűség kedvéért a találgatást T-vel) jelöljük, a valószínűség P(T) = 1/S.


Tehát a C-programnak egy for ciklusban 2-től N-ig bezárólag tesztelnie kell a számokat oszthatóságuk szerint stb. Ki lehet találni a többit. Próbáld meg.

2014. szept. 27. 20:49
Hasznos számodra ez a válasz?
 3/5 anonim ***** válasza:
(Az S szám az osztható számokat jelöli, nem a kitalálandót.)
2014. szept. 27. 20:50
Hasznos számodra ez a válasz?
 4/5 anonim ***** válasza:
M-el osztható tehát az első lehetőség M, aztán 2M, 3M, 4M ... amíg kisebb N-nél. Amúgy ha N és M egész szám akkor az összes lehetőség: ((N+M-1)/M)-1. Felkerekítem N-et a következő M-el osztható számig majd levonom a 0-át mint lehetőséget.
2014. szept. 27. 20:53
Hasznos számodra ez a válasz?
 5/5 anonim ***** válasza:
#4-es vagyok elcsesztem mert lefelé kell kerekíteni simán: N/M-1 az összes. 1/összes megadja az esélyt a ciklus fölös, minden M-edik szám osztható M-el, ha 0-tól indulsz.
2014. szept. 27. 20:58
Hasznos számodra ez a válasz?

További 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!