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