ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > Оффтоп > Болталка
   
Закрытая тема
 
Опции темы Поиск в этой теме Опции просмотра

Количество вариантов
  #1  
Старый 05.08.2007, 01:16
Аватар для tbody
tbody
Новичок
Регистрация: 07.07.2007
Сообщений: 21
Провел на форуме:
95348

Репутация: 1
Отправить сообщение для tbody с помощью ICQ
Question Количество вариантов

Кто подскажет количество вариантов размещения 10 фишек на поле 7х7?

Или как можно составить такой словарь.
 

  #2  
Старый 05.08.2007, 01:20
Аватар для Piflit
Piflit
Banned
Регистрация: 11.08.2006
Сообщений: 1,522
Провел на форуме:
5128756

Репутация: 2032


Отправить сообщение для Piflit с помощью ICQ
По умолчанию

фишки равноценные?
 

  #3  
Старый 05.08.2007, 01:27
Аватар для iv.
iv.
Moderator - Level 7
Регистрация: 21.03.2007
Сообщений: 1,200
Провел на форуме:
7134052

Репутация: 1204


По умолчанию

29820834418636800

Цитата:
фишки равноценные?
а могут быть неравноценные? =) и что тогда?

PS: разделом не ошибся?
 

  #4  
Старый 05.08.2007, 01:38
Аватар для Red_Red1
Red_Red1
Участник форума
Регистрация: 12.01.2007
Сообщений: 262
Провел на форуме:
4608122

Репутация: 874
Отправить сообщение для Red_Red1 с помощью ICQ
По умолчанию

Цитата:
Сообщение от iv.  
29820834418636800
Как посчитал? Я тоже думал над этим, но увы и ах знаний в комбинаторике не хватает?
А это будет равноценно если размещать фишки не на поле 7х7, а на поле 49х1 - так вроде проще решать?
 

  #5  
Старый 05.08.2007, 01:48
Аватар для Piflit
Piflit
Banned
Регистрация: 11.08.2006
Сообщений: 1,522
Провел на форуме:
5128756

Репутация: 2032


Отправить сообщение для Piflit с помощью ICQ
По умолчанию

Цитата:
Сообщение от iv.  
а могут быть неравноценные? =) и что тогда?
тогда вариантов будет в дохрена раз больше. представть, что поле 64х64, а вместо "фишек" шахматные фигуры. или шашки. чувствуешь разницу?)
 

  #6  
Старый 05.08.2007, 01:50
Аватар для iv.
iv.
Moderator - Level 7
Регистрация: 21.03.2007
Сообщений: 1,200
Провел на форуме:
7134052

Репутация: 1204


По умолчанию

Ну да, я кстати немного не додумал задачу (по постингу Piflit).
Грубо говоря, если за фишкой закреплен некий id, то ответ тот, который я написал.
Если нет, то ответ банальный - 2^49. Т.е. можешь себе представить матрицу 7*7 (ну или строку - не суть) с возможными нулями и единичками, и какое максимальное число можно с помощью неё представить - понятно.

Теперь про неравноценность.
У первой фишки сколько вариатов размещения? 49. У второй? 48. У первой и второй? 49*48. Суть думаю понятна.
 

  #7  
Старый 05.08.2007, 02:15
Аватар для bulbazaur
bulbazaur
Участник форума
Регистрация: 10.09.2006
Сообщений: 160
Провел на форуме:
619440

Репутация: 96
Отправить сообщение для bulbazaur с помощью ICQ
По умолчанию

А у 1+2+3? я думаю не 49*48*47.
блин, сложно все это
 

  #8  
Старый 05.08.2007, 02:24
Аватар для Red_Red1
Red_Red1
Участник форума
Регистрация: 12.01.2007
Сообщений: 262
Провел на форуме:
4608122

Репутация: 874
Отправить сообщение для Red_Red1 с помощью ICQ
По умолчанию

Вроде как получается формула из комбинаторики. Кол-во = Число клеток!(факториал) поделить на (Число клеток - число фишек)! (факториал).
З.Ы. Не знаю как формулу математически записать... поэтому писал словами.
 

  #9  
Старый 05.08.2007, 02:29
Аватар для iv.
iv.
Moderator - Level 7
Регистрация: 21.03.2007
Сообщений: 1,200
Провел на форуме:
7134052

Репутация: 1204


По умолчанию

Цитата:
А у 1+2+3? я думаю не 49*48*47.
блин, сложно все это
А сколько? Это просто расширешие случая 49*48. Ладно, специально для тебя объясняю более подробно:
У первой фишки сколько вариантов размещений на 7*7 поле? 49 - тут вопросов думаю нет. Фиксируем положение этой фишки (например, она будет зафиксирована в положении 1.1). Добавляем вторую. У неё сколько вариантов вместе с зафиксированной первой? 48.
А теперь внимание (!)
Фиксируем первую фишку в положении 1.2 (!) Сколько вариантов размещения у второй фишки? Опять 48. Итого уже 48*2.

А теперь объяснение для истинных извращенцев:
for (int i = 1; i <= 7; i++)
for (int j = 1; j <= 7; j++)
{
А теперь внимание (!)
Фиксируем первую фишку в положении i.j (!) Сколько вариантов размещения у второй фишки? Опять 48. Итого уже 48*i*j.
}
Домашнее задание: написать прогу которая оперирует с 10 фишками.
 
Закрытая тема



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Imtale KPOT_f!nd ICQ 249 17.05.2010 22:12
Количество спама "для взрослых" стало рекордно низким bx_N Мировые новости 2 09.03.2007 13:14
Microsoft готовит шесть вариантов Windows Vista dinar_007 Мировые новости 5 21.02.2006 22:24
Как на форумах phpbb 2.0.10 увеличить количество отправленых ответов? fickus Форумы 3 05.02.2005 21:43



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ