Двійковий пошук – вправи для 8–9 класів

Приклади завдань на тему «Двійковий пошук» з правильною відповіддю та розв’язанням, від легкого до складного. У застосунку Pickles Academy дитина щоразу отримує нові завдання такого самого типу, тож вивчити їх напам’ять не вийде.

Предмет

Інформатика

Клас

8–9 клас

Розділ

Інформаційні системи

Типи завдань: Вгадування числа поділом навпіл

Приклади завдань

1. Завдання 1 Легко

   Я загадав ціле число від 1 до 31. На кожну спробу відповідаю «більше», «менше» або «вгадав». Скільки спроб тобі потрібно щонайбільше, якщо щоразу називати середнє з чисел, що лишилися?

   Показати розв’язання

   Правильна відповідь: 5

   Як розв’язати: Кожна спроба щонайменше вдвічі зменшує решту: 2^4 = 16 ≤ 31 < 2^5 = 32, отже 5 спроб.

2. Завдання 2 Нормально

   Я загадав ціле число від 1 до 530. На кожну спробу відповідаю «більше», «менше» або «вгадав». Скільки спроб тобі потрібно щонайбільше, якщо щоразу називати середнє з чисел, що лишилися?

   Показати розв’язання

   Правильна відповідь: 10

   Як розв’язати: Кожна спроба щонайменше вдвічі зменшує решту: 2^9 = 512 ≤ 530 < 2^10 = 1024, отже 10 спроб.

3. Завдання 3 Складно

   Я загадав ціле число від 1 до 80. На кожну спробу відповідаю «більше», «менше» або «вгадав». Ти щоразу називаєш середнє з чисел, що лишилися (якщо їх парна кількість — менше з двох середніх). З якої спроби ти вгадаєш число 54?

   Показати розв’язання

   Правильна відповідь: 7

   Як розв’язати: Спроби: 40, 60, 50, 55, 52, 53, 54.

Усі теми: Інформатика