|
|
Решаем олимпиадные задачи по математике , любителям головоломок посвящается :)
•
Yuran
|
|
Сам себе хозяин
Сообщений: 661
|
Цитата(MayBee @ Sep 22 2008, 21:36) Ага. Уточнение - кучки какими должны быть? На 4 равные кучки
--------------------
in der grosse Familie nicht Schnabel klatz-klatz
|
|
|
|
•
MayBee
|
|
чудесатая
Сообщений: 3 217
|
Цитата(Yuran) На 4 равные кучки Верно.
--------------------
Всё приходит. И это придёт. :)
|
|
|
|
•
Yuran
|
|
Сам себе хозяин
Сообщений: 661
|
Цитата(Мак Сим @ Sep 22 2008, 21:48) Yuran, Iruwa, Locust, пока неверно, но еще немного! Iruwa, рассуждение некорректно. Попасть и за 24 выстрела можно, а вот "добить" за три нельзя. минимум за 24 попадем один раз, разве не так?
--------------------
in der grosse Familie nicht Schnabel klatz-klatz
|
|
|
|
•
Мак Сим
|
|
черный бада
Сообщений: 13 640
Из: разумных соображений
|
Iruwa, Цитата(Iruwa) тогда 27 (24 и 3)! меньше, наверно, никак.. было б все так просто... Меньше никак - это да. Но вы можете гарантировать, что после того как найдете корабль 24-мя выстрелами (а раньше может и не получиться), вам удасться добить его ровно тремя оставшимися выстрелами?
--------------------
Господь на своем суде ВАКовский список учитывать не будет.
|
|
|
|
•
Yuran
|
|
Сам себе хозяин
Сообщений: 661
|
Цитата(MayBee @ Sep 22 2008, 21:56) Верно. дальше продолжать? а то писать много, проще алгоритм или блок-схему нарисовать
--------------------
in der grosse Familie nicht Schnabel klatz-klatz
|
|
|
|
•
MayBee
|
|
чудесатая
Сообщений: 3 217
|
Цитата(Yuran) проще алгоритм или блок-схему нарисовать как Вам удобнее. Сообщение отредактировал MayBee - Sep 22 2008, 21:29
--------------------
Всё приходит. И это придёт. :)
|
|
|
|
•
Мак Сим
|
|
черный бада
Сообщений: 13 640
Из: разумных соображений
|
Цитата(Yuran) минимум за 24 попадем один раз, разве не так? Так. Ну и за сколько мы его выстрелов потопим?
--------------------
Господь на своем суде ВАКовский список учитывать не будет.
|
|
|
|
•
Yuran
|
|
Сам себе хозяин
Сообщений: 661
|
Цитата(Мак Сим @ Sep 22 2008, 22:00) Так. Ну и за сколько мы его выстрелов потопим? +6 на гарнтрованое потопление итого 30
--------------------
in der grosse Familie nicht Schnabel klatz-klatz
|
|
|
|
•
tolyan
|
|
Активный
Сообщений: 6 427
|
а вот мы в школе играли в "пеленгацию". потом всех научил играть в универе и все забросили морской бой. Суть такова : на поле 10х10 (как в морском бое) находятся 4 однопалубных корабля. при выстреле (например Г5) противник говорит, сколько кораблей по диагонали, веертикали и горизонтали видно с этой точки. Задача - быстрее потопить корабли противника.Игра намного динамичнее чем классический морской бой.Рекомендую....
--------------------
Ежели русский скажет,что не любит Родину,не верьте ему, он не русский. Ф.М. Достоевский ЖЕЛАЮЩИЕ ПОМОЧЬ Ю-В УКРАИНЫ - ОБРАЩАЙТЕСЬ В ПМ
|
|
|
|
•
Sargay
|
|
Саркайăк - Иволга
Сообщений: 9 861
Из: Уйвидек
|
Цитата(Yuran @ Sep 22 2008, 17:25) Задача №2 (10 минут раздумий и подсчета) - 32 выстрела? или я ошибаюсь... 24 выстрела - чтоб хоть разок попасть в корабль (в начало, куда-нить в середину, в конец) еще 4 выстрела - чтоб определить расположение корабля (горизонтальное или вертикальное) еще 2 выстрела - чтоб добить корабль итого - 30.
|
|
|
|
•
Iruwa
|
|
Эксперт
Сообщений: 744
|
за 6..
|
|
|
|
•
Мак Сим
|
|
черный бада
Сообщений: 13 640
Из: разумных соображений
|
Sargay, Yuran, Iruwa - нет. При рациональном подходе можно гарантированно обойтись меньшим числом выстрелов (и сразу доказать, что меньше невозможно). Там суть в том, в каком порядке делать эти 24 выстрела. Сообщение отредактировал Мак Сим - Sep 22 2008, 21:06
--------------------
Господь на своем суде ВАКовский список учитывать не будет.
|
|
|
|
•
Yuran
|
|
Сам себе хозяин
Сообщений: 661
|
Цитата(Мак Сим @ Sep 22 2008, 22:04) Sargay, Yuran, Iruwa - нет. При рациональном подходе можно гарантированно обойтись меньшим числом выстрелов (и сразу доказать, что меньше невозможно). Там суть в том, в каком порядке делать эти 24 выстрела. в общем 28 можно идти спать, а то жена уже ждет
--------------------
in der grosse Familie nicht Schnabel klatz-klatz
|
|
|
|
•
Мак Сим
|
|
черный бада
Сообщений: 13 640
Из: разумных соображений
|
Yuran, ага. 28 - это верно. Только, как положено на олимпиадах - надо четко расписать алгоритм.
--------------------
Господь на своем суде ВАКовский список учитывать не будет.
|
|
|
|
•
Yuran
|
|
Сам себе хозяин
Сообщений: 661
|
Цитата(Мак Сим @ Sep 22 2008, 22:10) Yuran, ага. 28 - это верно. Только, как положено на олимпиадах - надо четко расписать алгоритм. Эх, придется, иначе максимальное количество баллов за данную задачу не получу , но только кратко в общем так, выстрелы по крайним столбцам\строкам делаем в последнюю очередь, в итоге получаем, что в самом худшем случае мы имеем корабль на крайнем столбце\строке = 24 выстрела + 4 выстрела для полного потопления = 28 upd. забыл написать, что выстрелы иддут по диагонали как то так Сообщение отредактировал Yuran - Sep 22 2008, 21:27
--------------------
in der grosse Familie nicht Schnabel klatz-klatz
|
|
|
|
|
|
1 чел. читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
|