Fałszywe monety

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11415
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3155 razy
Pomógł: 748 razy

Fałszywe monety

Post autor: mol_ksiazkowy »

Dane jest \(\displaystyle{ n}\) monet wśród których \(\displaystyle{ k}\) jest fałszywych. (fałszywa jest lżejsza o 1 g). Ile trzeba wykonać ważeń aby oddzielić wszystkie fałszywe :?:
Czy można wyznaczyć jako funkcję \(\displaystyle{ f(n,k)}\) jawnie lub rekurencyjnie.
ODPOWIEDZ