GoldenLine
Zaloguj się

konto usunięte

Temat: Kolorowe kulki

W woreczku jest 20 jednakowych co do wagi i rozmiaru kulek, różniących się jedynie kolorem: 8 niebieskich, 7 czerwonych i 5 zielonych. Mam wyjąć "na ślepo" jak najwięcej kulek, tak aby w woreczku pozostało co najmniej 4 kulki jednego koloru i co najmniej 3 kulki jakiegoś innego koloru.
Ile kulek mam wyjąc z woreczka?
Link do wypowiedziLink

konto usunięte

Temat: Kolorowe kulki

Wg mnie można wyjąć max 7 kulek - przy dużym pechu w woreczku zostanie:
8 niebieskich
2 czerwone
3 zielone
oczywiście czerwone i zielone mogą się zamienić miejscami.

To chyba najbardziej pesymistyczne rozwiązanie - a o takie właśnie pytasz ;)
Link do wypowiedziLink

konto usunięte

Temat: Kolorowe kulki

Tomasz T.:Wg mnie można wyjąć max 7 kulek - przy dużym pechu w woreczku zostanie:
8 niebieskich
2 czerwone
3 zielone
oczywiście czerwone i zielone mogą się zamienić miejscami.

To chyba najbardziej pesymistyczne rozwiązanie - a o takie właśnie pytasz ;)



To dobre rozwiązanie. Niestety dotarłem do niego dopiero na mojej wieczornej sesji, a to dlatego, że mozolnie sprawdzałem kolejne otrzymywane warianty, po wyjęciu kolejnej kulki, a nie udało mi się odkryć bardziej błyskotliwej metody. Może pan Tomasz ujawni swoje podejście?

Link do wypowiedziLink

konto usunięte

Temat: Kolorowe kulki

Andrzej B.:Może pan Tomasz ujawni swoje podejście?
Po prostu pesymizm ;)

Skoro mamy wyjąć jak najwięcej kulek to interesuje nas najgorszy możliwy przebieg podczas wyciągania - czyli minimalna ilość kulek po wyjęciu której może już być źle.

Wystarczy mieć pecha przy wyciąganiu i wyjąć 5 czerwonych oraz 3 zielone, tak by z obu kolorów pozostały jedynie po 2 kulki - czyli w ten sposób łamiemy narzucone ilości. Skoro ósma kulka psuje nam rozwiązanie to możemy wyjąć tylko 7.

Bycie programistą dobrze uczy poszukiwania najbardziej pesymistycznych wariantów i zabezpieczania się przed nimi :)


Tomasz Tybulewicz edytował(a) ten post dnia 28.02.07 o godzinie 10:18
Link do wypowiedziLink

konto usunięte

Temat: Kolorowe kulki

Tomasz T.:
Bycie programistą dobrze uczy poszukiwania najbardziej pesymistycznych wariantów i zabezpieczania się przed nimi :)


Tomasz Tybulewicz edytował(a) ten post dnia 28.02.07 o godzinie 10:18


Potwierdzam. Zboczenie zawodowe... Mam tak samo ;)
Link do wypowiedziLink

konto usunięte

Temat: Kolorowe kulki

Marlena M.:
Tomasz T.:
Bycie programistą dobrze uczy poszukiwania najbardziej pesymistycznych wariantów i zabezpieczania się przed nimi :)


Tomasz Tybulewicz edytował(a) ten post dnia 28.02.07 o godzinie 10:18


Potwierdzam. Zboczenie zawodowe... Mam tak samo ;)


To prawda. Ja już od wielu lat nie programuję i mam więcej optymizmu. Zresztą kreatywni użytkownicy z reguły "pokonują" zabezpieczenia "pesymistów".
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

Griddlers, Triddlers - obra...




Wyślij zaproszenie do
Anuluj