Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 3 odgovora
  • 3.119 pregleda

Najnovija ↓

Za Janjića(kombinatorika) 01.08.2019. u 12:29 · pre 88 meseci #1
Pošto si se postavio kao autoritet i tražio da postavim temu, evo izvoli, na redu si.

Citat:
Ajeje Bradzorf:
Juče sam u radnji prodao robu za 300 dinara.

Da li sam prodao:

- 300 žvaka, svaka po dinar
- 150 bombona, svaka po dva dinara
- 30 čokoladica, svaka po deset dinara
- 15 keksOVA, svaki po dvadeset dinara
- 10 čokolada, svaka po 30 dinara
- 5 čokolada, 4 keksa, 3 čokoladice, 2 bombone i 36 žvaka
- 5 čokolada, 4 keksa, 3 čokoladice, 1 bombonu i 38 žvaka
- 5 čokolada, 4 keksa, 3 čokoladice, 3 bombone i 34 žvake
- 4 čokolade, 4 keksa, 4 čokoladice, 4 bombone i 52 žvake
...

Koliko ima mogućnosti, ako se prodaju samo navedeni artikli?

Re: Za Janjića(kombinatorika) 01.08.2019. u 17:57 · pre 88 meseci #2
Ima 41916 različitih kombinacija artikala tako da je njihova vrednost 300 dinara.
Potpis
Blessed are those who can laugh at themselves, for they shall never cease to be amused.
Re: Za Janjića(kombinatorika) 01.08.2019. u 18:03 · pre 88 meseci
izmenjeno 1 put, poslednji put Ajeje Bradzorf 01.08.2019. u 20:20
  1. Ajeje Bradzorf01.08.2019. u 20:20zapis iz teksta poruke
#3
Sve mi je jasno.
Re: Za Janjića(kombinatorika) 02.08.2019. u 11:22 · pre 88 meseci #4
U pitanju je čuveni "Coin Change" problem: https://www.geeksforgeeks.org/coin-change-dp-7/
Na internetu ima na stotine primera sa datim kodom u različitim programskim jezicima.

Ima kratak opis i na srpskom: https://sr.wikipedia.org/sr-ec/Problem_vra%C4%87anja_kusura
Potpis
Blessed are those who can laugh at themselves, for they shall never cease to be amused.
Sviđa mi se1
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme