Close Topic Options

да

это перевод с немецкого!

давай . даже если это на другом языке

Вот орг. условия!

Letzte Woche hat die Vorschulklasse von Frau Muller einen Ausflug zum Basar gemacht. Sie
erzaeahlt:

"
In der Klassenkasse befanden sich 200 Kronen; sie wurde fuer den Ausflug gepluendert.
Ich habe das Geld zu gleichen Teilen unter den Jungen verteilt und sie angewiesen, davon
Geschenke fuer die Maedchen in der Gruppe zu kaufen. Jeder Junge kaufte fuer jedes Maedchen
ein Geschenk.
"
Aha, und wie viele Kinder sind in deiner Klasse?
"
Warte doch einen Augenblick. Auf dem
Basar gab es einen Stand, an dem alle Geschenke eine Krone kosteten, einen, an dem alle
Geschenke zwei Kronen kosteten, einen, wo es nur Geschenke fuer drei Kronen gab, und so
weiter. Insgesamt hatte der Basar zwoelf Staeande. Ich habe beobachtet, dass kein Junge mehr
als ein Geschenk pro Stand kaufte. Als die Jungen ihre Geschenke verglichen, stellten sie
fest, dass niemals zwei von ihnen an denselben Staenden eingekauft hatten. Die Jungen hatten
uebrigens alle Kronen ausgegeben.
"
Kannst du mir noch etwas ueber die Zahl deiner Kinder sagen?
"
Ja, ich habe mehr Jungen
als Maedchen. Und noch eine Hilfe: Die Zahl der Jungen laesst sich durch 5 teilen.
"
Hm : : : Ich weiss; nicht, ob ich jetzt wirklich genau herausfinden kann, wie viele Jungen und
wie viele Maedchen in deiner Klasse sind : : :
Finde alle Loesungen, die sich aus den Angaben von Frau Muller ergeben!

ок

Алгоритм примерно такой.
Перебор по мальчикам М= 5, 10, (15,) 20...
Соответственно, на каждого приходится по 40, 20, (13,33), 10... евро.

Девочек Д может от 1 до М-1.
Перебор по сочетаниям "из 12 по Д", при условии, что сумма сочетания = 40, 20...
Если число правильных сочетаний >= М, то это есть один из ответов.

Подбором получилось так.
М=5. 40 евро тяжело потратить, при условии, что самый дорогой подарок=12.
Для Д=1, 2, 3 - нельзя набрать 40 (мах= 12+11+10=33).
Для Д= 4 - только два мальчика смогут потратить 40: комбинации 12+11+10+7 и 12+11+9+8.

М=10, на каждого по 20 евро.
Для Д=2, только 2 мальчика могут потратить 20 евро: 12+8 и 11+9.
Для Д=3 решения такие:
12+1+7 12+2+6 12+3+5
11+1+8 11+2+7 11+3+6 11+4+5
10+1+9 10+2+8 10+3+7 10+4+6
9+3+8 9+4+7 9+5+6
То бишь у мальчиков большой выбор (на 4 больше, чем их наличие )

Для Д=4 решения такие:
12+1+2+5 12+1+3+4
11+1+2+6 11+1+3+5 11+2+3+4
10+1+2+7 10+1+3+6 10+2+3+5
9+1+2+8 9+1+3+7 9+1+4+6 9+2+3+6 9+2+4+5
И опять же выбор прошвырнуться по ларькам - ширше

За точн ость не ручаюсь

Единственный правильный ответ девок 3 на 10 парней, если интересно, то завтра объясню.

Ага, объясни. А то мне 10+4 весьма вписывается в условие задачи.

Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ...

Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ...

Я не скажу за оригинальное немецкое условие, ибо в нем ни бум-бум, но русский вариант явно означает только то, что просто не должно быть 2-х одинаковых наборов. А то иначе все 10 (или 20) пацанов пойдут и купят одинаковые наборы. Совсем беспонтово получится.

Дело в том, что в каждую лавку заходило неболее двух пацанов, т.е. во всех наборах один и тот же подарок не может повториться более двух раз, а так как комбинаций подарков на трёх девок и на сумму 20 евро больше всего, поэтому я решил, что это наиболее правильный ответ...

Я не скажу за оригинальное немецкое условие, ибо в нем ни бум-бум, но русский вариант явно означает только то, что просто не должно быть 2-х одинаковых наборов. А то иначе все 10 (или 20) пацанов пойдут и купят одинаковые наборы. Совсем беспонтово получится.

Ты знаешь, я тоже в дойче ни бум бум, и вполне вероятно, что я ошибаюсь, но если я ошибаюсь то ответов может больше

Т.к. количество парней делится на пять, то парней может быть:
1. 200, 100, 50, 40, 20 - что сразу отпадает, ввиду нехватки количества разнообразных наборов по 1, 2, 4, 5, 10 евро на такую ораву

2. 10 - вполне верорятно тут смотри выше два ответа 3 или 4 девки

3. 5 - тоже может быть тогда девок может быть тоже 5

12+11+10+1+6
12+11+10+2+5
12+11+10+3+4
12+11+9+1+7
12+11+9+2+6
12+11+9+3+5 и т.д.

И того имеем подходящие решения:
10 парней 3 девки
10 парней 4 девки
5 парней 5 девок последний вариант более правдоподобный.



This post has been edited by kmichael on 27-09-2005, 10:34

5 девок не может быть, так как число девок по условию, меньше числа девок!

Чёт я уже ни чего не понимаю, девки то чо анигилируются что ли и как они могут быть меньше самих себя

упс, трава даёт о себе знать ))

Девок меньше пацанов )