2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 И опять Белорусская олимпиада...
Сообщение15.06.2011, 22:59 


20/05/11
152
Какое наименьшее число $N$ четырёхзначных чисел, составленных из цифр от 1 до 8 (включительно), нужно, чтобы, какие бы две различные из цифр ни взять, обе эти цифры присутствуют
1) Хотя бы в одном из выбранных $N$ чисел
2) Хотя бы в одном, но не более, чем в двух, из выбранных $N$ чисел

3)Найдите дробную часть от числа $\frac{2009!}{2011}$

Небольшой комментарий: 1) решается очень легко, буквально в одно дыхание, хотя на олимпиаде я так разволновался, что очень долго над ней просидел, что обидно конечно :(
2) я решил длительным нахрапом (хотя она для 11 класса была, а я в 10-м), хотя я уверен, что для форумчан она не составит сложности
3)... я не понял зачем её 11-му классу дали... по-моему тривиальная задачка (с небольшой оговоркой конечно :rolleyes: )...

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 12:02 
Заблокирован
Аватара пользователя


17/06/09

2213
Условие первой задачи не понял, но либо число перестановок вида $1745$, $7415$ и т.д. - составленных из четырёх заданных цифр от 1 до 8, если надо чтобы все четыре совпадали, либо число сочетаний $C_4^2\cdot64$ - если необходимо чтобы только две цифры совпадали.
2) хитро (особенно с неточным пониманием условия в 1)...
........
не, не буду голову ломать, не понял условие.

(Оффтоп)

не люблю задачи, в которых условие надо дольше понимать, чем саму задачу решать. Отправлял бы такие на "доработку", пока задача не будет составлена корректно и понятно, без двусмысленностей.

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 14:15 


15/03/11
137
age в сообщении #459054 писал(а):
Условие первой задачи не понял, но либо число перестановок вида $1745$, $7415$ и т.д. - составленных из четырёх заданных цифр от 1 до 8, если надо чтобы все четыре совпадали, либо число сочетаний $C_4^2\cdot64$ - если необходимо чтобы только две цифры совпадали.
2) хитро (особенно с неточным пониманием условия в 1)...
........
не, не буду голову ломать, не понял условие.

(Оффтоп)

не люблю задачи, в которых условие надо дольше понимать, чем саму задачу решать. Отправлял бы такие на "доработку", пока задача не будет составлена корректно и понятно, без двусмысленностей.



Всё задачи понятны.

1) каждая цыфра должна быть записана как минимум в 3 числах (чтобы составлять пару с каждым). Итого 3*8=24 цыфры. Тоесть минимум 24/4=6 чисел. 1234, 5678, 1256, 3478, 1278, 3456.
2) Насчитал 10. Но не уверен что меньше нельзя
3)1/2011

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 14:35 
Заблокирован
Аватара пользователя


17/06/09

2213
zhekas в сообщении #459133 писал(а):
Всё задачи понятны.

1) каждая цыфра должна быть записана как минимум в 3 числах (чтобы составлять пару с каждым). Итого 3*8=24 цыфры. Тоесть минимум 24/4=6 чисел. 1234, 5678, 1256, 3478, 1278, 3456.
Хорошо.
Lunatik в сообщении #458538 писал(а):
какие бы две различные из цифр ни взять
из числа $1234$
Lunatik в сообщении #458538 писал(а):
обе эти цифры присутствуют
в хотя бы одном из чисел 5678, 1256, 3478, 1278, 3456. :?:

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 14:51 


15/03/11
137
age в сообщении #459144 писал(а):
zhekas в сообщении #459133 писал(а):
Всё задачи понятны.

1) каждая цыфра должна быть записана как минимум в 3 числах (чтобы составлять пару с каждым). Итого 3*8=24 цыфры. Тоесть минимум 24/4=6 чисел. 1234, 5678, 1256, 3478, 1278, 3456.
Хорошо.
Lunatik в сообщении #458538 писал(а):
какие бы две различные из цифр ни взять
из числа $1234$
Lunatik в сообщении #458538 писал(а):
обе эти цифры присутствуют
в хотя бы одном из чисел 5678, 1256, 3478, 1278, 3456. :?:


У нас есть N=6 четырёхзначных чисел, составленных из цифр от 1 до 8 (включительно). А именно:1234, 5678, 1256, 3478, 1278, 3456. Какие бы две различные из цифр ни взять, обе эти цифры присутствуют в одном из этих N=6 чисел.

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 15:54 
Заблокирован
Аватара пользователя


17/06/09

2213
zhekas в сообщении #459155 писал(а):
У нас есть N=6 четырёхзначных чисел, составленных из цифр от 1 до 8 (включительно). А именно:1234, 5678, 1256, 3478, 1278, 3456. Какие бы две различные из цифр ни взять, обе эти цифры присутствуют в одном из этих N=6 чисел.
Хорошо, а давайте сформулируем не так. Какие бы не две цифры не взять, они не присутствуют хотя бы в одном из этих чисел?

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 16:04 


15/03/11
137
age в сообщении #459183 писал(а):
zhekas в сообщении #459155 писал(а):
У нас есть N=6 четырёхзначных чисел, составленных из цифр от 1 до 8 (включительно). А именно:1234, 5678, 1256, 3478, 1278, 3456. Какие бы две различные из цифр ни взять, обе эти цифры присутствуют в одном из этих N=6 чисел.
Хорошо, а давайте сформулируем не так. Какие бы не две цифры не взять, они не присутствуют хотя бы в одном из этих чисел?


Вы сейчас задачу обсуждаете или новую придумываете? что вам в исходной формулировке не нравится

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 16:14 
Заблокирован
Аватара пользователя


17/06/09

2213
zhekas в сообщении #459184 писал(а):
Вы сейчас задачу обсуждаете или новую придумываете? что вам в исходной формулировке не нравится

age в сообщении #459054 писал(а):
не люблю задачи, в которых условие надо дольше понимать, чем саму задачу решать. Отправлял бы такие на "доработку", пока задача не будет составлена корректно и понятно, без двусмысленностей.

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 16:21 


15/03/11
137
Lunatik в сообщении #458538 писал(а):
Какое наименьшее число $N$ четырёхзначных чисел, составленных из цифр от 1 до 8 (включительно), нужно, чтобы, какие бы две различные из цифр ни взять, обе эти цифры присутствуют
1) Хотя бы в одном из выбранных $N$ чисел


покажите мне тут двусмысленность.

 Профиль  
                  
 
 Re: И опять Белорусская олимпиада...
Сообщение17.06.2011, 16:35 
Заблокирован
Аватара пользователя


17/06/09

2213
zhekas в сообщении #459188 писал(а):
покажите мне тут двусмысленность.
какие бы из двух цифр "1 до 8 (включительно)" вообще или цифр "1 до 8 (включительно)", присутствующих в числе.

далее "какие бы две различные из цифр ни взять" - значит, любые различные из четырёх, или обязательно только две различные.

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

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



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

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


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

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