2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Not typical for me problem
Сообщение16.08.2011, 23:22 
Аватара пользователя


13/10/07
755
Роман/София, България
There are given $n$ numbers $(n \ge 2)$ that we must order in table with $k$ $(k \ge 2)$ columns in such a way that in $k-1$ columns we have equal count of numbers and in the remaining column we have at least $1$ number but the the count of numbers in it is not greater that in the remaining columns. What are the conditions for n and k for that we can do the ordering mentioned?

 Профиль  
                  
 
 Re: Not typical for me problem
Сообщение17.08.2011, 02:32 
Заслуженный участник


26/07/09
1559
Алматы
It seems to be something from the divisibility theory (sure: all the columns, but last one, are related to integer part of some rational number, and last column -- to the number-theoretic remainder...) More precisely, I think that the desired relation may look like $n\not\equiv 0 \pmod p$, where $p=\Left[n/(k-1)\Right]$.

 Профиль  
                  
 
 Re: Not typical for me problem
Сообщение17.08.2011, 09:40 
Аватара пользователя


13/10/07
755
Роман/София, България
Does it work for the case n=19, k=6?

 Профиль  
                  
 
 Re: Not typical for me problem
Сообщение17.08.2011, 14:54 
Заслуженный участник


26/07/09
1559
Алматы
Oops... My formula... it's wrong, of course. Nevertheless, without modular-arithmetic notation, we can write sufficient condition as $0<n-p(k-1)\leq p$ ($p$ is defined above.) E.g. in the case of $n=19$ and $k=6$ we have $p=3$, consequently $n-p(k-1)=19-3\cdot5=4>p$, thus, desired arrangement with such a parameters is impossible... Feel free to play with this formula, I think it's close to the true solution... :)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Shadow


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group