3 класс
10-11 класс
|
Какое наименьшее количество карточек с цифрами (по одной цифре на каждой) надо иметь, чтобы можно было выложить любые 4 различных числа от 1 до 300 одновременно. прошу с объяснением
ответы а) 16 б) 68 в) 74 г) 90 д) 160
Рассмотрим худший случай, когда в 4х числах одна из цифр задействована макс. кол-во раз (т.к. мы е знаем какая из цифр будет так задействована, нам надо запастись карточками на все возможные случаи(принцип Дерихле)):
представим их в виде xyz; на месте X может быть только 1 или 2 или 3, на месте Y и Z любые от 0 до 9, т.о. все кроме 0,1,2 и 3х могут встретиться в 4х числах по 7 раз ( пример: 19, 99, 199, 299 - подставля вместо 9 любые) итого нам пока нужно 42 карточки.
0 может встретиться 7раз (пример: 100, 200, 300 и любое двузначное кратное 10). Это ещё 7 карточек, итого: 49, 1 и 2 могут встретиться по 9 раз (пример: 113, 114, 111, 211 или 221, 22, 222, 122); Итого 67. А тройка может встретиться максимум 7 раз (Пример: 33, 233, 133, 3)
Итого 74, ответ в
Другие вопросы из категории
Читайте также
Всего в двух классах 56 учеников. Сколько учеников в 6 Б классе.
тремя видами спорта одновременно, зато каждый из спортсменов увлечен двумя видами. Сколько учащихся в классе не занимается спортом?
сосчитал, сколько процентов от числа участников олимпиады 5 класса стали дипломантами. Оказалось, что этот показатель в его школе на 20% выше, чем в соседней. Точно такая же разница в 20% получилась и при сравнении таких же показателей по 6,7 и 8 классам. Однако когда директор сравнил такие же показатели сразу по всем участникам из 5-8 классов, то перевес в те же 20% оказалось на стороне соседей. Как такое могло случится?
равно 3/5 разности учащихся двух других школ. Найдите количества учеников 6 классов в каждой школе.
учащихся.Сколько учебников получил каждый ученик и сколько всего учеников в трёх классах?