Номер 5, страница 130 - гдз по информатике 9 класс учебник Босова, Босова

Глава 2. Моделирование. Параграф 2.4. Табличные информационные модели - номер 5, страница 130.

Условие.

5. Два игрока играют в следующую игру. Перед ними лежат две кучи камней, в первой из которых 1 камень, а во второй — 2 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или увеличивает в 3 раза число камней в какой-то куче, или добавляет 2 камня в какую-то кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится не менее 17. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.

Решение.

Ответ: Второй игрок.

Исходное положение	1 игрок 1 ход	2 игрок 1 ход	1 игрок 2 ход	1 игрок 2 ход
1, 2, 3	3, 2, 5	9, 2, 11	27, 2, 29 +
		3, 6, 9	3, 18, 20 +
		5, 2, 7	15, 2, 17 +
		3, 4, 7
	1, 6, 7	3, 6, 9
		1, 18, 19 +
		3, 6, 9
		1, 8, 9
	1, 4, 5	3, 4, 7
		1, 12, 13	1, 36, 37 +
		1, 6, 7	1, 18, 19 +
		3, 4, 7	9, 4, 13	9, 12, 21 +
			3, 12, 15	9, 12, 21 +
			5, 4, 9	5, 12, 17 +
			3, 6, 12	3, 18, 21 +