Question

Дев'ять жетонів із одного боку члрні,а з іншого- білі.Спочатку 4 жетони поклали чорною стороною вгору,а 5 білою. За один крок треба перевернути 3 житони.Яку найменшу кількість кроків потрібно зробити,щоб усі житони лежали однаковим кольором?

Answer 1

Ответ:

4 кроки

Пошаговое объяснение:

Answer 2

Почнемо з оцінки найгіршого випадку, коли нам потрібно зробити найбільшу кількість кроків. Ми можемо вважати, що кожен крок може перевернути максимум 3 жетони, тому максимальна кількість кроків, необхідних для перетворення всіх жетонів у жетони одного кольору, буде рівна:

кількість кроків = (кількість чорних жетонів, що потрібно змінити) / 3 + (кількість білих жетонів, що потрібно змінити) / 3

В нашому випадку, нам потрібно змінити 4 чорних жетони і 5 білих жетонів:

кількість кроків = 4 / 3 + 5 / 3 = 9 / 3 = 3

Отже, найменша кількість кроків, необхідних для зміни всіх жетонів у жетони одного кольору, є 3.