|
Новак
Гость
|
 |
� : Июль 29, 2010, 08:45:48 � |
|
Задача від Новака. ( поточний статус: розв’язана. Розв’язав MagTux) Показать скрытый текст 1). Скільки існує всіх можливих способів розстановки 10-ти мін в комп’ютерній грі «Сапер» чи «Minesweeper» з ігровим полем 9×9 (варіант для новачків або «Beginner»), якщо відомо розподіл підказок: 69 – одиничок і 2 – двійки? 2). За яку мінімальну кількість ходів, згідно правил цієї гри, можна помітити всі міни при такому розподілі підказок? 3). За яку мінімальну кількість ходів можна відкрити всі підказки з таким розподілом, не підірвавшись на мінах? //текст доступен после регистрации//
|
|
|
|
� Последнее редактирование: Сентябрь 14, 2010, 11:02:12 от Новак �
|
Записан
|
|
|
|
|
Новак
Гость
|
 |
� Ответ #1 : Июль 29, 2010, 08:46:03 � |
|
Задача от Новака. Показать скрытый текст 1). Сколько существует всевозможных способов расстановки 10-ти мин в компьютерной игре «Сапер» или «Minesweeper» с игровым полем 9×9 (вариант для новичков или «Beginner»), если известно распределение подсказок: 69 – единичек и 2 – двойки?
2). За какое минимальное количество ходов, согласно правилам этой игры, можно пометить все мины при таком распределении подсказок?
3). За какое минимальное количество ходов можно открыть все подсказки с таким распределением, не подорвавшись на минах?
|
|
|
|
� Последнее редактирование: Сентябрь 14, 2010, 11:02:57 от Новак �
|
Записан
|
|
|
|
|
Новак
Гость
|
|
� Ответ #2 : Август 02, 2010, 09:00:32 � |
|
Не такий вже і страшний цей "сапер", як його малюють.
Не так уже и страшен этот "сапер", как его малюют.
|
|
|
|
� Последнее редактирование: Август 02, 2010, 12:30:46 от Новак �
|
Записан
|
|
|
|
MagTux
Гений-Говорун
 Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #3 : Август 02, 2010, 10:48:56 � |
|
Если на вопрос 1) я отвечу 4. Верно?
|
|
|
|
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
Новак
Гость
|
|
� Ответ #4 : Август 02, 2010, 10:53:20 � |
|
Если на вопрос 1) я отвечу 4. Верно?
Так!Показать скрытый текст |
|
|
|
� Последнее редактирование: Сентябрь 14, 2010, 11:03:19 от Новак �
|
Записан
|
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #5 : Август 02, 2010, 11:10:23 � |
|
Вопросы 2) и 3) менее понятны.
10 мин можно пометить минимум за 10 ходов. Это очевидно.
Все подсказки можно открыть минимум за 27 ходов.
|
|
|
|
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
Новак
Гость
|
|
� Ответ #6 : Август 02, 2010, 12:56:50 � |
|
Вопрос 2) менее понятен. 10 мин можно пометить минимум за 10 ходов. Это очевидно.
Показать скрытый текст Можливо, неточно або некоректно сформулював умову другого завдання. Помітити, значить бути впевненим в наявності міни. Малось на увазі ось що: при такому розподілі підказок легко мітяться 9 справжніх мін, а щоб переконатися у 10-ій, для якої існує 4 варіанти розміщення, необхідно відкрити принаймні одну підказку. Наверное, неточно или некорректно сформулировал условие второго задания. Пометить, значит быть уверенным в наличие мины. Имелось ввиду вот что: при таком распределении подсказок легко метятся 9 настоящих мин, а чтобы удостоверится в 10-ой, для которой существует 4 варианта размещения, необходимо открыть как минимум одну подсказку.
//текст доступен после регистрации// |
|
|
|
� Последнее редактирование: Сентябрь 14, 2010, 11:04:37 от Новак �
|
Записан
|
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #7 : Август 02, 2010, 13:08:03 � |
|
Все подсказки можно открыть минимум за 27 ходов.
Ты не прокомментировал мой ответ на вопрос 3) |
|
|
|
|
Записан
|
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
Новак
Гость
|
|
� Ответ #8 : Август 02, 2010, 13:29:10 � |
|
Все подсказки можно открыть минимум за 27 ходов.
Опиши хід свого міркування ( опиши ход своего рассуждения). |
|
|
|
|
Записан
|
|
|
|
MagTux
Гений-Говорун
Offline
Сообщений: 1415
СПАСИБО
-вы поблагодарили: 46
-вас поблагодарили: 99
Реинкарнация Будды
|
|
� Ответ #9 : Август 02, 2010, 13:35:30 � |
|
Пересчитал. За 33 хода.  Чёрные - это мины. Для вскрытия всех подсказок их надо вскрыть 9 штук (по центрам всех квадратов 3х3). Яркие подсказки - это подсказки, которые нужно вскрыть и проклацать двумя кнопками, чтобы вскрыть все подсказки вокруг. Неяркие подсказки - это подсказки, которые открываются после клика двумя кнопками на яркой подсказке. Итого 9 мин + 12 подсказок + 12 двойных кликов = 33 действия |
Существует два правила на пути к успеху:
1. Не говори никому всего, что ты знаешь.
|
|
|
|
Новак
Гость
|
|
� Ответ #10 : Август 02, 2010, 14:03:02 � |
|
Пересчитал. За 33 хода.
Ось тепер вірно (вот теперь верно)!!!Відповідь (ответ):1). 4
2). 11
3). 33 |
|
|
|
|
Записан
|
|
|
|
|
