19 Страницы < 1 2 3 4 > »   
Ответить Создать тему

Решаем олимпиадные задачи по математике , любителям головоломок посвящается :)

Yuran
post Sep 22 2008, 20:55 
Отправлено #16


Сам себе хозяин

Сообщений: 661



Цитата(MayBee @ Sep 22 2008, 21:36)
Ага. smile.gif
Уточнение - кучки какими должны быть? smile.gif
*

На 4 равные кучки

--------------------
in der grosse Familie nicht Schnabel klatz-klatz
Profile CardPM
  0/0  
MayBee
post Sep 22 2008, 20:56 
Отправлено #17


чудесатая

Сообщений: 3 217



Цитата(Yuran)
На 4 равные кучки
Верно. smile.gif

--------------------
Всё приходит. И это придёт. :)
Profile CardPM
  0/0  
Yuran
post Sep 22 2008, 20:56 
Отправлено #18


Сам себе хозяин

Сообщений: 661



Цитата(Мак Сим @ Sep 22 2008, 21:48)
Yuran, Iruwa, Locust, пока неверно, но еще немного!  smile.gif
Iruwa, рассуждение некорректно. Попасть и за 24 выстрела можно, а вот "добить" за три нельзя.
*

минимум за 24 попадем один раз, разве не так?

--------------------
in der grosse Familie nicht Schnabel klatz-klatz
Profile CardPM
  0/0  
Мак Сим
post Sep 22 2008, 20:57 
Отправлено #19


черный бада

Сообщений: 13 640
Из: разумных соображений



Iruwa,
Цитата(Iruwa)
тогда 27 (24 и 3)! меньше, наверно, никак..
было б все так просто... smile.gif Меньше никак - это да. Но вы можете гарантировать, что после того как найдете корабль 24-мя выстрелами (а раньше может и не получиться), вам удасться добить его ровно тремя оставшимися выстрелами?


--------------------
Господь на своем суде ВАКовский список учитывать не будет.
Profile CardPM
  0/0  
Yuran
post Sep 22 2008, 20:58 
Отправлено #20


Сам себе хозяин

Сообщений: 661



Цитата(MayBee @ Sep 22 2008, 21:56)
Верно. smile.gif
*

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

--------------------
in der grosse Familie nicht Schnabel klatz-klatz
Profile CardPM
  0/0  
MayBee
post Sep 22 2008, 21:00 
Отправлено #21


чудесатая

Сообщений: 3 217



Цитата(Yuran)
проще алгоритм или блок-схему нарисовать
как Вам удобнее. smile.gif

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

--------------------
Всё приходит. И это придёт. :)
Profile CardPM
  0/0  
Мак Сим
post Sep 22 2008, 21:00 
Отправлено #22


черный бада

Сообщений: 13 640
Из: разумных соображений



Цитата(Yuran)
минимум за 24 попадем один раз, разве не так?
Так. Ну и за сколько мы его выстрелов потопим?


--------------------
Господь на своем суде ВАКовский список учитывать не будет.
Profile CardPM
  0/0  
Yuran
post Sep 22 2008, 21:02 
Отправлено #23


Сам себе хозяин

Сообщений: 661



Цитата(Мак Сим @ Sep 22 2008, 22:00)
Так. Ну и за сколько мы его выстрелов потопим?
*

+6 на гарнтрованое потопление
итого 30

--------------------
in der grosse Familie nicht Schnabel klatz-klatz
Profile CardPM
  0/0  
tolyan
post Sep 22 2008, 21:02 
Отправлено #24


Активный

Сообщений: 6 427



а вот мы в школе играли в "пеленгацию". потом всех научил играть в универе и все забросили морской бой. Суть такова : на поле 10х10 (как в морском бое) находятся 4 однопалубных корабля. при выстреле (например Г5) противник говорит, сколько кораблей по диагонали, веертикали и горизонтали видно с этой точки. Задача - быстрее потопить корабли противника.Игра намного динамичнее чем классический морской бой.Рекомендую....

--------------------
Ежели русский скажет,что не любит Родину,не верьте ему,
он не русский. Ф.М. Достоевский
ЖЕЛАЮЩИЕ ПОМОЧЬ Ю-В УКРАИНЫ - ОБРАЩАЙТЕСЬ В ПМ
Profile CardPM
  0/0  
Sargay
post Sep 22 2008, 21:02 
Отправлено #25


Саркайăк - Иволга

Сообщений: 9 861
Из: Уйвидек



Цитата(Yuran @ Sep 22 2008, 17:25)
Задача №2 (10 минут раздумий и подсчета) - 32 выстрела? или я ошибаюсь...
*

24 выстрела - чтоб хоть разок попасть в корабль (в начало, куда-нить в середину, в конец)
еще 4 выстрела - чтоб определить расположение корабля (горизонтальное или вертикальное)
еще 2 выстрела - чтоб добить корабль

итого - 30.
Profile CardPM
  0/0  
Iruwa
post Sep 22 2008, 21:03 
Отправлено #26


Эксперт

Сообщений: 744



за 6..
Profile CardPM
  0/0  
Мак Сим
post Sep 22 2008, 21:04 
Отправлено #27


черный бада

Сообщений: 13 640
Из: разумных соображений



Sargay, Yuran, Iruwa - нет. При рациональном подходе можно гарантированно обойтись меньшим числом выстрелов (и сразу доказать, что меньше невозможно). Там суть в том, в каком порядке делать эти 24 выстрела.

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

--------------------
Господь на своем суде ВАКовский список учитывать не будет.
Profile CardPM
  0/0  
Yuran
post Sep 22 2008, 21:09 
Отправлено #28


Сам себе хозяин

Сообщений: 661



Цитата(Мак Сим @ Sep 22 2008, 22:04)
Sargay, Yuran, Iruwa - нет. При рациональном подходе можно гарантированно обойтись меньшим числом выстрелов (и сразу доказать, что меньше невозможно). Там суть в том, в каком порядке делать эти 24 выстрела.
*

в общем 28
можно идти спать, а то жена уже ждет smile.gif

--------------------
in der grosse Familie nicht Schnabel klatz-klatz
Profile CardPM
  0/0  
Мак Сим
post Sep 22 2008, 21:10 
Отправлено #29


черный бада

Сообщений: 13 640
Из: разумных соображений



Yuran, ага. 28 - это верно. Только, как положено на олимпиадах - надо четко расписать алгоритм. smile.gif

--------------------
Господь на своем суде ВАКовский список учитывать не будет.
Profile CardPM
  0/0  
Yuran
post Sep 22 2008, 21:14 
Отправлено #30


Сам себе хозяин

Сообщений: 661



Цитата(Мак Сим @ Sep 22 2008, 22:10)
Yuran, ага. 28 - это верно. Только, как положено на олимпиадах - надо четко расписать алгоритм.  smile.gif
*

Эх, придется, иначе максимальное количество баллов за данную задачу не получу smile.gif, но только кратко
в общем так, выстрелы по крайним столбцам\строкам делаем в последнюю очередь, в итоге получаем, что в самом худшем случае мы имеем корабль на крайнем столбце\строке = 24 выстрела + 4 выстрела для полного потопления = 28
upd. забыл написать, что выстрелы иддут по диагонали как то так

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

--------------------
in der grosse Familie nicht Schnabel klatz-klatz
Profile CardPM
  0/0  

19 Страницы < 1 2 3 4 > » 
ОтветитьTopic Options
1 чел. читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
Быстрый ответ
Кнопки кодов
 Расширенный режим
 Нормальный режим
    Закрыть все тэги


Открытых тэгов: 
Введите сообщение
Смайлики
smilie  smilie  smilie  smilie  smilie 
smilie  smilie  smilie  smilie  smilie 
smilie  smilie  smilie  smilie  smilie 
smilie  smilie  smilie  smilie  smilie 
smilie  smilie  smilie  smilie  smilie 
smilie  smilie  smilie  smilie  smilie 
         
Показать все

Опции сообщения