Login Sign Up
Advert
Your ad spot
Reserve this exclusive slot for the selected period.
Buy advertising →
Telegram community logo - IT Student by Kharkiv IT Cluster
Added 14 Jul 2024

IT Student by Kharkiv IT Cluster

@openit2
Number of subscribers: 3 220
Photos: 349
Videos: 24
Links: 3,480
Description:
IT-Хаб для студентів: качаємо скіли та настрій! 🔥 Безоплатні івенти від Kharkiv IT Cluster 💼 Стажування від ТОП IT-компаній 🔝 Вебінари з IT-фахівцями 🧠 Меми, ребуси, задачі 💡 Дописи про світ ІТ ❓Пишіть свої запитання та пропозиції: @kharkiv_it_cluster
Source

IT Student by Kharkiv IT Cluster | Правильна відповідь — В) 8 викликів.💡 ОбґрунтуванняЦя задача є класичн...

Telegram community logo - IT Student by Kharkiv IT Cluster IT Student by Kharkiv IT Cluster @openit2
1 020 Views/Reach 2025-09-26 13:59 Message №3959
Правильна відповідь — В) 8 викликів.💡 ОбґрунтуванняЦя задача є класичним прикладом пошуку за основою 3 (або тернарного пошуку), який схожий на бінарний пошук, але базується на розподілі елементів на три, а не на дві групи.1️⃣ Розділи 81 елемент на три рівні групи по 27 елементів. Виклич check_data() для першої групи. 👀 Якщо функція повертає False, помилка в цій групі.👀 Якщо True, помилки там немає. Тепер візьми другу групу з 27 елементів і знову запустіть функцію.👀 Якщо False — помилка в другій групі.👀 Якщо True — помилки немає ні в першій, ні в другій групі, отже, вона в третій, і ти це дізнаєшся без додаткового виклику. Після максимум двох викликів ти точно знаєш, в якій з трьох груп з 27 елементів знаходиться помилка.2️⃣ Візьми групу з 27 елементів (в якій, як ти вже знаєш, є помилка) і знову розділи її на три групи по 9 елементів. Повтори процес. Тобі знадобиться максимум два виклики, щоб визначити, в якій групі з 9 елементів знаходиться помилка.3️⃣ Візьми групу з 9 елементів і розділи на три по 3 елементи. Аналогічно, максимум за два виклики ти знайдеш групу з трьох, де є помилка.4️⃣ Візьми групу з трьох елементів і розділи на три групи по одному елементу. Максимум за два виклики ти знайдеш саме той один елемент, який містить помилку.Таким чином, у найгіршому випадку ти зробиш 8 викликів, щоб знайти єдиний помилковий елемент.Це просто, як ідеальний код! ⚡️