-
+1
Ovi korisnici su zahvalili autoru
Daniel za post:
Marinko
Reputacija: 4.55%
od Daniel » Sreda, 27. Mart 2019, 20:02
Problem je ekvivalentan traženju broja onih binarnih brojeva koji imaju [inlmath]n-k[/inlmath] nula i [inlmath]k[/inlmath] jedinica, takvih da nikoje dve jedinice nisu jedna do druge.
Naravno, ovde su jedinice analogne izabranim knjigama, dok su nule analogne neizabranim.
Smernica za rešavanje problema s binarnim brojevima bila bi da krećemo od niza [inlmath]n-k[/inlmath] nula, pa zatim jedinice raspoređujemo u taj niz, tako da se između svake dve jedinice mora nalaziti bar jedna nula. Da li bi imao ideju kako to da odradiš?
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain