Навчання / Бібліотека / Головоломки
Чекаючи на зелені
У мішку червоних, зелених і синіх кульок. Ви витягаєте кульки по одній, не дивлячись і не повертаючи. Яка найменша кількість витягань гарантує щонайменше зелені кульки?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
У найгіршому випадку спершу виходять усі незелені кульки.
Розв’язок
- У найгіршому випадку спершу виходять усі червоних і синіх кульок.
- Після цього кожна кулька зелена, тож ще витягання дають зелені кульки.
- Якщо витягань менше за , у найгіршому випадку зелених не вистачить, тож відповідь .
Відповідь: