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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Текст:

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

Редактор:

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

Художник:

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

Корректор:

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

Вёрстка:

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

Соцсети:

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

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

Как им облететь вокруг Земли?

hard
Головоломка про альпиниста и короткую верёвку

Разбежавшись, слезет со скалы.

easy
Задача про кадровика

Находим решение в сложных условиях.

easy
Сложная задачка: отчёт о работе

Как найти решение, если вы уже знаете ответ.

hard
Задача Эйнштейна

Учёный утверждал, что только 2% людей могут решить в уме эту задачу (так говорят в Википедии).

hard
Как научить Эксель самому находить деньги на телефон
Как научить Эксель самому находить деньги на телефон

Мы ставим задачу, а Эксель её решает

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

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

easy
Как найти кота?
Как найти кота?

Есть 5 коробок и в одной из них он сидит.

easy
Задача про безумного рекрутера и большой офис
Задача про безумного рекрутера и большой офис

Вот что бывает, когда начинаешь бесконтрольно нанимать людей, — внезапно заканчивается место в офисе.

easy
Очень сложная задача про обруч
Очень сложная задача про обруч

Классическая математическая задачка, которая взрывает мозг.

easy
easy