2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Кружковская задачка с числами
Сообщение14.03.2011, 17:39 


03/03/11

16
Найти минимальное N для которого можно найти 15 различных чисел $n_1, n_2, n_3, \dots , n_{15}$ принадлежащих множеству $\{16, 17, 18, \dots , N\}$ и чтобы $n_i$ делилось на $i$.

 Профиль  
                  
 
 
Сообщение14.03.2011, 17:59 
Заслуженный участник


02/08/10
629
Минимальное $N=34$. Исн внизу написал почему)
1-17
2-34
3-33
4-32
5-25
6-18
7-21
8-16
9-27
10-20
11-22
12-24
13-26
14-28
15-30

 Профиль  
                  
 
 
Сообщение14.03.2011, 18:00 
Заслуженный участник
Аватара пользователя


18/05/06
13440
с Территории
Минимальное - 34, возможность сделать искомое для него проверяется в лоб, а невозможность для меньших N определяется кол-вом простых чисел, которые бесполезны, но их приходится покупать в нагрузку.

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

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



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

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


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

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