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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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