Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-02-21

1 <a>#Тесты</a>

2 <ul><li>9 июл 2021</li>

3 <li>0</li>

4 </ul><h2>Задача про бракованные аймаки</h2>

5 Помогите наказать хитрого перекупщика.

6 Катя Павловская для Skillbox

7 Автор статей о программировании. Изучает Python, разбирает сложные термины и объясняет их на пальцах новичкам. Если что-то непонятно - возможно, вы ещё не прочли его следующую публикацию.

8 Два предпринимателя посмотрели презентацию Apple и заказали новые аймаки на чипе M1. Первый предприниматель купил десять компьютеров пяти разных цветов: 2 жёлтых, 2 серых, 2 розовых, 2 зелёных и 2 фиолетовых. Второй - заказал 100 аймаков, которые ему доставили в 10 одинаковых контейнерах.

9 Обоим попался хитрый перекупщик. Он вскрывал компьютеры и заменял чип М1 на подделку - Pirat1. Первому предпринимателю он заменил 2 чипа в аймаках одного цвета, а второму - в 10 аймаках из одного контейнера.

10 Пиратский чип не отличить по дизайну, но его можно вычислить по массе - он весит на 1 грамм меньше чипа М1. Если сразу не обнаружить подмену, то через 3 дня аймак на чипе Pirat1 перестанет работать. Масса одного аймака на М1 - 4 кг 480 г.

11 У каждого предпринимателя есть разные типы точных весов, но они не могут взвесить каждый аймак - хитрый перекупщик подсунул контракт, в условиях которого прописано только одно взвешивание. Помогите обнаружить подделку.

12 Это составная задача для программистов, в которой нужно двумя разными способами взвесить аймаки за минимальное число попыток.

13 В условиях подобных задач нужно обращать внимание на такие моменты:

14 <ol><li>Какие весы можно использовать: с чашами, точные, оба варианта или любой на выбор.</li>

15 <li>Есть ли дополнительные гири для взвешивания и как их использовать.</li>

16 <li>Какой ответ нужно получить: найти фальшивый объект за определённое количество взвешиваний, найти все подделки или определить минимальное количество взвешиваний?</li>

17 <li>Какие характеристики у фальшивого объекта - он тяжелее или легче оригинала? Это известно сразу или нужно как-то посчитать? Если данные о массе подделки нужно считать, её придётся взвешивать хотя бы один раз.</li>

18 <li>Есть ли ограничения по вместимости и максимальной массе? Если ничего не указано, считаем весы бесконечно грузоподъёмными и вместительными.</li>

19 </ol>Если вы используете весы с чашами, нужно попробовать разделить объекты на несколько равных групп по каким-то похожим критериям: цвету, объёму, массе или чему-то ещё. Это позволит сделать выводы как о взвешенных, так и о нетронутых объектах.

20 Если у вас точные весы и много объектов, разбитых по группам, вы можете выбрать разные объекты из всех групп и за одно взвешивание определить разницу масс.

21 Взвешиваем аймаки первого предпринимателя

22 Нам нужно положить на каждую чашу весов по 2 аймака одного цвета и по 1 аймаку другого цвета. Например, на одной чаше у нас будет 2 жёлтых и 1 серый аймак, а на другой - 2 розовых и 1 зелёный аймак. 2 фиолетовых, 1 серый и 1 зелёный аймак оставляем на месте.

23 Оцениваем результат. Если чаши весов окажутся в равновесии, то два бракованных чипа Pirat1 обнаружатся в фиолетовых аймаках - тех, которые мы не взвешивали.

24 Ситуация №1: пиратские чипы оказались в фиолетовых аймакахЕсли выявится разница в 1 грамм, то бракованный чип окажется на более лёгкой чаше весов - в том аймаке, который взвешивается без пары.

25 Ситуация №2: пиратские чипы в зелёных аймакахЕсли выявится разница в 2 грамма, то пиратские чипы окажутся на более лёгкой чаше весов - они будут в тех аймаках, которые взвешиваются парой.

26 Ситуация №3: пиратские чипы в жёлтых аймакахТеперь взвешиваем аймаки второго предпринимателя

27 Пронумеруем контейнеры от 1 до 10 и возьмём из каждого столько аймаков, сколько указано на контейнере. Из первого достанем 1 компьютер, из второго - 2 и так далее. Всего у нас получится 55 аймаков, которые мы будем взвешивать на точных весах.

28 Взвесим 55 аймаков, вынутых в разном количестве из каждого контейнераВес одного аймака - 4480 грамм. Если бы во всех компьютерах стоял чип М1, то их общий вес составил бы 246 400 грамм. Для расчёта мы умножили вес одного аймака на 55:

29 4480 грамм * 55 штук = 246 400 грамм

30 У нас есть фальшивые аймаки, поэтому общий вес будет меньше 246 400 грамм. Нужно узнать количество недостающих граммов, которые будут соответствовать номеру контейнера с бракованными аймаками. Чем больше разница, тем больше компьютеров с пиратскими чипами мы поставили взвешиваться:

31 <ul><li>Если попался 1 бракованный аймак, то общий вес будет на 1 грамм меньше, то есть 246 399 грамм.</li>

32 <li>Если нашлось 5 бракованных компьютеров, то разница составит 5 грамм. Общий вес будет 246 395 грамм.</li>

33 <li>Если выявилось 10 бракованных устройств, то общий вес будет на 10 грамм меньше нормы - 246 390 грамм.</li>

34 </ul>Надеюсь, вы без проблем справились с задачей и наказали хитрого перекупщика.

35 <a>Бесплатный курс по Python ➞Мини-курс для новичков и для опытных кодеров. 4 крутых проекта в портфолио, живое общение со спикером. Кликните и узнайте, чему можно научиться на курсе. Смотреть программу</a>