Новости образования

[• Мак Сим]

Yuran, верно. Маленькое уточнение. Самые последние выстрелы - не просто по тем, кто с краю, а по тем, которые через 2 клетки от угла (типа поля а3). Это существенно.

Locust, так вы ж и доказали, что меньше не получится! 24 + 1 + 3.

Вообще, при решении задач на максимум-минимум должны быть четко даны ответы на 3 вопроса:
- экстремальное число должно быть названо;
- должно быть доказано, что оно удовлетворяет условию задачи;
- должно быть доказано, что ни одно меньшее (большее) число решением не является.

--------------------

Господь на своем суде ВАКовский список учитывать не будет.

[• Yuran]

Yuran, верно. Маленькое уточнение. Самые последние выстрелы - не просто по тем, кто с краю, а по тем, которые через 2 клетки от угла (типа поля а3). Это существенно.

Чем именно существенно, мне кажется что и те, что через 3 клетки от угла подойдут

--------------------

in der grosse Familie nicht Schnabel klatz-klatz

[• Мак Сим]

Yuran, посмотри внимательно. Допустим, поле а4, а не а3. Тогда ОДНОГО уточняющего выстрела не хватает.

--------------------

Господь на своем суде ВАКовский список учитывать не будет.

[• Yuran]

Yuran, посмотри внимательно. Допустим, поле а4, а не а3. Тогда ОДНОГО уточняющего выстрела не хватает.

Согласен, упустил этот момент

Давай еще задачи!

--------------------

in der grosse Familie nicht Schnabel klatz-klatz

[• MayBee]

Давай еще задачи!

проще алгоритм или блок-схему нарисовать

Только, как положено на олимпиадах - надо четко расписать алгоритм.

--------------------

Всё приходит. И это придёт. :)

[• Мак Сим]

Давай еще задачи!

спать пора, на днях еще поищу такие... с подлянками... Не обещаю, правда, что мои будут, но попробую вспомнить.


--------------------

Господь на своем суде ВАКовский список учитывать не будет.

[• Iruwa]

хмм.. продолжаю мозговать...а почему у вас за 4 добивается?
может, я все-таки не так кладу выстрелы? г1, з1, к3, к7 - и по диагонали влево до упора...

Сообщение отредактировал Iruwa - Sep 22 2008, 21:45

[• Yuran]

Нарисую и красиво оформлю алгоритм выявления правильных монет
только завтра...
а теперь пора спать (с)

--------------------

in der grosse Familie nicht Schnabel klatz-klatz

[• Мак Сим]

хмм.. продолжаю мозговать...а почему у вас за 4 добивается?

Представь, что корабль подбит на поле, допустим, а8 (при вашей схеме это поле ведь битое?). Делаем выстрел на а7. Если мимо, то добиваем его на б8, в8, г8, если же попали, то направление корабля известно, и мы рискуем только одним промахом (когла найдем его конец).


--------------------

Господь на своем суде ВАКовский список учитывать не будет.

[• Iruwa]

понятно, но это в лучшем случае. а если попали на, скажем, д4? на определение направления придется потратить до 4 выстрелов..

[• Мак Сим]

Схема простреливания вот такая:

Сначала в любом порядке простреливаются клетки под номером 1, если не ранен - то под номером 2 и наконец, если все еще не ранен, под номером три (у вас, я так понял, схема та же, но зеркально-симметричная, это не принципиально). Если корабль найден на поле, помеченном тройкой, то он добивается за 4 выстрела (схему я привел). а если, как вы скзали, на д4 (вообще - на любом внутреннем поле), то и предварительных выстрелов было меньше!

Сообщение отредактировал Мак Сим - Sep 22 2008, 21:56

--------------------

Господь на своем суде ВАКовский список учитывать не будет.

[• Iruwa]

спасибо, большое! я-то уперто начинала с крайних строк..как нематематик, методом научного тыка
Мак Сим, ждем новых задачек, надо же мозг шевелить, чтоб не зарубцевался за неиспользованием по назначению

Сообщение отредактировал Iruwa - Sep 22 2008, 22:01

[• Locust]

ага... всё правильно...
четыре диагонали 4+8+8+4=24
при этом последней из 24ёх - крайнюю клетку ряда по- 8.(обязательно ранен) следующий выстрел в сторону трёх свободных прилежащих к стороне, если ранен опять - ещё два выстела добить+1 право на ошибку, если мимо то корабль на трёх клетках не прилежащих к стороне. т ё тоже ещё три выстрела. (ура)
ну в третьей задаче можно всё же во всех шести возможных случаях поделить... и будет доказано... но может что поумнее приснится - напишу.

[• Мак Сим]

Locust, в общем-то да, перебор шести случаев - это не самое страшное, что может быть в задаче. Но все-таки там действительно можно все уместить в один случай.

А можно и совсем в лоб - выписать все 72 возможных числа и проверить. Но это не наш метод!

--------------------

Господь на своем суде ВАКовский список учитывать не будет.

[• Yuran]

Нарисую и красиво оформлю алгоритм выявления правильных монет
только завтра...
а теперь пора спать (с)

что-то не могу загрузить файл с решением

[img=http://img217.imageshack.us/img217/3046/visiodrawing1en7.th.png][img=http://img217.imageshack.us/images/thpix.gif]



===


Сообщение отредактировал MayBee - Sep 23 2008, 19:57

--------------------

in der grosse Familie nicht Schnabel klatz-klatz