Сложная задача про светодиоды
easy

Сложная задача про светодиоды

Потребуется логика и немного математики

Стартапер из Кремниевой долины отправился в Китай, чтобы найти производителей для своего нового хайтек-продукта. Проделав путь в тысячу вёрст, он наконец оказался на старом китайском рынке радиодеталей. В самом сердце рынка ему встретился мудрец Синьхуа. Он был известен как лучший вендор электроники и железа провинции Гуандун. Мудрецы говорили: «Если твоим проектом занялся Синьхуа, твоим инвестором станет Бог». 

Синьхуа сидел за большим деревянным столом и сортировал светодиоды из большого мешка. 

— О великий Синьхуа, — начал стартапер, — позволь представить взору твоему CAD-файлы моего будущего проекта! 

Синьхуа посмотрел на него с прищуром и молвил: 

— Если человек при первой встрече готов раскрыть CAD-файлы, он либо стартапер, либо глупец. Но работа с глупцами подобна супу из летучей мыши. Поэтому у меня для тебя загадка. Разгадаешь её — возьму твой проект на свой завод. А не разгадаешь — отправишься в Хабаровск писать код на языке 1С. Идёт? 

Стартапер согласился. 

Синьхуа достал два стакана: побольше и поменьше. 

— В стакан побольше помещается 90 светодиодов. В стакан поменьше — 50 светодиодов. Вот тебе мой мешок светодиодов. Отмерь мне ровно 30 светодиодов, используя только эти два стакана. Считать вручную нельзя. Ежели справишься за 7 пересыпаний или меньше, возьму твой проект. А ежели нет…

Как думаете: справится стартапер с задачей на пересыпание за 7 ходов или поедет в Хабаровск писать конфигурации для 1С? 

Чтобы было наглядно и понятно, что куда пересыпается, нарисуем всё картинками:

Сложная задача про светодиоды
Сложная задача про светодиоды
Сложная задача про светодиоды
Сложная задача про светодиоды
Сложная задача про светодиоды
Сложная задача про светодиоды
Сложная задача про светодиоды
Сложная задача про светодиоды

Получается, что на всё потребовалось 8 пересыпаний, а не 7. А раз по условиям нужно было всё успеть за 7 пересыпаний или меньше, наш стартапер проиграл и поедет в Хабаровск. 

Художник:

Даня Берковский

Корректор:

Ирина Михеева

Вёрстка:

Кирилл Климентьев

Соцсети:

Алина Грызлова

Получите ИТ-профессию
В «Яндекс Практикуме» можно стать разработчиком, тестировщиком, аналитиком и менеджером цифровых продуктов. Первая часть обучения всегда бесплатная, чтобы попробовать и найти то, что вам по душе. Дальше — программы трудоустройства.
Получите ИТ-профессию Получите ИТ-профессию Получите ИТ-профессию Получите ИТ-профессию
Вам может быть интересно
easy