liczby
franz:
x x x x
x x
x
x
Na ile sposobów możesz wypełnić powyższy x−sowy diagram liczbami 1,2,3,4,5,6,7,8, tak aby dla
każdego x liczby poniżej i po prawej stronie były większe.
Ten diagram tak wygląda, x−sy nie są na środku tylko lewej stronie.
9 maj 11:51
9 maj 18:00
franz: Skąd taki wynik?
9 maj 19:39
kat666:
Zakładam, że chodziło o układ:
a b c d
e f
g
h
gdzie: (a<b<c<d) ∧ (e<f) ∧ (a<e<g<h) ∧ (b<f)
Niestety teraz widzę iż moja odpowiedź jest błędna, gdyż nie uwzględnia relacji b<f.
Spróbuję się poprawić.
Wiadomo że a=1.
Rozpatruję dwa przypadki:
1)
1 2 c d
e f
g
h
| | | |
Tu ilość rozwiązań to | ( wybieram dwie cyfry dla c,d ; najmniejszą z pozostałych |
| |
przypisuję e; oraz wybieram f z pozostałych trzech cyfr)
2)
1 b c d
2 f
g
h
| | | |
Tu ilość rozwiązań to | ( wybieram cztery cyfry dla b,c,d,f , najmniejszą z nich |
| |
przypisuję b oraz wybieram f z pozostałych wybranych trzech cyfr)
Ergo:
Jest 90 możliwych układów.
PS
Możliwe, iż błędnie rozumiem treść zadania, więc wtedy wskaż właściwą jego interpretację.
9 maj 20:01