Упр.2.97 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
9 класс
Класс
9
Предмет
Информатика
Автор
Босова, Аквилянов
Упр.2.97 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
- Имеются две кучки фишек. За один шаг исполнитель НОД из кучки, содержащей больше фишек, убирает столько фишек, сколько содержится в меньшей кучке. Определите число шагов, которые потребуется сделать исполнителю, чтобы уравнять количество фишек в кучках при следующих исходных данных.
Подробный ответ
Выполним действия исполнителя по шагам.
1)
Начальные количества фишек: $$30$$ и $$51$$.
| Шаг | 1-я кучка | 2-я кучка |
|---|---|---|
| 0 | 30 | 51 |
| 1 | 30 | 21 |
| 2 | 9 | 21 |
| 3 | 9 | 12 |
| 4 | 9 | 3 |
| 5 | 6 | 3 |
| 6 | 3 | 3 |
Кучки уравнялись через $$6$$ шагов.
2)
Начальные количества фишек: $$52$$ и $$12$$.
| Шаг | 1-я кучка | 2-я кучка |
|---|---|---|
| 0 | 52 | 12 |
| 1 | 40 | 12 |
| 2 | 28 | 12 |
| 3 | 16 | 12 |
| 4 | 4 | 12 |
| 5 | 4 | 8 |
| 6 | 4 | 4 |
Кучки уравнялись через $$6$$ шагов.
Ответ: 1) $$6$$ шагов; 2) $$6$$ шагов.
Другие учебники
Другие предметы