Модераторы: volvo877, Snowy, MetalFan

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Задачка про фишки, Боьше математическая 
V
    Опции темы
Shadowlord
Дата 16.4.2007, 21:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 28.11.2006

Репутация: нет
Всего: 5



Ну насчет трех я просто больше не смог придумать.
а вот пример для 5
10111
10000
10001
00001
11101

Тесты в студиюsmile

Добавлено через 4 минуты и 59 секунд
Нашел ошибку не n*(n-2), а 4*(n-2)
так как четыре угла  
PM MAIL   Вверх
Hohhi
Дата 16.4.2007, 21:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 171
Регистрация: 25.2.2006
Где: Молдова

Репутация: нет
Всего: нет



тесты на сайте по ссылке http://www.olympiads.ru/cgi-bin/new-client...8&action=34, но там регится над, непонятно почему второй тест не проходит
PM MAIL ICQ   Вверх
Shadowlord
Дата 16.4.2007, 21:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 28.11.2006

Репутация: нет
Всего: 5



Ты исправил?
Цитата

Нашел ошибку не n*(n-2), а 4*(n-2)
так как четыре угла  

а по поводу трех то думаю там не как по другому не выйдет
PM MAIL   Вверх
Hohhi
Дата 16.4.2007, 21:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 171
Регистрация: 25.2.2006
Где: Молдова

Репутация: нет
Всего: нет



Shadowlord, исправил, пытаюсь для шести сделать, вроде формула правильная, а вобще кто знает
111101
000001
000001
100000
100000
101111
вроде 14 выходит, то есть формула 2*((n-1)+n-2

Добавлено через 9 минут и 23 секунды
10111
10000
00001
00001
11101
А для пяти не так?

Это сообщение отредактировал(а) Hohhi - 16.4.2007, 21:49
PM MAIL ICQ   Вверх
Hohhi
Дата 16.4.2007, 22:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 171
Регистрация: 25.2.2006
Где: Молдова

Репутация: нет
Всего: нет



Не прошло, жаль, будем думать
PM MAIL ICQ   Вверх
S.A.P.
Дата 16.4.2007, 23:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: нет
Всего: 71



round(n/2)*4
для нечетных еще делаем -1.

как всё это в чистую математику свести - не пойму.


Цитата(Shadowlord @  16.4.2007,  00:09 Найти цитируемый пост)
Для n>3 работает (n-2)*4 расстановка по той же схеме.

это ниработает. например для n=7 достаточно 15 фишек, а по формуле выходит 20.

Добавлено через 4 минуты и 35 секунд
round в большую сторону разумеется
PM MAIL   Вверх
greenpc
Дата 17.4.2007, 09:54 (ссылка) |    (голосов:2) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 29
Регистрация: 29.1.2007

Репутация: нет
Всего: нет



для четных N*2
для не четных N*2+1

result := N*2 + (N mod 2)

Это сообщение отредактировал(а) greenpc - 17.4.2007, 10:08
PM   Вверх
Shadowlord
Дата 17.4.2007, 10:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 275
Регистрация: 28.11.2006

Репутация: нет
Всего: 5



а можно пример
Цитата

например для n=7 достаточно 15 фишек, а по формуле выходит 20


greenpc, а как ты к этому пришел? 

Цитата

10111
10000
00001
00001
11101

Hohhi, посмотрел действительно выходит 
 
PM MAIL   Вверх
S.A.P.
Дата 17.4.2007, 10:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: нет
Всего: 71



greenpc, 5 баллов  smile . И чего меня на этот round потянуло...
PM MAIL   Вверх
greenpc
Дата 17.4.2007, 10:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 29
Регистрация: 29.1.2007

Репутация: нет
Всего: нет



Shadowlord, 
Цитата

greenpc, а как ты к этому пришел? 


решения для 3,4,5 - есть в топе 
проверил для 6 (заполнение идет от углов)
и S.A.P. дал ответ для 7
PM   Вверх
Hohhi
Дата 17.4.2007, 14:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 171
Регистрация: 25.2.2006
Где: Молдова

Репутация: нет
Всего: нет



greenpc, да, да прошло, вот здорово, самое обидное, что я владею техниками программирования, решаю сложнейшие задачки, а натакой ерунде вечно горю, спасибо всем принимавшим участие, а особенно greenpc
PM MAIL ICQ   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

1. Обсуждать и делится взломанными компонентами или программным обеспечением

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.0662 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.