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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Любите данные? Посмотрите вот это
Возможно, у вас получится построить карьеру в мире дата-сайенса. Это новое направление, в котором очень нужны люди. Изучите эту сферу и начните карьеру в ИТ: старт — бесплатно, а после обучения — помощь с трудоустройством.
Посмотреть
Любите данные? Посмотрите вот это Любите данные? Посмотрите вот это Любите данные? Посмотрите вот это Любите данные? Посмотрите вот это

Текст:

Михаил Полянин

Редактор:

Максим Ильяхов

Художник:

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

Корректор:

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

Вёрстка:

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

Соцсети:

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

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

Прошиваем железяки, чтобы они самоуничтожились.

medium
Головоломки для ИТ-собеседований
Головоломки для ИТ-собеседований

Четыре метода, которые помогают с решением.

easy
9 простых задач на математику

Всё настолько просто, что половину можно решить в уме.

easy
Задачка: узнать среднюю зарплату в строгой компании
Задачка: узнать среднюю зарплату в строгой компании

Непростая задачка против звериного оскала капитализма.

easy
Школьная загадка про сейф, которая ставит в тупик большинство взрослых

Но не программистов.

hard
Сложная задача про длину кабеля
Сложная задача про длину кабеля

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

easy
Задача про семейный быт

Что будет, если спрятать ужин.

medium
Задача про Катю и двух программистов

Немного о том, как знакомятся программисты.

hard
Задача про драконьи яйца. Призываем программистов
Задача про драконьи яйца. Призываем программистов

Уровень: начинающий.

easy
8 интересных задач про цифры
5 интересных задач про цифры

Подборка для тех, кто любит подумать.

medium
easy